{"entities":{"Q1383373":{"pageid":1394113,"ns":120,"title":"Item:Q1383373","lastrevid":70296642,"modified":"2026-04-13T13:49:14Z","type":"item","id":"Q1383373","labels":{"en":{"language":"en","value":"A strongly polynomial algorithm for the inverse shortest arborescence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1139437"}},"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":"Q1383373$A041EAE7-D483-4DAA-82D0-26C0AFA303AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ca63c389b1c0a8d114a0930125310b1cb254be8","datavalue":{"value":{"text":"A strongly polynomial algorithm for the inverse shortest arborescence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1383373$C4079EDD-A429-422D-B6D6-34C591ACC2D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac3a4f70fa53c2bebbf227366e59d17f11cb3faa","datavalue":{"value":"0897.90188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383373$C7EC071A-78FB-4E15-AB35-4D4DBED0BDCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"471f504a9a4ea19ffe2c6e74a88810e5c0f65463","datavalue":{"value":"10.1016/S0166-218X(97)86750-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383373$E7802058-654C-4698-AFAB-7EFEE086C772","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63cefd0689fb9bce5fccc13b8a396c308ee0ad53","datavalue":{"value":{"entity-type":"item","numeric-id":199348,"id":"Q199348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383373$D2ED15CE-8BCB-4390-857A-02364F106261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53051646c19d3d4de228878b3d439a1b6c2e686c","datavalue":{"value":{"entity-type":"item","numeric-id":287896,"id":"Q287896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383373$80FBAEB5-DAC8-426A-B641-200ED3FEA4CB","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":"Q1383373$CA3D6BEF-3463-4434-91F4-A02187BC36ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb034be82416267a668ede76bfbcf6b53991b92e","datavalue":{"value":{"time":"+1998-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1383373$10050F5D-7ED3-4232-B7B6-075F478C87CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1383373$24BA53CD-0B3A-4FF9-86A5-8C4928654F15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383373$329E4A68-0817-4F2E-A633-A848EE1B9777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383373$C7D32E6A-6D79-42AD-862C-72C44516CCD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fc846759f6f2934e445d541422f3bc22494aeb4","datavalue":{"value":"1139437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383373$D5CB298C-5318-4E70-98EB-507964A9CE6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1267a15b8ae0f04dbc43b685500e681cf73c4a7","datavalue":{"value":"inverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383373$963A93A3-50E4-4B63-A3A0-5F718BAEB09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a52b28ac5591200b2f29cfcad2c2ad91573cb05c","datavalue":{"value":"weighted shortest arborescence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1383373$F685FAB8-959D-4458-A4FB-C5132192A27F","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":"Q1383373$B877996E-74E5-47C5-8D56-93B14F48C266","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383373$761D29C2-AB4C-4C3D-81F6-22449F3344C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bbc53032b6d337454d4a197875a1b31f3027e19","datavalue":{"value":{"entity-type":"item","numeric-id":1184336,"id":"Q1184336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383373$37147C84-2215-436B-9FA1-2DAB431761EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0479e2411231996c037adbcede0345cb47efc22","datavalue":{"value":{"entity-type":"item","numeric-id":5567717,"id":"Q5567717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383373$22F470B1-D8D4-4C8C-85B1-67E1990843BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383373$35140519-94CC-48E9-8E2F-2C5E226EA039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383373$7A38EFE4-ED3E-4C54-9901-7DAC0194895D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d54281f8cb197a0cb3067f1668d1dea8635b2b","datavalue":{"value":{"entity-type":"item","numeric-id":1894996,"id":"Q1894996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1383373$6C992631-66A1-4E65-B812-666879E815A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f88261462803d3e1dc6c6194ba876aca945b9b60","datavalue":{"value":"W1570195365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1383373$3700BD6C-F177-401E-A972-5FC88B033107","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"073f6df3f60f493219626cfa9ec809204204502c","datavalue":{"value":{"entity-type":"item","numeric-id":2661220,"id":"Q2661220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f823e194a452c96718566d74f5a58a5c94724ed","datavalue":{"value":{"amount":"+0.8764511346817017","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":"Q1383373$67E6667F-9BE3-4432-AA9C-CD70E1C57CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d729e129bd12352e5e227014676d4d6ce9d6e3","datavalue":{"value":{"entity-type":"item","numeric-id":2818313,"id":"Q2818313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"614f3a8c160e27a844965bbd277109842c73730c","datavalue":{"value":{"amount":"+0.8348320722579956","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":"Q1383373$5541FB82-0D97-475E-9175-D9D6F470E9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac27659233f141c337b3df380090e9d206458f9","datavalue":{"value":{"entity-type":"item","numeric-id":1184336,"id":"Q1184336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e39bd0d91d8b50be07d23ed4ada6cae16c27124","datavalue":{"value":{"amount":"+0.8161430954933167","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":"Q1383373$4C018636-AE06-497E-AFB0-2AC6FAEC06AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05aa1e9cdb4bb81ad16c00812696673f6e738ac5","datavalue":{"value":{"entity-type":"item","numeric-id":1894996,"id":"Q1894996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743d898ca03a473b1c9ed279401ed062b8da9b04","datavalue":{"value":{"amount":"+0.8121141195297241","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":"Q1383373$5416CC82-2884-47A2-AF11-F2CCF5A2CA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdeccb8aeb3088932e5f972ac3a63e36da0ea5d","datavalue":{"value":{"entity-type":"item","numeric-id":2455841,"id":"Q2455841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741b604d52e0f1f69a08ded9300c6cc4df227a91","datavalue":{"value":{"amount":"+0.8086662292480469","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":"Q1383373$637D13ED-BCF6-49D4-BA73-032CDC980CB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A strongly polynomial algorithm for the inverse shortest arborescence problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_strongly_polynomial_algorithm_for_the_inverse_shortest_arborescence_problem"}}}}}