{"entities":{"Q2887076":{"pageid":2897801,"ns":120,"title":"Item:Q2887076","lastrevid":58039524,"modified":"2026-04-03T13:47:08Z","type":"item","id":"Q2887076","labels":{"en":{"language":"en","value":"Computing all-pairs shortest paths by leveraging low treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6035679"}},"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":"Q2887076$CCBEA42F-E916-459E-A494-E03482473129","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7db17ebf8e8074ff08f8fb05797be44748d7db8","datavalue":{"value":"1244.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2887076$58EE6B6C-E384-4BBB-B92F-6D89ED3C3F10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86daf3bdedbcc4976c04d0c9c4655060ec46dd64","datavalue":{"value":{"entity-type":"item","numeric-id":2887074,"id":"Q2887074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2887076$C00FF311-7943-4FE7-974C-D56402ED79ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0bccc0bcb0c3b2b5645577749caae7fc43177a","datavalue":{"value":{"entity-type":"item","numeric-id":420917,"id":"Q420917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2887076$20E3F867-972B-486D-99C0-32878D6DFB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de68ceb360a98592ae63f3ddaff8e524cea5512a","datavalue":{"value":{"entity-type":"item","numeric-id":2887075,"id":"Q2887075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2887076$61211ADF-79C9-440B-8F0B-2E8D3B8611C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c6dd1e92ce65549be4e5bdc022a3c4981b4ec03","datavalue":{"value":{"time":"+2012-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2887076$257F42C2-1588-423E-A94C-3A889C16ECD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97de7c7b6662c8c67a1ab72b5257eeb1befaf57f","datavalue":{"value":"https://arxiv.org/abs/1401.4609","type":"string"},"datatype":"url"},"type":"statement","id":"Q2887076$48F5526B-022A-412B-97A5-CD7D8133695D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2887076$AC4A7491-715C-46AB-BDDA-88E1821971E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2887076$ED9039BA-9987-4652-922E-893B388B18BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2887076$C8ACE7BE-BB23-4609-9D9F-B1CB5E1FAEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2887076$7D30B584-45FD-4286-BA10-B917DCC7873D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2887076$EFF685B4-20BC-4F31-93B4-FF5D99D45922","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c972c8410ee193160c353bc7703af7f93644d752","datavalue":{"value":"6035679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2887076$5AEACC1F-D52E-4508-AA3B-08B100C2B924","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2887076$AF1AF658-35C9-4C31-A853-5AC2C946FAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e0c2303c7afac3ef811c6c760e0d3430d915f6d","datavalue":{"value":"all-pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2887076$E240489D-1E81-4885-9480-35D1B3F76001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2887076$53B6BD34-047E-4C81-B6F2-3FCF0B5592EF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f29f161a221c0bedeec97e9d4ad10664227f4777","datavalue":{"value":{"entity-type":"item","numeric-id":16290,"id":"Q16290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2887076$1A5A8ADC-A43B-4DA1-ADE7-F0BD36223CC4","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":"Q2887076$07D3F889-6737-48B7-9C88-EBFF5A811111","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edb4f407b242feeed9e2ad0df80b73d546681f39","datavalue":{"value":"W2423358376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2887076$E0C37FD3-38BF-4A73-8916-F04479E00400","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bcd472240200e17847a065fc6b3c0e78c0c9c7b","datavalue":{"value":"10.1613/JAIR.3509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2887076$49A76EC0-D798-4C1F-A620-1D75ACDAD8EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1d6f44a6d1cb9df4ef23d7249a80448545b2b13","datavalue":{"value":{"entity-type":"item","numeric-id":4737147,"id":"Q4737147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4392aea8fa44892bf480641ee89768dc1e9402ab","datavalue":{"value":{"amount":"+0.8865895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2887076$C3596FFB-753A-4D9E-80E7-09FCF6F1A3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff1338602b2e3e91f7bf1fc5888db179671f73eb","datavalue":{"value":{"entity-type":"item","numeric-id":850796,"id":"Q850796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eefaeac6e02b2377a566cdc7cb5bc692c0821eeb","datavalue":{"value":{"amount":"+0.8833681","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2887076$EFB4100E-29DC-4EFA-A950-1A46CD4059CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09f6df41c966467d3cc9500a0e70fdb3f1d00ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5712177,"id":"Q5712177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d86f856d07e0ea958dab23549c0f81a1a63e617","datavalue":{"value":{"amount":"+0.8779103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2887076$49AF59CB-D1EA-4851-8479-145C6DD30FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98417e8896f00a2d181c1c478f889b12c066b702","datavalue":{"value":{"entity-type":"item","numeric-id":4909532,"id":"Q4909532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed50578be174b1c7ed8954fac8f181a47da2d911","datavalue":{"value":{"amount":"+0.870795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2887076$61E5C8AF-59AB-448E-B534-AC7E91554481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174fddf354f8082df0bcc3fa3225df9527f06a3c","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57e8c22c0ac1e5d61112e56dcef18ce69b2e990b","datavalue":{"value":{"amount":"+0.8697835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2887076$C1BA3D66-6FDE-452A-AAE6-A4CF213ECBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb37a9a2bd4bb883f45fa25058d4d4161f04ba6e","datavalue":{"value":{"entity-type":"item","numeric-id":3581293,"id":"Q3581293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d24a43a62d52a03b39e6fff1390e76f0588928","datavalue":{"value":{"amount":"+0.86796534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2887076$57EBE85C-FE3C-4C5A-82B4-24F24FF70F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d40eb77087173e5165496df469cca30224710eb4","datavalue":{"value":{"entity-type":"item","numeric-id":2403799,"id":"Q2403799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2d836d07a12349a88987f5c2f96a61ab8f0719","datavalue":{"value":{"amount":"+0.8673224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2887076$71294127-F20F-4B16-AB71-9E6AE41B386C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3bc1dcf6bfc1cbd6df8bf82eb055c952330728","datavalue":{"value":{"entity-type":"item","numeric-id":2390321,"id":"Q2390321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ef003f3f920fd2e7739ea3288f56e43b30731f","datavalue":{"value":{"amount":"+0.8625018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2887076$4534B0A9-B41A-41E3-BA6A-6526730167A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ebf6991dfb749a8ccb30cb39efddf83dd00c4a","datavalue":{"value":{"entity-type":"item","numeric-id":6102272,"id":"Q6102272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a601f6a3d1d8d3f69d82bbf3ed3b4bc0020839cf","datavalue":{"value":{"amount":"+0.8594817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2887076$783A4DF0-157D-41D4-A61D-C7E9A92B24C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38360ba0326d8325351b4d44a843940b381454f2","datavalue":{"value":{"entity-type":"item","numeric-id":2380054,"id":"Q2380054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"152faf0d9b7310a4f72098e59e40357787200fa4","datavalue":{"value":{"amount":"+0.8576629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2887076$2440915D-09EC-47CD-B40F-A209F13E7538","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f698759e1414fb985f63afab645839461fa2f02a","datavalue":{"value":{"text":"Computing all-pairs shortest paths by leveraging low treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2887076$DB10A4AF-DABE-4BBF-828B-C7B55A87BB33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b8a215d385f75fb3e358378de413ed23462bf46d","datavalue":{"value":{"entity-type":"item","numeric-id":6488778,"id":"Q6488778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2887076$68D36A57-4BC8-41B9-941E-9FE0B79C028A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"457b59512685cc959c2dfec1eb05d289a709afaf","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2887076$5D00822C-D89F-4B4F-8D67-D22B0F6A85BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2887076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2887076"}}}}}