{"entities":{"Q4378113":{"pageid":6407712,"ns":120,"title":"Item:Q4378113","lastrevid":46960686,"modified":"2025-12-25T22:45:49Z","type":"item","id":"Q4378113","labels":{"en":{"language":"en","value":"An algorithm for inverse minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1121326"}},"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":"Q4378113$A2B0A43E-BD0F-42EB-93B2-90916BAD23CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a51c0abe44abf1c6ba4905754343c894a69645e","datavalue":{"value":{"text":"An algorithm for inverse minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4378113$FCC7AE3B-731A-4D58-85FA-4B0D74D1A1D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89214214af9df0b0b848434ce711afaa6c66b2fd","datavalue":{"value":"0894.90157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4378113$20A2BAC6-B4D6-469D-98F5-799983B14C03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3555526c0df329c17c70d960349618f66b7c4d8","datavalue":{"value":"10.1080/10556789708805666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4378113$7AFB909D-BCDD-4AD2-8783-6638C4333443","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"607b1dfc5b36ccb5e012bc2d982f0b8eeda7a39f","datavalue":{"value":{"entity-type":"item","numeric-id":161457,"id":"Q161457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4378113$BEDB1929-A1D2-4898-9FAF-ADF3C31A2478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54816c30092c3d7188cb958d92401c62a839cff8","datavalue":{"value":{"entity-type":"item","numeric-id":1304390,"id":"Q1304390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4378113$E2748E24-82BB-431C-A132-2D1A65006007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"062990aa524d3e04ce86a542b0d9f118d41d0dda","datavalue":{"value":{"entity-type":"item","numeric-id":1111559,"id":"Q1111559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4378113$93CE6D9E-ED4C-40AA-A28B-D2198B7C2C03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebc5e9ce3989c0335c0c5247dcb59274f460bafb","datavalue":{"value":{"time":"+1998-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4378113$BEE30515-B14F-4749-9FE5-0D2823326C88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4378113$1B1824E8-6861-4F54-BF3B-48E9BCEB1099","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4d2edc8b221ee0112755b9eb76a858bdd1e2f02","datavalue":{"value":"1121326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4378113$880A87A9-2CF2-4DE4-9718-761F0B75A671","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4378113$26C96670-7EB5-433C-8D9A-130A78F8325C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4f4a314dda1a952176b698bdc0f1544db48a91","datavalue":{"value":"inverse minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4378113$BA55B79A-AC8B-4818-8334-B40701AB5029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4378113$781A9313-1D66-4C7E-951D-CCDACB5693FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccdb0e3f4ccb87df0f7529f97a9fe7f6c9ccbe89","datavalue":{"value":"minimum covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4378113$EE3137BC-81E0-4CAB-8250-6D0FEE1F6820","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":"Q4378113$8DF483A3-4AAA-4E87-A953-EC7A00DF865F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f1732d6372ba7a4d25ada5fbf277e698736764c","datavalue":{"value":"https://doi.org/10.1080/10556789708805666","type":"string"},"datatype":"url"},"type":"statement","id":"Q4378113$A49ECD7D-E189-4BCC-9F53-4AD325AA5954","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b23b6cdd31e924868622f016073242f1d908d4dd","datavalue":{"value":"W1965702747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4378113$0E1410FF-1E07-45E7-A08C-C493D01544A0","rank":"normal"}],"P223":[{"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":"Q4378113$7D5A2FB4-FEBE-48B8-A35D-9ACCD21608BF","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":"Q4378113$F32D9E96-3E85-42BE-96AE-E48BF101E798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb44a0f7d1c87fc17d73bd1f5171db868cd1859","datavalue":{"value":{"entity-type":"item","numeric-id":4845144,"id":"Q4845144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4378113$358C9BF5-3ACA-4D3E-A9AB-91F5B5B22339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c39e8a20648e5b905d4d28396be3279a27cb9cf","datavalue":{"value":{"entity-type":"item","numeric-id":1923457,"id":"Q1923457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4378113$42BEA9C9-3025-45FF-B854-5A0F4D3377BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef8b642a4d65df341c5f25426292205bc703dc7","datavalue":{"value":{"entity-type":"item","numeric-id":4338054,"id":"Q4338054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4378113$D86E7700-00C8-43B7-A87E-676E4CF75D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4378113$8411B396-695E-4873-9C94-E4BAC3FC64D9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c13c589d6488e439ec9f6b3ee5e598723a376ef3","datavalue":{"value":"Q126240899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4378113$B38E5BB9-EDB4-4EE6-BF39-FEDBA55FBB82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4378113$EF767CC5-6DA5-4C34-8176-75E4037DB106","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ec55cc905122c740f1b7d31365828477e972de","datavalue":{"value":{"entity-type":"item","numeric-id":4943075,"id":"Q4943075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c959453ec981dfc623993440070f4391f42667","datavalue":{"value":{"amount":"+0.8726124167442322","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":"Q4378113$C9B30961-3E42-4B00-85DB-FE85D6270B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dd6fd6640cb85d9c2112839281afb1dc5c66f8b","datavalue":{"value":{"entity-type":"item","numeric-id":4716335,"id":"Q4716335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"572241f1b4fbc5e776087fbd132028bc46d8772a","datavalue":{"value":{"amount":"+0.8585436940193176","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":"Q4378113$2E9E0E63-0CB8-4185-85F9-1748AB872C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bac3f0eb69361be2b574868d8eac438ed6eb9fe4","datavalue":{"value":{"entity-type":"item","numeric-id":3637389,"id":"Q3637389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8296ff307ca8213111e764150dd7130418a8411e","datavalue":{"value":{"amount":"+0.8579782843589783","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":"Q4378113$683F2898-D4F2-4F11-8BCF-EF72709AB54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea3240f685e6fee06bfc6a798fd632d6322a99c","datavalue":{"value":{"entity-type":"item","numeric-id":830941,"id":"Q830941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb2dac3e4a105b8179bcff32b067a4f7f224091","datavalue":{"value":{"amount":"+0.857772707939148","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":"Q4378113$51430EBD-A4ED-4128-83B4-D6CCE2EC6FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb0f9bdc84d14fbb5804296c5c14aadb323629a","datavalue":{"value":{"entity-type":"item","numeric-id":3611928,"id":"Q3611928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2034be3d76cb36b1640a6b9b847d1b1f435cee4","datavalue":{"value":{"amount":"+0.8535376191139221","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":"Q4378113$7E371810-6F70-42E3-AAD1-AE4E6AEFB21D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4378113","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4378113"}}}}}