{"entities":{"Q832910":{"pageid":834758,"ns":120,"title":"Item:Q832910","lastrevid":64747800,"modified":"2026-04-11T21:57:25Z","type":"item","id":"Q832910","labels":{"en":{"language":"en","value":"Routing on heavy-path WSPD-spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7498707"}},"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":"Q832910$AC43CC50-3E12-4E54-A178-885D8FBF78CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c343d1cba58d40e551fce619ef1ca820f6b00e49","datavalue":{"value":{"text":"Routing on heavy-path WSPD-spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q832910$EC2836A0-2FEB-4727-9C7B-DBA83BEF4E30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ceb3a9a16900dba501e98b96f3eb143e20dc2a36","datavalue":{"value":"10.1007/978-3-030-83508-8_44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832910$C0EBE0A7-8624-4BBB-BD49-9844E0ED6A30","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":"Q832910$6DBED9FF-C1FA-449B-BDF4-D1A313C608DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"010c965ea6131581334d6a5e55fd6c5c952a8bc8","datavalue":{"value":{"entity-type":"item","numeric-id":832909,"id":"Q832909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832910$C79E3203-0841-4CF0-8D60-9E96F8DB9DE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26426ab4d5a6ecfa201abc41ba9257e3996155a5","datavalue":{"value":{"time":"+2022-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q832910$68E7BA4C-39D7-4CD5-A4C1-E4C09361EE34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832910$3F2E1C31-8E9A-41EC-A1E6-EC3B2B731743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832910$E62FC51C-B7EF-4F51-A005-7AE61CAFD5E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0909db57009200343db2e944ac182f86f6518e4","datavalue":{"value":"7498707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832910$772B7198-B5EE-455A-A1C0-8AFFB66F809A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80a30643ba74b22d22b459e4c682c5f2b89d960","datavalue":{"value":"well-separated pair decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q832910$1955EEAB-33EF-4BE9-8E0B-7ADB5BB77608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24967c4c0a3e418fabd43fc2e5041c3116fe774b","datavalue":{"value":"spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q832910$D788C65C-86F9-403C-8C1B-1D262F4D1AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q832910$D224578B-EEF1-4263-8413-D8FA2EA72A9D","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":"Q832910$8A0F5FC8-A951-4921-AC85-28E819B588D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c543210ef6b2fd61a7f031392207bad151990ec2","datavalue":{"value":"https://doi.org/10.1007/978-3-030-83508-8_44","type":"string"},"datatype":"url"},"type":"statement","id":"Q832910$7E8BC718-F286-4F7E-8C56-5D411721C938","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b7ebf59eebc3a229ebdf4813072446a8ef0e873","datavalue":{"value":"W3103645939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q832910$EDF7E611-A030-444C-950A-EE646744D629","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9827ca2484c2b9246f4e7c7fc52fa73ca1e912a","datavalue":{"value":{"entity-type":"item","numeric-id":4234097,"id":"Q4234097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832910$FB59B079-21DF-41EC-8546-6E9FC4CA2B8A","rank":"normal"},{"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":"Q832910$CA502DE4-72D9-4865-B257-733C193EFFEE","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":"Q832910$759A37E2-A9EF-432A-9599-85EE5CF5E9E0","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":"Q832910$701EB0BE-9BBD-4D21-A639-6AF14CF229B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e688784f50477c2c211ad8424883ec696198dd","datavalue":{"value":{"entity-type":"item","numeric-id":3451755,"id":"Q3451755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832910$4D810558-1C6C-47F9-9B51-AC56E31863D0","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":"Q832910$9D6FDD4C-394F-4081-977A-25430786FA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"909a0ed598ec88609128d254a079b2b556636aee","datavalue":{"value":{"entity-type":"item","numeric-id":5120153,"id":"Q5120153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832910$B1A405FF-2693-4C77-8E60-873BFA5DDE5F","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":"Q832910$CF8E647C-D5DC-4A8C-9496-1E58B70E7988","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":"Q832910$CECC77C6-51EF-4FA4-9C0D-029A6FC93790","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":"Q832910$7649E394-484B-447B-BF9E-500835B4680A","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":"Q832910$DB154C2B-3B4D-4DEB-A21C-478E6A03F07E","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":"Q832910$B5280EBF-D2A3-4FF2-8C5D-77CCB0B94F1C","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":"Q832910$47ADCB35-DCB0-4595-B25E-FC357F78B87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7315c522c6cb9013a7d860220b55f82d57b93637","datavalue":{"value":{"entity-type":"item","numeric-id":6065413,"id":"Q6065413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832910$AD62418B-3A61-4ACB-8FCB-0EFCC3850D99","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":"Q832910$F2DE0691-F544-4E2F-8665-6F0C08B3626F","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":"Q832910$385D0C14-1FF4-4AC4-927F-F8BD26607DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49d6af7b2df96ccb57b811f981edcbee6fa50fc","datavalue":{"value":{"entity-type":"item","numeric-id":3954830,"id":"Q3954830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q832910$34E9288F-06D4-43C8-A714-2A979F425B50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Routing on heavy-path WSPD-spanners","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Routing_on_heavy-path_WSPD-spanners"}}}}}