{"entities":{"Q7312657":{"pageid":31289638,"ns":120,"title":"Item:Q7312657","lastrevid":105095413,"modified":"2026-09-16T17:08:12Z","type":"item","id":"Q7312657","labels":{"en":{"language":"en","value":"Sparse bounded hop-spanners for geometric intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8238507"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$743139B4-218E-4109-9A6E-1243B78ED9C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db8d750cdb0eb09dcfcd04664a53c5bd0fd8bdf9","datavalue":{"value":{"text":"Sparse bounded hop-spanners for geometric intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7312657$30E01B7A-8E6F-436F-A60A-15C1B7B69C46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60a4f5c3d724b65f8bdb8a2456e953c95187c659","datavalue":{"value":"10.4230/LIPICS.SOCG.2025.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312657$E03EE4AC-4511-4FCF-9562-49723411531E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e8adfd724f238e68c8384cce70f5fd11860ed9","datavalue":{"value":{"entity-type":"item","numeric-id":779175,"id":"Q779175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$E82CE7BF-412A-4F81-B25D-287502BE4423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$92D78032-E6CE-47FD-BF96-B5A19A994278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57f0718a7e41d7dcee27231b7c0fa192a0e2ddd5","datavalue":{"value":{"entity-type":"item","numeric-id":5014105,"id":"Q5014105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$5B062C48-C23E-4477-9E02-C753793EB107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"686275f5951b01a1e27dd72cbe094e1f94c9f877","datavalue":{"value":{"entity-type":"item","numeric-id":458292,"id":"Q458292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$F87FFDE0-E456-400E-9EA7-A48FA75013A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a988ad1020b4a6ab1082581edf26c8f03761c8a","datavalue":{"value":{"entity-type":"item","numeric-id":344783,"id":"Q344783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$070114A0-2208-49B8-8B53-2C857AF8054D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22037c07cb8bf6cc8841b474c62eca5de1da09ee","datavalue":{"value":{"time":"+2026-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7312657$4F5A00D2-C7A0-4DAC-AF31-21BA30C9FE1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312657$8D45B499-DD41-4E76-8650-7D84E07F0EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312657$292A7660-29E7-4528-B11B-F737E8807FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312657$E8B9DA47-9650-48E5-8100-50DAF383D18C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"496675e8c0e6a68adb4ec1803ea9bb5c4d92feee","datavalue":{"value":"8238507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312657$4037BD1B-3C9D-432A-8B31-94D833122F09","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$4C71CA73-3972-4C81-A86D-C9B419834B76","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$5A6A4859-98B2-4FF6-B0B1-0AB178333778","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"34559561c7c8e2a7ea77d0c22f21db333659f879","datavalue":{"value":{"entity-type":"item","numeric-id":6922357,"id":"Q6922357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$0B9B9365-CDB8-4DCB-85E5-9F6612ACA5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f9d150a36b1dd8fbff7e2fa76f79e61b4fa54d","datavalue":{"value":{"entity-type":"item","numeric-id":1329188,"id":"Q1329188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$F928746B-CEBE-4381-BF41-EE261C34C467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$975005CE-2483-4460-9D87-648CD7EF6C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e74412413469178988359be1f4b669b9ed5aea","datavalue":{"value":{"entity-type":"item","numeric-id":5494929,"id":"Q5494929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$8D8A6AE7-6C09-4862-906C-BC2C9434562D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f91abdf6291a73a28c0c5d6b9c16690ebd0dc1","datavalue":{"value":{"entity-type":"item","numeric-id":3158524,"id":"Q3158524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$E46D8C74-A745-45B2-A528-2C1FF4C414E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"588714d67c58a84926f76ae6ce4b3b8f0826e756","datavalue":{"value":{"entity-type":"item","numeric-id":6110067,"id":"Q6110067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$28434A15-CB04-4760-9D30-4100B70380A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3862b887f8a18beda22303eda30ad0aefba2710","datavalue":{"value":{"entity-type":"item","numeric-id":5154785,"id":"Q5154785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$36B930AB-443F-4AE9-9E95-13234A015CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f49e8e287681b1cb1273563dcb1e3e176931938b","datavalue":{"value":{"entity-type":"item","numeric-id":1849788,"id":"Q1849788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$2F5AC46B-E8DC-43DC-B4BD-E9D36AF2F5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f042a9d7267542ce1dec874b4185b5d81bed20e","datavalue":{"value":{"entity-type":"item","numeric-id":2206719,"id":"Q2206719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$FB62C95C-6EE4-4F9E-A4B6-DF3C6ECEA797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69fc7d70dee06265a43192d03e647acf2968155b","datavalue":{"value":{"entity-type":"item","numeric-id":6483552,"id":"Q6483552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$E981431E-9953-4936-8B6D-AFC572EA3254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"708429ec96d41b51cfcde6a86e01fd94a2723a87","datavalue":{"value":{"entity-type":"item","numeric-id":1272961,"id":"Q1272961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$AA4061CE-A343-4970-BA76-BA999CEF1E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdfdb498fd520907c47ace45d55fe25dd339381","datavalue":{"value":{"entity-type":"item","numeric-id":4808318,"id":"Q4808318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$7FF6AC12-AD91-4FD5-A6FB-EFA8FD95D477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472102c846839454932b7f97c720102251207d60","datavalue":{"value":{"entity-type":"item","numeric-id":3446813,"id":"Q3446813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$3BFC9E99-E8A9-4002-AB47-47CC620E7E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c64fd6039b6ba03f36179e7f11f02bf7d52123","datavalue":{"value":{"entity-type":"item","numeric-id":6538578,"id":"Q6538578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$EB85B637-DF5E-460C-A498-099BC1A6C386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75fa926966255bf869eebc0b761f0b433f5aa978","datavalue":{"value":{"entity-type":"item","numeric-id":6620511,"id":"Q6620511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$065C4AD8-1AC1-41FB-9E73-543A09F2C2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfe2e1458dc2a9c25b414cf9cf9f507934f48c10","datavalue":{"value":{"entity-type":"item","numeric-id":3474276,"id":"Q3474276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$932BB491-4F3B-476B-A36C-419729C6EC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f5c97014dfc378a98ff832802ab779a05c77ff","datavalue":{"value":{"entity-type":"item","numeric-id":1823698,"id":"Q1823698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$17E586B7-65B2-44B9-9FE5-F08BE51946B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e27fda50603e301b0ccc52b879da26a2020ae72d","datavalue":{"value":{"entity-type":"item","numeric-id":6182145,"id":"Q6182145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$8CA29FD5-EE7E-4BA4-9927-F9856202CFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93fefd0ea3159f74139af20db6a23762ae115f8","datavalue":{"value":{"entity-type":"item","numeric-id":5162871,"id":"Q5162871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$48DC7491-B036-4B3F-B8BE-D1DB939A0422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52de32eef3945919b65e68e7b4fe56c6dfbaaddd","datavalue":{"value":{"entity-type":"item","numeric-id":824328,"id":"Q824328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$37592F8C-0240-4811-A16E-2A0CA4C9B49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbf1b94dd485dd75d94929dc186ec25257393e1","datavalue":{"value":{"entity-type":"item","numeric-id":1975962,"id":"Q1975962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$3DABC206-994E-4D20-B6AE-4CBF108437CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94cebf11ebeba60ac44aa39b2bf37dda2d62194a","datavalue":{"value":{"entity-type":"item","numeric-id":4410009,"id":"Q4410009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$3B84D080-CAF8-4F8E-AF67-2593B85DD402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2489700dabd9de7c8130e086b86c339d6ff0a3de","datavalue":{"value":{"entity-type":"item","numeric-id":5543308,"id":"Q5543308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$86596A75-F95A-4BAD-9666-BE96D1E2D324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b0447fe620dcff347c7c798d1528e1fcb79f79","datavalue":{"value":{"entity-type":"item","numeric-id":3684740,"id":"Q3684740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$71456C46-3BE8-4EC8-8B30-AF9C1AB637E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"717c63e96fc22677b1522131a13ca26d3a783bc6","datavalue":{"value":{"entity-type":"item","numeric-id":2628329,"id":"Q2628329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$86A117F6-04AB-4CE8-B12D-72E4C23AF748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b9cac0389ba267c60f75cfaac1385c0b471f28","datavalue":{"value":{"entity-type":"item","numeric-id":2968085,"id":"Q2968085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$B6FBDFF2-4D2C-4991-8280-DE07E0C18D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce32b21240a7bd20d2146ec2593083c80a378057","datavalue":{"value":{"entity-type":"item","numeric-id":5700574,"id":"Q5700574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$60CD7A75-D0C2-44F4-BFDC-1010DC16447B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ea301c5a1dedcc59977d51e75e13ea6405abd6f","datavalue":{"value":{"entity-type":"item","numeric-id":482909,"id":"Q482909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$7797DDCF-9EA1-4162-B46B-ECD8499D5D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae29f327c59780dea378339b809ffb2bf6e4bd12","datavalue":{"value":{"entity-type":"item","numeric-id":1076976,"id":"Q1076976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$0FD4B1BA-2AF3-4DF9-954B-34FEBEE54744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38bfa57bf2a29ea38fb71379a491cc783bf5e490","datavalue":{"value":{"entity-type":"item","numeric-id":3069906,"id":"Q3069906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$ADF77924-89F5-4E42-AECC-04C4E44A8F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef4841c2ec12f567d0565a4bdbb7f2ed1b6eb2c","datavalue":{"value":{"entity-type":"item","numeric-id":2354673,"id":"Q2354673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$2341CA5B-9A6C-4E34-8842-5473C5D28FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05b48f5b4221f9eb0bcaf944f042199f44c2f72","datavalue":{"value":{"entity-type":"item","numeric-id":1196295,"id":"Q1196295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$935543BF-5C65-4021-823E-B55AB1FA49FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3c5a8818c4c46851df63da12a053a069982e14","datavalue":{"value":{"entity-type":"item","numeric-id":3445775,"id":"Q3445775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$CDED6699-1D07-4FAA-A020-E64FB42D4231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719fdbb6b58a33971d26e40b92a89981124d5d32","datavalue":{"value":{"entity-type":"item","numeric-id":5886122,"id":"Q5886122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312657$CCA59ED0-ADFD-4867-AA9B-A0177238C858","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse bounded hop-spanners for geometric intersection graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sparse_bounded_hop-spanners_for_geometric_intersection_graphs"}}}}}