{"entities":{"Q6600811":{"pageid":14211968,"ns":120,"title":"Item:Q6600811","lastrevid":55897129,"modified":"2026-02-20T22:54:08Z","type":"item","id":"Q6600811","labels":{"en":{"language":"en","value":"Routing on heavy path WSPD spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7909565"}},"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":"Q6600811$24EABE70-29B7-452D-BA8E-775F5A9D285B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a790a130c6b0475e8463a0f591c42c5ad06758e","datavalue":{"value":{"text":"Routing on heavy path WSPD spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6600811$0297F99A-DB00-4198-BDD8-A35ED3CBC03A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$19D6CD38-E421-4AC1-9C7C-02BA31380CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"830c800e62ac08b5c5973b9d39e5ac08e8bfacb4","datavalue":{"value":{"entity-type":"item","numeric-id":6379101,"id":"Q6379101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$24035EFC-6A65-4C0C-8310-13D4A9AE5BF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$71025604-3D91-4FF2-BA9D-32E605C0634A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c5f03d38e864f343b57fd7b32b628d264834b70","datavalue":{"value":{"time":"+2024-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6600811$1531C8CD-F5D8-48E9-9948-B1E9D27949EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6600811$6AE182E4-15FE-4046-8A8D-325E8EE3A79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6600811$3BA060C6-1BFB-4D80-B22A-D2521BAA25DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6600811$BC078633-483E-465F-A2CB-EA8D0C02401C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb5e1426e9d1728936f739302bbb1d9511ab6738","datavalue":{"value":"7909565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6600811$8A0173ED-47BC-4FD8-B8DE-E3AA6C6089CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80a30643ba74b22d22b459e4c682c5f2b89d960","datavalue":{"value":"well-separated pair decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6600811$46175449-51EF-4C46-9329-A8030EAF212D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7352e4cd5a7c07ac328e2fee8898caf775bbee9","datavalue":{"value":"online routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6600811$0C51A8E2-738C-460B-B7E2-5E494EF15C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fec22e7bbba671ae680057a2b15a918b0cbbc5","datavalue":{"value":"graph spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q6600811$995A81E2-7780-44D4-9F4A-F42E7B735369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7011e0db8f905b8bdac436b6d87f284c75b4a15","datavalue":{"value":"doubling dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6600811$9FFB382A-F341-44BF-A38E-E078EFA4D782","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":"Q6600811$E93271F0-0C33-464C-8066-640CC0629D07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ac5c9738634df29e12a0816f03f28ace1b181c","datavalue":{"value":{"entity-type":"item","numeric-id":2408218,"id":"Q2408218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$44160CB5-655B-4CF5-8DCF-53331B9DC540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150a2356cff70c15ac0e89f67468a3e24f93eebe","datavalue":{"value":{"entity-type":"item","numeric-id":5009579,"id":"Q5009579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$71CA0821-32F4-4F45-9DC6-2881234AEF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631b95c668b3fd1f675dae5b7bed596b40f7d251","datavalue":{"value":{"entity-type":"item","numeric-id":4818562,"id":"Q4818562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$DFFEF5CC-A0E0-4D56-832A-F23EBBD50A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3803f312987a84801441e516b84a85b46ca5abae","datavalue":{"value":{"entity-type":"item","numeric-id":2405287,"id":"Q2405287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$F2511951-5BBE-4FF9-B1D1-5251ACCDB5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1bab0c8c3d1bfe8f0a3640f391ea6e2a56ab0c","datavalue":{"value":{"entity-type":"item","numeric-id":5236331,"id":"Q5236331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$B2A07CD5-1C4A-4854-A965-E908988F6B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7b76bfa3c3b02694febe308032a9751186a6db","datavalue":{"value":{"entity-type":"item","numeric-id":906396,"id":"Q906396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$87A8A0FD-DCB2-40B9-94CC-2C987C5DC926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841217de7d219db7feea3ce69ac810d5368b0893","datavalue":{"value":{"entity-type":"item","numeric-id":4651500,"id":"Q4651500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$716D88FF-9286-41B8-BEA0-3535706A299F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6943a6c0b68d0b2fecbe20795d8350d80a596b0f","datavalue":{"value":{"entity-type":"item","numeric-id":5952560,"id":"Q5952560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$D531DEFB-3C1B-4F6F-8E64-8225D008A4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440ba0d9dbee427a1b508f6b771488e2dd84f87d","datavalue":{"value":{"entity-type":"item","numeric-id":4369857,"id":"Q4369857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$127354CF-48F4-401C-99F7-30B3BF2979E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d4d9c77e3783dcc8679aff9bad46db4f25c605","datavalue":{"value":{"entity-type":"item","numeric-id":4962632,"id":"Q4962632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$CE5CA2C1-1AA5-4CC7-A6D2-CEDFE18016DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c9eacc230c472857cf176516274a05ea28f03a4","datavalue":{"value":{"entity-type":"item","numeric-id":4698355,"id":"Q4698355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$517D01C7-36C9-4EB1-B11A-524C354FB5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7d12ad715ea384e4f5dfa32c3b1f65fa44d396","datavalue":{"value":{"entity-type":"item","numeric-id":1823959,"id":"Q1823959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$EA2127E2-0720-43F5-93FE-3BB44C32F15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$CDB2B81C-B8BF-4CEB-B0A9-F9B0D2E62578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$C97F7849-797A-4413-B719-DEC8C9CDB68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffc7c8b334d26c0686dd1a9b8ac5d7d5836aced","datavalue":{"value":{"entity-type":"item","numeric-id":584279,"id":"Q584279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$F9974432-081B-460D-8B5C-B5EB8BBB84AB","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":"Q6600811$ADDCE9D8-63E6-4B21-B564-8128631BE253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5971a40473b87aa0bbe9e9b90c152fea3170c62b","datavalue":{"value":{"entity-type":"item","numeric-id":3010463,"id":"Q3010463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$C2FC8856-0381-41F7-AD4D-163DBED89980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1780111e011426b744f71f8db81e0e5f9287ea16","datavalue":{"value":{"entity-type":"item","numeric-id":5470729,"id":"Q5470729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$FDA17E33-82C8-40F3-8769-2BE36C736F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94dff423a633294c3cdfa382f5c8e11598f452d","datavalue":{"value":{"entity-type":"item","numeric-id":1186079,"id":"Q1186079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$D987C0C3-7888-4AB8-B62B-9D56780D124F","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":"Q6600811$E64EC344-F754-408E-8E94-B5CC3CE75FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$EE7A2C06-3DD5-4B4B-8909-D21B929B53A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b1f87c3d87894daa16828ce703f061534bc1c8","datavalue":{"value":{"entity-type":"item","numeric-id":3580975,"id":"Q3580975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$268152FF-CF64-4CB4-81E8-9FBCB8BC98B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8f71a458dc92903c0759999a8aade6ef865e7e","datavalue":{"value":{"entity-type":"item","numeric-id":2862205,"id":"Q2862205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6600811$278C963F-2D28-447D-A35D-073660402731","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a307dbdeb5b715c537cafe817706a5a0c6fb257a","datavalue":{"value":"10.1016/J.COMGEO.2024.102121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6600811$5FAF3DEB-F6FD-4675-9CD0-1FA242781B04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6600811","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6600811"}}}}}