{"entities":{"Q4943891":{"pageid":6973473,"ns":120,"title":"Item:Q4943891","lastrevid":47461009,"modified":"2026-01-01T19:44:30Z","type":"item","id":"Q4943891","labels":{"en":{"language":"en","value":"All-Pairs Almost Shortest Paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417110"}},"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":"Q4943891$E7828009-CFB4-4185-B2BE-ECBDEBB7F9FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42d3b0de66a0562c8bfdec49aae4c7ea5ea7e060","datavalue":{"value":{"text":"All-Pairs Almost Shortest Paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943891$E097E951-03FD-4626-A0DB-7427CAC73BF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8aac8d648338d7d3a6b4b48d7112054e37aa2be","datavalue":{"value":"0948.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943891$E645D561-A3DA-467E-9036-9AC851A024DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7427947ca197bf836dc599992201582e9abd5283","datavalue":{"value":"10.1137/S0097539797327908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943891$DADA5163-627D-47BD-B9C7-7A00CADAC796","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb960e29ff7674c1e5a955f0a7ce5db5d2fa06e1","datavalue":{"value":{"entity-type":"item","numeric-id":676442,"id":"Q676442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943891$BD78D250-8501-4D02-A1BA-A2204498DBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943891$0DB5AFC9-190C-44F5-B4BB-B557F8F98384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"568bf645080bab7b22a369e1e1f5fc9097c4a6b0","datavalue":{"value":{"entity-type":"item","numeric-id":1818115,"id":"Q1818115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943891$12896376-CA2C-482F-86A7-5B81CB9B1EAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943891$ABB2350A-A637-43C2-BA9C-60CC6EF9161D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943891$42FAB6CB-6CEC-4AA4-A97F-907C39D9A289","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943891$5F7A230C-D078-4545-B1E6-78CDE392E87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943891$AA862097-7986-49EB-B5ED-9E7D0951C534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943891$2FA8F5DB-28E5-45F6-850C-DBBBD950C075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943891$CC6D9B91-E3ED-4B4A-BECD-567F61DAE529","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bad4ca930698914b5cf06bdc5314758ec9c77ef8","datavalue":{"value":"1417110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943891$A089596D-619E-4698-B6DF-3AC239A2BC77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943891$3E17552A-1BCE-4C77-8122-A14C169B3DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943891$5D0AC483-6088-403F-BC59-F8E345321190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943891$9C7C4B96-AF03-4F87-8013-5DFDE4D98062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943891$78D1AF9D-BB92-496D-8AC3-1FC49389A03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f453000184dd64f94bd1671acf31f52762e52","datavalue":{"value":"emulators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943891$88E54A22-2E95-4D80-8688-A40FE3EB9E42","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":"Q4943891$FEB271A3-E3D2-4100-A24F-283A7DE1BFE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2197cc0c76c9f10054677018192ef26a0470da0a","datavalue":{"value":"https://doi.org/10.1137/s0097539797327908","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943891$F4624C5A-6F84-456E-89BC-95DA7A300C1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86c7ee20132e46a3fa7a5e6094acf8385be16f38","datavalue":{"value":"W2156047991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943891$148814E2-4AF7-4494-AA01-3D4B5422BC11","rank":"normal"}],"P1643":[{"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":"6bffa5e540600793acfe6873ff55441817282a24","datavalue":{"value":{"amount":"+0.8699638843536377","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":"Q4943891$F4CD7BFC-9C57-481E-AE17-0CC77C5107E6","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":"aac0d3a8a232a81b3f60e11eb12607e8fe171b8a","datavalue":{"value":{"amount":"+0.8590267300605774","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":"Q4943891$347F2A2A-9DBF-4565-80FF-288B6CDB5339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db916be12a5c8f411f425d5c129fb99beffda181","datavalue":{"value":{"entity-type":"item","numeric-id":2429342,"id":"Q2429342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090e841008df400a349a87aabdb688363d6f264a","datavalue":{"value":{"amount":"+0.8507862091064453","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":"Q4943891$EF619A3B-DE1E-438E-BC46-8669EDBF3F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7a34301a2b895723e2dd1579df6af79bd59b19","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49a25e1e6fce3b8123379d362fa1bea5dafc696","datavalue":{"value":{"amount":"+0.8504371643066406","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":"Q4943891$851363B3-DF84-4F96-B4F0-70E28AF6C3DD","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":"c49a25e1e6fce3b8123379d362fa1bea5dafc696","datavalue":{"value":{"amount":"+0.8504371643066406","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":"Q4943891$5BD3CA59-4C40-42FF-B14C-EFA3600E2FD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943891","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943891"}}}}}