{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T20:21:21Z","timestamp":1772914881379,"version":"3.50.1"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319070636","type":"print"},{"value":"9783319070643","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-07064-3_15","type":"book-chapter","created":{"date-parts":[[2014,4,18]],"date-time":"2014-04-18T20:53:52Z","timestamp":1397854432000},"page":"178-191","source":"Crossref","is-referenced-by-count":10,"title":["Tackling Large Qualitative Spatial Networks of Scale-Free-Like Structure"],"prefix":"10.1007","author":[{"given":"Michael","family":"Sioutis","sequence":"first","affiliation":[]},{"given":"Jean-Fran\u00e7ois","family":"Condotta","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R. Albert","year":"2002","unstructured":"Albert, R., Barab\u00e1si, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys.\u00a074, 47\u201397 (2002)","journal-title":"Rev. Mod. Phys."},{"key":"15_CR2","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"J.F. Allen","year":"1983","unstructured":"Allen, J.F.: Maintaining knowledge about temporal intervals. CACM\u00a026, 832\u2013843 (1983)","journal-title":"CACM"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A.L. Barabasi","year":"1999","unstructured":"Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science\u00a0286, 509\u2013512 (1999)","journal-title":"Science"},{"key":"15_CR4","unstructured":"Barabasi, A.L., Bonabeau, E.: Scale-Free Networks. Scientific American, 50\u201359 (2003)"},{"key":"15_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-36379-3_1","volume-title":"Graph-Theoretic Concepts in Computer Science","author":"A. Berry","year":"2002","unstructured":"Berry, A., Blair, J.R.S., Heggernes, P.: Maximum Cardinality Search for Computing Minimal Triangulations. In: Goos, G., Hartmanis, J., van Leeuwen, J., Ku\u010dera, L. (eds.) WG 2002. LNCS, vol.\u00a02573, pp. 1\u201312. Springer, Heidelberg (2002)"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Berry, A., Heggernes, P., Villanger, Y.: A vertex incremental approach for maintaining chordality. Discrete Mathematics\u00a0306 (2006)","DOI":"10.1016\/j.disc.2005.12.002"},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"Bollob\u00e1s, B.: Mathematical results on scale-free random graphs. In: Handbook of Graphs and Networks, pp. 1\u201337. Wiley (2003)","DOI":"10.1002\/3527602755.ch1"},{"key":"15_CR8","doi-asserted-by":"crossref","unstructured":"Chmeiss, A., Condotta, J.F.: Consistency of Triangulated Temporal Qualitative Constraint Networks. In: ICTAI (2011)","DOI":"10.1109\/ICTAI.2011.125"},{"key":"15_CR9","doi-asserted-by":"crossref","unstructured":"Christodoulou, G., Petrakis, E.G.M., Batsakis, S.: Qualitative Spatial Reasoning Using Topological and Directional Information in OWL. In: ICTAI (2012)","DOI":"10.1109\/ICTAI.2012.86"},{"key":"15_CR10","doi-asserted-by":"publisher","first-page":"178701","DOI":"10.1103\/PhysRevLett.107.178701","volume":"107","author":"C.I. Genio Del","year":"2011","unstructured":"Del Genio, C.I., Gross, T., Bassler, K.E.: All Scale-Free Networks Are Sparse. Phys. Rev. Lett.\u00a0107, 178701 (2011)","journal-title":"Phys. Rev. Lett."},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Dorogovtsev, S.N., Goltsev, A.V., Mendes, J.F.F.: Pseudofractal scale-free web. Physical Review E\u00a065, 066122+ (2002)","DOI":"10.1103\/PhysRevE.65.066122"},{"key":"15_CR12","unstructured":"Gantner, Z., Westphal, M., W\u00f6lfl, S.: GQR-A Fast Reasoner for Binary Qualitative Constraint Calculi. In: AAAI Workshop on Spatial and Temporal Reasoning (2008)"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Golumbic, M.C.: Algorithmic Graph Theory and Perfect Graphs, 2nd edn. Elsevier Science (2004)","DOI":"10.1016\/S0167-5060(04)80051-7"},{"key":"15_CR14","first-page":"19","volume":"12","author":"J. Goodwin","year":"2008","unstructured":"Goodwin, J., Dolbear, C., Hart, G.: Geographical Linked Data: The Administrative Geography of Great Britain on the Semantic Web. TGIS\u00a012, 19\u201330 (2008)","journal-title":"TGIS"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Hazarika, S.: Qualitative Spatio-Temporal Representation and Reasoning: Trends and Future Directions. IGI Global (2012)","DOI":"10.4018\/978-1-61692-868-1"},{"key":"15_CR16","first-page":"21","volume":"47","author":"O. Hein","year":"2006","unstructured":"Hein, O., Schwind, M., Knig, W.: Scale-Free Networks - The Impact of Fat Tailed Degree Distribution on Diffusion and Communication Processes. Wirtschaftsinformatik\u00a047, 21\u201328 (2006)","journal-title":"Wirtschaftsinformatik"},{"key":"15_CR17","unstructured":"Huang, J.: Compactness and its implications for qualitative spatial and temporal reasoning. In: KR (2012)"},{"key":"15_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/978-3-642-13486-9_29","volume-title":"The Semantic Web: Research and Applications","author":"M. Koubarakis","year":"2010","unstructured":"Koubarakis, M., Kyzirakos, K.: Modeling and Querying Metadata in the Semantic Sensor Web: The Model stRDF and the Query Language stSPARQL. In: Aroyo, L., Antoniou, G., Hyv\u00f6nen, E., ten Teije, A., Stuckenschmidt, H., Cabral, L., Tudorache, T. (eds.) ESWC 2010, Part I. LNCS, vol.\u00a06088, pp. 425\u2013439. Springer, Heidelberg (2010)"},{"key":"15_CR19","unstructured":"Koubarakis, M., Kyzirakos, K., Karpathiotakis, M., Nikolaou, C., Sioutis, M., Vassos, S., Michail, D., Herekakis, T., Kontoes, C., Papoutsis, I.: Challenges for Qualitative Spatial Reasoning in Linked Geospatial Data. In: BASR (2011)"},{"key":"15_CR20","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/S0004-3702(02)00372-7","volume":"145","author":"S. Li","year":"2003","unstructured":"Li, S., Ying, M.: Region connection calculus: Its models and composition table. Artif. Intell.\u00a0145, 121\u2013146 (2003)","journal-title":"Artif. Intell."},{"key":"15_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1007\/978-3-642-40235-7_26","volume-title":"Advances in Spatial and Temporal Databases","author":"C. Nikolaou","year":"2013","unstructured":"Nikolaou, C., Koubarakis, M.: Querying Incomplete Geospatial Information in RDF. In: Nascimento, M.A., Sellis, T., Cheng, R., Sander, J., Zheng, Y., Kriegel, H.-P., Renz, M., Sengstock, C. (eds.) SSTD 2013. LNCS, vol.\u00a08098, pp. 447\u2013450. Springer, Heidelberg (2013)"},{"key":"15_CR22","unstructured":"Open Geospatial Consortium: OGC GeoSPARQL - A geographic query language for RDF data. OGC\u00ae Implementation Standard (2012)"},{"key":"15_CR23","unstructured":"Randell, D.A., Cui, Z., Cohn, A.: A Spatial Logic Based on Regions and Connection. In: KR (1992)"},{"key":"15_CR24","doi-asserted-by":"crossref","unstructured":"Renz, J.: Maximal Tractable Fragments of the Region Connection Calculus: A Complete Analysis. In: IJCAI (1999)","DOI":"10.1016\/S0004-3702(99)00002-8"},{"key":"15_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1007\/11564751_40","volume-title":"Principles and Practice of Constraint Programming - CP 2005","author":"J. Renz","year":"2005","unstructured":"Renz, J., Ligozat, G.: Weak Composition for Qualitative Spatial and Temporal Reasoning. In: van Beek, P. (ed.) CP 2005. LNCS, vol.\u00a03709, pp. 534\u2013548. Springer, Heidelberg (2005)"},{"key":"15_CR26","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/3-540-69342-4_17","volume-title":"Spatial Cognition","author":"J. Renz","year":"1998","unstructured":"Renz, J., Nebel, B.: Spatial Reasoning with Topological Information. In: Freksa, C., Habel, C., Wender, K.F. (eds.) Spatial Cognition 1998. LNCS (LNAI), vol.\u00a01404, pp. 351\u2013371. Springer, Heidelberg (1998)"},{"key":"15_CR27","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1613\/jair.872","volume":"15","author":"J. Renz","year":"2001","unstructured":"Renz, J., Nebel, B.: Efficient Methods for Qualitative Spatial Reasoning. JAIR\u00a015, 289\u2013318 (2001)","journal-title":"JAIR"},{"key":"15_CR28","doi-asserted-by":"crossref","unstructured":"Renz, J., Nebel, B.: Qualitative Spatial Reasoning Using Constraint Calculi. In: Handbook of Spatial Logics, pp. 161\u2013215 (2007)","DOI":"10.1007\/978-1-4020-5587-4_4"},{"key":"15_CR29","doi-asserted-by":"crossref","unstructured":"Sioutis, M., Koubarakis, M.: Consistency of Chordal RCC-8 Networks. In: ICTAI (2012)","DOI":"10.1109\/ICTAI.2012.66"},{"key":"15_CR30","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1207\/s15516709cog2901_3","volume":"29","author":"M. Steyvers","year":"2005","unstructured":"Steyvers, M., Tenenbaum, J.B.: The Large-Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth. Cognitive Science\u00a029, 41\u201378 (2005)","journal-title":"Cognitive Science"},{"key":"15_CR31","unstructured":"Walsh, T.: Search on High Degree Graphs. In: IJCAI (2001)"},{"key":"15_CR32","unstructured":"Westphal, M., W\u00f6lfl, S.: Qualitative CSP, Finite CSP, and SAT: Comparing Methods for Qualitative Constraint-based Reasoning. In: IJCAI (2009)"},{"key":"15_CR33","unstructured":"Westphal, M., W\u00f6lfl, S., Li, J.J.: Restarts and Nogood Recording in Qualitative Constraint-based Reasoning. In: ECAI (2010)"}],"container-title":["Lecture Notes in Computer Science","Artificial Intelligence: Methods and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-07064-3_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T22:35:39Z","timestamp":1648852539000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-07064-3_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319070636","9783319070643"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-07064-3_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}