{"entities":{"Q4537614":{"pageid":6567206,"ns":120,"title":"Item:Q4537614","lastrevid":47939335,"modified":"2026-01-03T03:27:35Z","type":"item","id":"Q4537614","labels":{"en":{"language":"en","value":"Minimum\u2010weight rooted not\u2010necessarily\u2010spanning arborescence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1762004"}},"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":"Q4537614$EE3A4362-38B8-4EEA-91E7-2AB78C6F10D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a97d395ddea0e5439aa5880f1c0360fa2c74e78","datavalue":{"value":{"text":"Minimum\u2010weight rooted not\u2010necessarily\u2010spanning arborescence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4537614$426B2983-DA8D-4F0B-BE5B-DD6F36CDDA57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6c45d5b0fadbd11c54fcc7c745f219a202f26bc","datavalue":{"value":"1001.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537614$49E549EF-8727-4A7E-8976-A1384C80DABD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537614$159E2331-E0BB-4B3D-BBEA-E04373A19029","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0cc71ed348578604783485987e55d1614aa1f2f","datavalue":{"value":{"time":"+2002-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4537614$94375870-97A8-4A1D-805A-B1709AD6063A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537614$48953A2D-71B1-4A40-AE8D-F651DB9B7FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537614$35A48AEA-11F0-40AA-84F6-2B4972FDB491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537614$819A1FEA-C2E8-4D89-8C2C-8262A75E1E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537614$4B2485D6-3EDB-4C1F-B253-3736541D6447","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"252ef73c4108b74dadd14977844983df2e990854","datavalue":{"value":"1762004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537614$463F18E5-3F80-4978-9107-151117AB9A19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"150b809fd0be0d31c43b2e18ef8f76a7cef79188","datavalue":{"value":"arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537614$A809009C-3144-429C-AECF-37046B4CAD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537614$3B168660-8512-42BC-AC59-02335632900D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537614$EED5EF32-6AEF-4C75-832E-A5C22507B732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5ca7553590ed1fa1bc930967051ac059fc7cf9a","datavalue":{"value":"acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537614$A459E76E-9C95-4C17-BF06-5569E7A36748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50bf7af05936e8201f51f676b4f00c0f68053b9","datavalue":{"value":"uncapacitated plant location","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537614$86338365-E830-49C9-82DE-24D0A729C935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537614$59937C79-4A6D-4D1E-96A8-A9DB35DE475F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03b34569d8793c4ef315ddc65d79fbc3c8c76049","datavalue":{"value":"zero-one integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537614$DB9F8C61-EE7E-40D0-A3DE-6BDD9906FC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537614$8A34BAC6-9E1D-4A08-9CF3-DF207FDFB850","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537614$3111DEFC-0A16-4573-B32A-9F154E8662EF","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":"Q4537614$8EC4C64C-C2C6-451A-853F-62DD9E3FD127","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f7c4d6035edc0bcf8d6e031743a1d2ce761c4ea","datavalue":{"value":"https://doi.org/10.1002/net.10015","type":"string"},"datatype":"url"},"type":"statement","id":"Q4537614$F52540D6-7D81-4C08-8509-EB42CAE4C6D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"761264205e0eeff4300ec0af6eca22d6c5c2817d","datavalue":{"value":"W2163121380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537614$92A4E1DF-20C5-47EE-BB8A-EBADB8EA91DF","rank":"normal"}],"P223":[{"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":"Q4537614$45998035-82C2-408B-BF2F-93EDB6E6D7D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ee8e3419d0eefa44f35c2d73e3a225976e01f47","datavalue":{"value":"10.1002/NET.10015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537614$3823C914-10D0-4D8B-98AC-85408816B8F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2250b8ffc2df90f8024b096d7eecf67b395dff4","datavalue":{"value":{"entity-type":"item","numeric-id":2189916,"id":"Q2189916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7409e0d412e0cb584210830ec20dc0aaef5e59","datavalue":{"value":{"amount":"+0.8268435001373291","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":"Q4537614$E2F321B8-015D-4A14-99D7-5728F897A689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3532dfb0d9cb9682adbeab1c7be811d1729f953d","datavalue":{"value":{"entity-type":"item","numeric-id":5433191,"id":"Q5433191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc3c5b87de05f7f2454dea14d751151974f678b","datavalue":{"value":{"amount":"+0.811900794506073","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":"Q4537614$7DFBC35E-23CB-4620-BC80-1FA42005400D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10cda687456da98c58c09ae9821819353a8272a6","datavalue":{"value":{"entity-type":"item","numeric-id":2011589,"id":"Q2011589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4b4b0f87d384c667d60c507d81ef5e0d87c52f","datavalue":{"value":{"amount":"+0.7762094736099243","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":"Q4537614$85B864A1-DBAF-4233-B9B5-6B38E76F1936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3923943368908d3ad2e5cfff9d650520b485add5","datavalue":{"value":{"entity-type":"item","numeric-id":4345574,"id":"Q4345574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec977a39e4c9c10e032e51bb3131699b851884a0","datavalue":{"value":{"amount":"+0.7759914398193359","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":"Q4537614$999140A5-866B-476A-8A67-E570E33A19F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29835ab0f48255cda0ca4cc50b127fc7fc0d9410","datavalue":{"value":{"entity-type":"item","numeric-id":3479809,"id":"Q3479809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c5b90b975d7b838ec89ad131c65eac4c8d347b","datavalue":{"value":{"amount":"+0.7694735527038574","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":"Q4537614$378405F4-A9B1-4E23-A65E-92868DAC8286","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4537614","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4537614"}}}}}