{"entities":{"Q973004":{"pageid":974852,"ns":120,"title":"Item:Q973004","lastrevid":50996258,"modified":"2026-01-16T03:30:04Z","type":"item","id":"Q973004","labels":{"en":{"language":"en","value":"Approximate shortest paths guided by a small index"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5713393"}},"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":"Q973004$74FF6914-085A-484A-8BC7-8FC238880459","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbec994212ed82f1f5a3afc9e1d9002042a8ff13","datavalue":{"value":{"text":"Approximate shortest paths guided by a small index","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q973004$9949CE7D-E531-4A6D-9847-1DD1D6A7A5A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60106ba9fa4f908a5ab47dd04b94744772eccb96","datavalue":{"value":"1209.68362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973004$4280825B-0590-4F1D-BFBD-3E9F7C4AD1DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d11848753be0d07408a464cfbe815915f4919fd2","datavalue":{"value":{"entity-type":"item","numeric-id":973003,"id":"Q973003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973004$18A83FC6-ABF5-44E3-90A5-8F12B1A8EB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eabaca4175e48659b47021ca70e1205e31d795e","datavalue":{"value":{"entity-type":"item","numeric-id":613120,"id":"Q613120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973004$8D077A6B-7B85-4CB0-BE04-370AE06B5FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973004$B4172AB0-B315-495F-B1A0-CBBF9E666539","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973004$1921EB94-EF3C-4CD4-B7AE-26BCC82271D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d0dd9350793171b1d4c029f4c515e1e2ec3a8f1","datavalue":{"value":{"time":"+2010-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q973004$07923A70-6979-4CC2-BC19-9AD3E7258F8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973004$64B6AC0F-D879-48CA-8A56-AD6BB15EE466","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8118432944fcebbfbeca37589822625ff06a9865","datavalue":{"value":"5713393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973004$E36507BB-3CB3-4652-BE15-5299F0282DE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bb94db135998ed80b963f5a6d4d7cfec146e9f","datavalue":{"value":"approximate shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q973004$0DF7F055-375B-4101-957A-D07FBEC0DAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae304cd6dd9d12f6d8467eef026322567894a37","datavalue":{"value":"graph spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q973004$0C61514E-F774-494C-9617-7A13C91DA065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b768f9cbb1e7a5b09ccd05a42b82a6d4a9e06bf3","datavalue":{"value":"distance oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q973004$E7B4A6F8-E7EB-4575-9F58-4907055C15F6","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":"Q973004$315BF291-1ADF-4273-93E4-3D83A2ED3E9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"230094fd6d7d144dead31c99145be7b81c5c6b80","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9228-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q973004$572C7139-592A-4855-B82F-2764BE8B50DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"914112172b5a24d9ba140c7d2151b0ff48bc7910","datavalue":{"value":"W2034707455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973004$1FA1A6BD-7186-4BC2-AA9E-7477CCF74386","rank":"normal"}],"P223":[{"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":"Q973004$32FCC784-0CD6-41CB-AF63-394344C74096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a9dd4d0baf2f0086a8eaf23790e5e54c117c15","datavalue":{"value":{"entity-type":"item","numeric-id":5501268,"id":"Q5501268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973004$83C2A695-3CE6-4049-B1CF-B84EE5E017DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f92d2022f67774e7fccd1cd2348a499d5bfbd5","datavalue":{"value":{"entity-type":"item","numeric-id":4830805,"id":"Q4830805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973004$CF757E4C-1334-41B5-9005-A382EB44F8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973004$286947EC-E48D-47A7-B013-86ACA06BD807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e0c4a81ad0735705b3d28c3441828688ccfb10","datavalue":{"value":{"entity-type":"item","numeric-id":4429688,"id":"Q4429688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973004$487B7E4E-DAA0-4E67-9546-9EA636B37DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70da1326aa7f667edb2c57000aef825e19df3fc4","datavalue":{"value":{"entity-type":"item","numeric-id":5901127,"id":"Q5901127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973004$9F605D3E-379E-4682-91A3-040E59B6BBE2","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":"Q973004$E8AB0EBA-B2CE-4B71-A164-E2BCF6E45BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5327ca07f3faf9bdfc1fb6581fe1f84641e845","datavalue":{"value":{"entity-type":"item","numeric-id":2921736,"id":"Q2921736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973004$81D46746-BC7E-4F72-BD0E-F147AE6B5DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973004$299B24E6-1E70-4E23-9606-36FD3CE53AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392e49d37d1fa60d0fe31724999f41e77d3ddbd1","datavalue":{"value":{"entity-type":"item","numeric-id":2921666,"id":"Q2921666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973004$4F589F9B-0C50-42FC-B4E4-8F6601E8A830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f55e87111add11bf0dffe3198c151feb1ca391","datavalue":{"value":{"entity-type":"item","numeric-id":4428992,"id":"Q4428992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973004$7233EE9D-041E-4CBA-B98E-B72DA45E4DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ceae8ae289df64efbe66f5e5e333bed15c3500","datavalue":{"value":{"entity-type":"item","numeric-id":5897266,"id":"Q5897266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973004$64480F46-EB22-4C23-AAB7-99C1802F3A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973004$9420BDDE-DC65-4D59-B3FF-E516700D1415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac8f3d452d9c1b342d3eebd344a074818fad89c","datavalue":{"value":{"entity-type":"item","numeric-id":5475866,"id":"Q5475866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973004$819ACE1C-0C93-4963-9263-13084357636C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e2187ea371ada76056cfa2f23220d87fe44eb7","datavalue":{"value":{"entity-type":"item","numeric-id":5175966,"id":"Q5175966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973004$FC087FC6-C1C4-4447-A046-8DA7F9D99996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973004$8B3481BC-7756-45E7-8C87-C688D245D144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6683c384f607c91537e854f0ac90a517a630c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4796165,"id":"Q4796165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973004$C93E8372-7EAF-4DD2-A101-BE58001B93AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"600afb489118366a222511f8c2afaa12169bf73e","datavalue":{"value":"10.1007/S00453-008-9228-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973004$D00D66CC-3BB1-4B9B-9E0F-35A988E5F1AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec82a6836aef5fe67e4834b4ff9d1f6a79e30aac","datavalue":{"value":{"entity-type":"item","numeric-id":3603557,"id":"Q3603557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62542b9504d41a4f3d49a8d4701f9a4c82b6684d","datavalue":{"value":{"amount":"+0.9999998807907104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q973004$C8FC33AB-4174-47EC-A043-29AEA5A2744A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d472a39978d371f7d47d33d1aec3c4977a7b71","datavalue":{"value":{"entity-type":"item","numeric-id":5175966,"id":"Q5175966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4fd0bbc7aba337d8f294d9c9b2159300164b28","datavalue":{"value":{"amount":"+0.8067638278007507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q973004$58B2552C-D6D9-44CC-989E-E2499FE6E84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f1a1f1b4dd553d7109e4781bac179922294d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b67ddb8ce44f619967356526dcd1991ecba2112","datavalue":{"value":{"amount":"+0.8044477701187134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q973004$F02B475C-AAF6-48D7-B018-368F8CDBF98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d44afc6502709b60f2f02a7b813281ff65350ca","datavalue":{"value":{"entity-type":"item","numeric-id":5741747,"id":"Q5741747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2270a8490995df924ff67a8a2d41d08201f0cf1","datavalue":{"value":{"amount":"+0.7996635437011719","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q973004$9873A75F-608F-43FC-86F2-CB1D4397555C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89598d10a4e409036c05f038457ed65cfa8c3950","datavalue":{"value":{"entity-type":"item","numeric-id":3605483,"id":"Q3605483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6486f9b3fe042ab9c4c2225884b8e1101cc5d36a","datavalue":{"value":{"amount":"+0.7970749735832214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q973004$C6661BCF-11B2-4FD0-A646-288E229364EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:973004","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:973004"}}}}}