{"entities":{"Q2306586":{"pageid":2317329,"ns":120,"title":"Item:Q2306586","lastrevid":53691914,"modified":"2026-01-25T13:48:15Z","type":"item","id":"Q2306586","labels":{"en":{"language":"en","value":"Bundling all shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7181319"}},"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":"Q2306586$474241D2-C374-4946-ABDE-E41E82A2ECBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba776f4fed7f2621b48587b8eed54ff72bc8b3af","datavalue":{"value":{"text":"Bundling all shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2306586$7A702EF0-EE96-48F7-955C-6AC9617C0601","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7c23942a13e24dd2bc3bb44a6122dd38c3d7f9a","datavalue":{"value":"1435.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306586$62AECCB8-5492-45C8-81F4-66DE91E592F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d01afa9d2fe3aa4ecba131b11633fd93bbe51a11","datavalue":{"value":{"entity-type":"item","numeric-id":322247,"id":"Q322247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306586$5E1A8592-EE3E-4E96-9985-AC060584A467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4c6244926a90b8edb4ae341f87abae3123d66ae","datavalue":{"value":{"entity-type":"item","numeric-id":282743,"id":"Q282743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306586$D49D7F4A-EF8E-438F-863B-27C4AE4CA7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a094617668ca5472864a91b2127d79b99bab01cc","datavalue":{"value":{"entity-type":"item","numeric-id":298334,"id":"Q298334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306586$552D112E-04B7-402D-BAB9-C207B403F17E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306586$4EF1492F-B53A-4402-9ED1-0AA58AA50B22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad341564c8e8432083ff2b3b83eb76a1adbe0475","datavalue":{"value":{"time":"+2020-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2306586$BCA8E45D-22A1-4732-8DCA-D7E418462502","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306586$E9D76FBB-F437-4BC7-A742-5EE3F7EFA29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306586$FF304A42-B4A0-4C91-A88E-6A24AC8CA744","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9e01883e597d05fd61c4d63fd51def0350a6b87","datavalue":{"value":"7181319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306586$074BCCE6-EA3B-4160-9BA4-4904041386FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306586$28698C47-E6C7-4864-B0FB-4485E4DEF467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198de080404c0ba53e1469374b176023b5f2e506","datavalue":{"value":"path covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306586$719325E0-C826-42C1-8D2F-151A451AB3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b26c3b6ec8f83a8abc1c9fe637ad18271484fb46","datavalue":{"value":"ALT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306586$07020439-0792-4D60-B7EB-E9387898932E","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":"Q2306586$FF6E8102-3DB0-4BC3-83EF-DE94DEF2FCAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d7aaf4d93fc51ab17846fed3bb706e75a77ca34","datavalue":{"value":"https://doi.org/10.1016/j.dam.2019.08.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q2306586$F3AE1D27-1FE5-487A-8A28-DC0EABD00FE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b9850e5bb5abf01d189c9a1cf81d0e8b2bab9ff","datavalue":{"value":"W2978471947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306586$C7B59CF0-60D8-40B8-BDCD-FA1D00BB1001","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be482c33c303fbfafaa7758ab93294fa1bdbe10e","datavalue":{"value":{"entity-type":"item","numeric-id":3563016,"id":"Q3563016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306586$D72D06B2-487C-4E31-B109-901249C4CBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306586$92DF3264-28EF-47F8-8B05-4CA0F7085923","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":"Q2306586$43FA1B92-6CED-4664-A93E-B4A280C86D5F","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":"Q2306586$ECCD33D0-8B04-47BC-9596-3A77054B32C5","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":"Q2306586$E1804656-DEE7-4826-922D-476B96F1776F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b480262bb6edc0e3fb2f47ea8ba3edbe6f4d8606","datavalue":{"value":{"entity-type":"item","numeric-id":2563921,"id":"Q2563921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306586$BB68D657-A8ED-40F0-88BC-F15C7CB8F0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec4d940b3f5b46aaea05bd15637c11d0153a4fb0","datavalue":{"value":{"entity-type":"item","numeric-id":536221,"id":"Q536221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306586$BEEB3A1B-57FE-4D8E-8871-087210ADC128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306586$137A8D35-808A-4EB9-8A3C-2A268451BFFA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"03d0538be017146f036ee0315e990ddb64d8d710","datavalue":{"value":"Q127187621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306586$6855ECDF-D151-461F-8DC0-F5171DFDDDDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"514a74ad5d305002c1981529fde3991a4d232eb4","datavalue":{"value":"10.1016/J.DAM.2019.08.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306586$652B5EAD-E322-4E45-BCF1-319C791549D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4af3758e1729ca7a69785cd47bcbf4ff3e51401","datavalue":{"value":{"entity-type":"item","numeric-id":3486349,"id":"Q3486349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80dcf8a7d0c979841af5e168884a480a9bb06b16","datavalue":{"value":{"amount":"+0.7458499073982239","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":"Q2306586$01C631BF-35E9-4B55-880E-FFB84322AFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22374c1617313495a7c29de69ebf81665dc87180","datavalue":{"value":{"entity-type":"item","numeric-id":4781411,"id":"Q4781411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d8748a49a00407afc525fe12f8d6e6be38dd63","datavalue":{"value":{"amount":"+0.7208529114723206","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":"Q2306586$386B7B16-DCC7-4ED0-A6DC-CA302A99D9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676109cb903a31fa74281832751096e1bbe5d7d5","datavalue":{"value":{"entity-type":"item","numeric-id":1578402,"id":"Q1578402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bafb886ec43132423165f077e5e04b1c2ea34b4","datavalue":{"value":{"amount":"+0.7122871279716492","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":"Q2306586$A2DA24A7-4B4D-40A5-BEB5-DCD0FD22B730","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":"e801d779bbae0a01d0248601bb7cc725b54dcd71","datavalue":{"value":{"amount":"+0.7048013210296631","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":"Q2306586$C07E705E-0ACD-41D9-A884-6CA107810CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebefad7a877f63c48698e797200ebd0bba8eb729","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae33f36d0089f3aa8c7c0cb21320657de1c2b3cf","datavalue":{"value":{"amount":"+0.7048003077507019","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":"Q2306586$8C6709A2-3065-4870-AF84-ABC921FF1130","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2306586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2306586"}}}}}