{"entities":{"Q924129":{"pageid":925977,"ns":120,"title":"Item:Q924129","lastrevid":65414304,"modified":"2026-04-12T02:25:43Z","type":"item","id":"Q924129","labels":{"en":{"language":"en","value":"Inverse min-max spanning tree problem under the weighted sum-type Hamming distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279821"}},"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":"Q924129$8CB859B1-6B14-40C3-84D2-1E477120905C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d733ccc30ff335b51837789d3f6719fb2621f915","datavalue":{"value":{"text":"Inverse min-max spanning tree problem under the weighted sum-type Hamming distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q924129$DE8C3764-1778-4DB4-AA6A-C18A98D30DDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc910d1d3b9f889b13d2f63524237512fefcf9b4","datavalue":{"value":"1145.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924129$7DEF9534-1D49-4AFC-A3DA-777D244AAEAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d014b41928152ebd1763a931e9cee6c20fc2763c","datavalue":{"value":{"entity-type":"item","numeric-id":315491,"id":"Q315491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924129$E556616F-3576-4EC8-AC2D-13009FE7FE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1cb1010652d720203d3289189e3b4a5059d7ccc","datavalue":{"value":{"entity-type":"item","numeric-id":315492,"id":"Q315492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924129$3FC52F35-402D-4C9A-A64A-6454D7BC90A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924129$4AB2A188-5262-41E7-922F-A158FA9A43A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f20483ddfe1246d1bdad0b17830e08400d7b4745","datavalue":{"value":{"time":"+2008-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q924129$278BC45C-E18F-4F51-B558-626EC251C06E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924129$91EF4101-3E47-4B8B-944E-9EC8B725A538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924129$2574760C-86DD-4792-B066-E225B52E00F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924129$680B8827-2D4A-4FFB-A277-81C7830867D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a39eaa9abfab2f608d604fc9d604812add052af","datavalue":{"value":"5279821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924129$D3003F87-A9DE-48C0-A096-6C755937263D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f5658b0bb04483771df6f2fc9af233467ea459","datavalue":{"value":"min-max spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q924129$C90B88C9-F800-42AB-9C4D-EBA078AD6A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1267a15b8ae0f04dbc43b685500e681cf73c4a7","datavalue":{"value":"inverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q924129$86201B80-A453-42F1-A0D1-AEEFDD99CAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q924129$BF16C75D-BD31-4FA5-A305-CB88C22A96FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ca0d3133d249716f3a892fe42b9cf050c14588","datavalue":{"value":"strongly polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q924129$4C777383-6FE6-4FCB-A7E2-6F6273369BA0","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":"Q924129$711D5574-D821-4F53-8043-F6990BC3AF12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"008c83df7d99f4d77109260906cd18458d524d75","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q924129$8F907782-D3EA-4A0C-BB23-ADF23072C7A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"145192aaa934b8fe29f704efe77a444efe8dfdc1","datavalue":{"value":"W2129343799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924129$438AB3FA-2A3E-4D8E-84D0-DEB589DC651D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe42ca938ed45695f535521b2107403cef25695","datavalue":{"value":{"entity-type":"item","numeric-id":1244239,"id":"Q1244239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924129$0B480657-79B0-4E9A-962A-0674587B9E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5426f8b118d15c51271675074cda2e3e74c4c1","datavalue":{"value":{"entity-type":"item","numeric-id":2385479,"id":"Q2385479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924129$C6D70EF3-06D7-4035-9872-9D1C20B93CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e705721e82eab04199b5a3b63a5ad1a0b99c6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1888171,"id":"Q1888171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924129$61504BA6-8885-477A-962C-5838284C2A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca04a3d86f328b882ba1c48a09b3278c32073b3","datavalue":{"value":{"entity-type":"item","numeric-id":1774530,"id":"Q1774530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924129$880460AD-0E70-4121-8F0B-52C6B43C9151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac38665615fcde698146698110ddc5170d9d9a20","datavalue":{"value":{"entity-type":"item","numeric-id":2494303,"id":"Q2494303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924129$D56356AD-8A30-4E65-9740-A9B56AF6868C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f01ea146c6b2ceada22eb807fb2d1563bc96925","datavalue":{"value":{"entity-type":"item","numeric-id":1781802,"id":"Q1781802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924129$EBE60812-505D-403A-BC71-913D67FFD754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de85b00724eb4bd105ad15f68a77584603aec933","datavalue":{"value":{"entity-type":"item","numeric-id":5717022,"id":"Q5717022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924129$5675FD21-E6D5-412F-9165-AB92001FBE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178fa189685e8ea1e65dc2a86a08b7bd8113308b","datavalue":{"value":{"entity-type":"item","numeric-id":2385473,"id":"Q2385473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924129$6DDDCA8B-9E91-4A55-83C0-8B7B79BDB46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae6136b8913d61216f0b0c58d55ec73f0591318","datavalue":{"value":{"entity-type":"item","numeric-id":3503010,"id":"Q3503010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924129$207A5106-27FA-4BD9-83C7-978F329A1951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924129$43C5F555-52D7-44B6-8159-E12B75BFBC38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ecd4d1ea615ce6535faca67a5494b54b33d574f","datavalue":{"value":"10.1016/J.TCS.2007.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924129$482662DC-B065-40D8-8E9E-F386922AAD19","rank":"normal"}],"P1643":[{"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":"73c4653ea68c014f11883dec8680b74387d4cbdd","datavalue":{"value":{"amount":"+0.9997800588607788","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":"Q924129$87A5DA69-6B2D-4583-894B-8369BDA37F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3838f6ddaa514107be6b8b5afa32a7662e2718e1","datavalue":{"value":{"entity-type":"item","numeric-id":3171794,"id":"Q3171794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac8428885d52005c050fe4c94c729b7380adf9d","datavalue":{"value":{"amount":"+0.9199916124343872","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":"Q924129$EFE17DA4-A904-4052-A64B-AF0DA060778E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d83ea3845d338b09d0ca4f7fe33e399319dc83c","datavalue":{"value":{"entity-type":"item","numeric-id":1029667,"id":"Q1029667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a7d883b0fe23f44d1db8fb074ad8d52ce56e349","datavalue":{"value":{"amount":"+0.9116498231887816","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":"Q924129$CD9F4FB5-26F2-405D-9B2A-A1FC228EBF05","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":"ba03eb225a351a941849c31fdd39e73a2f3b3547","datavalue":{"value":{"amount":"+0.9069873094558716","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":"Q924129$0F5C44CA-1EFE-4D56-9B37-D9E61C1FBE3F","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":"ba4f06192110b61eb080de76b8804f33065c129e","datavalue":{"value":{"amount":"+0.9041935205459596","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":"Q924129$44F338CC-4D18-4AE9-8E55-D63A148FC049","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inverse min-max spanning tree problem under the weighted sum-type Hamming distance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inverse_min-max_spanning_tree_problem_under_the_weighted_sum-type_Hamming_distance"}}}}}