{"entities":{"Q5892152":{"pageid":7929685,"ns":120,"title":"Item:Q5892152","lastrevid":52335608,"modified":"2026-01-21T11:43:17Z","type":"item","id":"Q5892152","labels":{"en":{"language":"en","value":"Computing almost shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477830"}},"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":"Q5892152$366379AD-5004-4584-808E-D60B0B4EF4B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfc53f4f8800acacaedcc02ac77c45903ee3b5f7","datavalue":{"value":{"text":"Computing almost shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5892152$87B5CBEF-B833-431F-B264-8E55302C4B01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a665d9c3ede227e5a186096dd5d5d2bb2e08cd5","datavalue":{"value":"1321.05258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892152$BA172E19-DCC3-42ED-9166-7ACB58A02114","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de2611d4a4d7a71bdadbdbbba9b902f25c2e0e61","datavalue":{"value":"10.1145/1103963.1103968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892152$97545F9F-290A-4235-8E52-A9780C98F64F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39573f0f48d13864985e6576ba30c12f9be5dca4","datavalue":{"value":{"entity-type":"item","numeric-id":265068,"id":"Q265068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892152$A0B5546A-E473-4184-8D02-ED631CB249C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892152$B85BB66B-EBC5-43EB-8A44-95A57EA41959","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5892152$A3B3DF52-296D-4DFF-A847-E1C8C59B24FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892152$58A2AAB2-D13F-42A9-95CF-682690EEA144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892152$5154FBBF-56A2-47FC-A8AE-A40346EB23DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892152$C05E9BD7-F36D-421D-AB36-CC645348C9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892152$04F09804-CDEE-4CD2-A7F7-7B7039117CE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e47f4e1225d92224538ad06d4e802d263404d60","datavalue":{"value":"6477830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892152$298A8F0A-11A7-465C-96DE-2003873B026F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892152$429B60A9-ABE4-41B3-8DBB-714DAB02552A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"086675a52563ceefcf4e0dca145f8cfd84c34fb4","datavalue":{"value":"almost shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892152$D661FFCC-910C-4C55-B724-636664C0BD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892152$92D500E7-1A01-43D6-9A42-BE529135D5F2","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":"Q5892152$07FF9725-7BA5-43ED-B1A4-77DB30478A5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d9d10663c7a52b1e7ae39f287533d0a05c3c16a","datavalue":{"value":"https://doi.org/10.1145/1103963.1103968","type":"string"},"datatype":"url"},"type":"statement","id":"Q5892152$C5C9A01A-19AC-4CFC-A524-86BC721540E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"600458c24dc49f22792aa431f64d65276952e1aa","datavalue":{"value":"W1987669032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892152$139A6B92-089B-414A-8D55-84B1B27D0762","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d435fe91aca467e4176bd485a0b10c79e3d05d","datavalue":{"value":{"entity-type":"item","numeric-id":5890493,"id":"Q5890493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cee674e2070a261e35a589a4b4e7668ef6b65bcb","datavalue":{"value":{"amount":"+0.994577705860138","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":"Q5892152$B618E80D-D045-4643-8858-A18EB7FF6C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4623d32e2d65387feb1f8a53781b8b8d8b77970","datavalue":{"value":{"entity-type":"item","numeric-id":5501495,"id":"Q5501495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9982e3d29e364697bb893f621b6e026019ff6867","datavalue":{"value":{"amount":"+0.8431796431541443","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":"Q5892152$40DD5A48-DBFA-4561-80ED-FF62F7F975CF","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":"0e15ca80fedef11ec5728a8d4d7255d3a2a06aa9","datavalue":{"value":{"amount":"+0.8425093293190002","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":"Q5892152$77A7E727-615A-4EF9-BF50-5C281C0652EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d2303e6dff433d48b7126cec1f5329f4b4fb0b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e15ca80fedef11ec5728a8d4d7255d3a2a06aa9","datavalue":{"value":{"amount":"+0.8425093293190002","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":"Q5892152$2502CE78-6C92-487E-B531-5D597E8535C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a550d5caf7bf31aa386de934f8397313582d77ff","datavalue":{"value":{"entity-type":"item","numeric-id":2375302,"id":"Q2375302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c283a1ae5347972fc8f18101fe274c17c056cbf2","datavalue":{"value":{"amount":"+0.8421422839164734","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":"Q5892152$792940C9-BF72-4EC3-A723-26F5321F153B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5892152","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5892152"}}}}}