{"entities":{"Q3605483":{"pageid":5635389,"ns":120,"title":"Item:Q3605483","lastrevid":50576747,"modified":"2026-01-14T11:09:52Z","type":"item","id":"Q3605483","labels":{"en":{"language":"en","value":"Approximating Shortest Paths in Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5510247"}},"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":"Q3605483$FA488184-DE0A-4B32-88C7-57B6AC7FD26B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"463ddfbd6d8f7076366e48b53c54f99de986a78f","datavalue":{"value":{"text":"Approximating Shortest Paths in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3605483$FF14AD8B-315E-4F77-9733-580DA1BD0D6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49a225fcca503ebd5870df1f0c3171a18a0698a0","datavalue":{"value":"1211.68292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605483$42DD4EBE-E168-4E37-AEE7-2E1744F015EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f03be3cffb14f31f3a16c07c8fe7ab9b7c67c311","datavalue":{"value":"10.1007/978-3-642-00202-1_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605483$479E2B0D-2931-4ACB-A89B-686159380DB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$70B5D338-25FF-4C32-A281-D7D596C7D6AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e18d4fd78a311e2c3bebfb4c4076a76532be8395","datavalue":{"value":{"time":"+2009-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3605483$D2E6D3E4-E94C-49A0-B8F2-B07A01E5D690","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605483$65F6341A-1B10-4B06-BBC9-396AC72313D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605483$A8EB4811-C387-458D-9BA6-C9F2F723D6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605483$A591E900-B434-423E-B7B9-A82F890E4B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605483$3B87A215-A244-4096-A53B-1C0F208A135A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5777e44056057762b24c546eecd2e0bdb6a1e525","datavalue":{"value":"5510247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605483$C1168BDB-9FDF-4548-BEC6-39AA7BC81991","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bc7722cfcbf8d4f5c475e825f9c5b9c9a03de5a","datavalue":{"value":{"entity-type":"item","numeric-id":315535,"id":"Q315535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$1BD2A905-6E07-4575-8823-7074D13D31CC","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":"Q3605483$F8C8AF2E-B166-4F29-A1BC-11114C0F0A3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa2e40725376cc51661ed6a704a3af19efba48ff","datavalue":{"value":"https://doi.org/10.1007/978-3-642-00202-1_3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3605483$7E499EF6-C13E-4777-9848-B00ACA479C4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2db18abcf5e80414e80806ab0a81edb2de99e946","datavalue":{"value":"W1581228220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3605483$C2EF0D39-8D34-475C-ACEE-8453C4C72DAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1569f5530b9747eba4a828270bb888d9d63503e","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$95125157-D818-4024-91C6-61E895A99EF8","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":"Q3605483$C3E69180-DEB3-43BB-AA06-9161BCC5D3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$5BEFC033-2B5A-4E18-8401-7BCA4B23A51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4f61846f16425557167364bbc5565c1fe5b513a","datavalue":{"value":{"entity-type":"item","numeric-id":4471324,"id":"Q4471324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$164C6BA1-4C00-4939-A018-8131A30198B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc8f5428ee4a99ac3bd531f955228727acd8b75","datavalue":{"value":{"entity-type":"item","numeric-id":5710717,"id":"Q5710717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$C1F3CD38-715B-4179-B749-2403859B2C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$C122D967-F470-43B1-96D8-D6C13FC8CEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ee0868e1031f9cb5dc0d131746b5f661e4899a","datavalue":{"value":{"entity-type":"item","numeric-id":2921727,"id":"Q2921727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$8CE6B90C-0B3F-41DE-9937-5820FCE54EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf6f4fe9b24df72624cf7194eb9613ab25c4e30","datavalue":{"value":{"entity-type":"item","numeric-id":4449190,"id":"Q4449190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$C1F6FC31-19AB-49A8-9EA1-FF1BE1B43FC5","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":"Q3605483$CF86DA00-4011-4401-B533-052EA648C54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19dd55cf13392268fd42a9a26b797013949c1518","datavalue":{"value":{"entity-type":"item","numeric-id":2944530,"id":"Q2944530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$CFBB759A-5CB0-48A3-B409-4C108043F2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8e6122182454470dfb1622ed5e098a7f3e67ea","datavalue":{"value":{"entity-type":"item","numeric-id":5297139,"id":"Q5297139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$59AA597D-9995-4CE5-BB83-4096AA761E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970c8c179e5b1fbb541bffd5afbed7433c439647","datavalue":{"value":{"entity-type":"item","numeric-id":3549660,"id":"Q3549660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$7A6360EA-A8FC-4CF6-BE78-2C170F32B552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$C109282B-1589-4282-AC7E-DA8DBB41BCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363cfcb8c523b773bf0fb5cf5a59747896c7d9b2","datavalue":{"value":{"entity-type":"item","numeric-id":2729642,"id":"Q2729642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$89ABCB95-58C8-4DC0-BB55-03592D3A07A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$A499D2C0-F12C-4D3C-BFE1-999B7F1F1810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b25b274e4c418261ded7cd1fc46a8f9c565112b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$D4340BFF-837B-4A50-A062-1B5F69C09B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b36a6310d0cc4d46ce55e0a998abce80214928d2","datavalue":{"value":{"entity-type":"item","numeric-id":5892152,"id":"Q5892152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$6D642FE1-10FA-4EB0-B9B5-AFD6097D0ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a796034671f1d07728ab79c68e82e75fec096b1a","datavalue":{"value":{"entity-type":"item","numeric-id":2754183,"id":"Q2754183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$D55445AC-810E-49FC-BD0A-71B9504CA90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe9c14c75978f121437b17d6a7ebdb683d770c6","datavalue":{"value":{"entity-type":"item","numeric-id":4651484,"id":"Q4651484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$0F3E55F4-F506-4C3F-99FA-40F1BEA8E40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$6D460128-7F9D-4922-8D4E-B20B7994727A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a40934b1c602343d08e308319b42eeb4582972","datavalue":{"value":{"entity-type":"item","numeric-id":1884872,"id":"Q1884872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$FF846EF2-52E7-4850-973F-72D2EA46AA77","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":"Q3605483$9996BC9F-2091-4525-9312-FC99A9C30A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$53718271-F277-431E-B4F6-5084B55CA6E7","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":"Q3605483$969CB3F9-6F11-447C-8797-42C65A50E1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51340e9de3773946568da3ea9ed5295dec437ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3581551,"id":"Q3581551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$25197C32-BD70-4337-9CDA-4431440C635A","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":"Q3605483$0354D562-D8A3-4446-9F23-38B82A117252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3605483$9B98280A-8ABF-4C78-95E4-0C64AC96E54C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89474d6b1d11e092c59a7ae3a4a63212f26c1aa","datavalue":{"value":{"entity-type":"item","numeric-id":5390579,"id":"Q5390579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf99bca65457aa00f951f6008569a425f3aed902","datavalue":{"value":{"amount":"+0.8465880155563354","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":"Q3605483$02F1C3CD-D0A2-48C7-834F-FE815452E4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdce4473931c0ad6f8a642856b2d951f09a44b1e","datavalue":{"value":{"entity-type":"item","numeric-id":414929,"id":"Q414929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f20695420a27c3124f52d8926aa0fa181a679944","datavalue":{"value":{"amount":"+0.8454587459564209","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":"Q3605483$D24536FE-1D43-4822-86CA-67EE44307F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efd6c6cf82d4e8548b3dd75d6505ba2e6fb2c38","datavalue":{"value":{"entity-type":"item","numeric-id":5710717,"id":"Q5710717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"338d99232176f0de6bad65636f54c41b494eb780","datavalue":{"value":{"amount":"+0.8266786932945251","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":"Q3605483$262AFB2D-D96C-409F-83DB-14BACB932AE6","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":"ce7329a90ce30ea31a11dd344fe50974776cf331","datavalue":{"value":{"amount":"+0.8230865597724915","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":"Q3605483$5BB073BC-44B3-4853-9556-9D0843E05F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701fd28d5dd4033f4334130ca9456ed23b3e2558","datavalue":{"value":{"entity-type":"item","numeric-id":1001904,"id":"Q1001904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b68ee2ba7516c17d8ef6091560a6f819df4cee","datavalue":{"value":{"amount":"+0.8224877715110779","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":"Q3605483$1E010A0D-DE58-4A5D-BCB7-CE08D0CC2C39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3605483","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3605483"}}}}}