{"entities":{"Q1029667":{"pageid":1031515,"ns":120,"title":"Item:Q1029667","lastrevid":66068577,"modified":"2026-04-12T07:19:30Z","type":"item","id":"Q1029667","labels":{"en":{"language":"en","value":"Constrained inverse min-max spanning tree problems under the weighted Hamming distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577738"}},"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":"Q1029667$608B9E62-AF33-4384-8EA6-E1BD2E462042","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51b624397d0075d7e48e8db879f7dd7fcfb4d3ca","datavalue":{"value":{"text":"Constrained inverse min-max spanning tree problems under the weighted Hamming distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029667$488FBBCE-12AA-4C0C-B111-F88B66C9755E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ebbac1f650d87d9e3b1c1b75a5ea4bb024beb4c","datavalue":{"value":"1180.90351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029667$B6D85AFE-B161-4187-836D-163357EF7680","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":"Q1029667$DBA89C7F-B6ED-4879-8A10-019F77D245FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"183a4ee5f4d7d7f78551cd21df2b062c951f055a","datavalue":{"value":{"entity-type":"item","numeric-id":215028,"id":"Q215028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029667$9702F60A-CD6C-4E28-BE8D-58066D688264","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029667$91800730-B950-418C-8251-0677478F4576","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aef27df63d897c05e3e55e2b62ec0c5d7594965b","datavalue":{"value":{"time":"+2009-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029667$4EAF494B-70AD-46B5-8F39-28D1668F0323","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65f2e6600e7445a1d03604cef2c1d2d52f9c4efb","datavalue":{"value":"The authors consider the constrained inverse min-max spanning tree problems under the weighted Hamming distance. Three models are studied: the problem under the bottleneck-type weighted Hamming distance and two mixed types of problems. The authors present combinatorial algorithms for these problems that all run in strongly polynomial time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029667$9F74B7CF-A0F6-4A45-81B8-F1498EDED9D8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e6413b5cad0c7e768ddd93cf1b189675e97f5dbf","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029667$ED708897-F224-4CB3-A489-B8CABFC3249F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029667$16A9DCB9-8043-4080-90DC-6C221C738A21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fcd4a887cc63be244065d14fb9874c260736923","datavalue":{"value":"5577738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029667$77E424B3-CF7C-4564-96B1-F9DA297490F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f5658b0bb04483771df6f2fc9af233467ea459","datavalue":{"value":"min-max spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029667$26F66112-4C40-4365-BF68-1E11F6171083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d44d92211fc596a4bd05c5131ceb17525728e9d","datavalue":{"value":"inverse problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029667$4414B89F-EACD-470F-A4C7-CF1DC5689ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029667$65B5DEA3-739D-4E78-8D81-1A418E6DA262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ca0d3133d249716f3a892fe42b9cf050c14588","datavalue":{"value":"strongly polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029667$F3F7A575-721C-46E5-8A2A-08B12A889449","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":"Q1029667$5A46DD3B-7758-4666-83DE-9AD171AEDB92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c4e12d5b81593702bc24bfd70f91002046cc385","datavalue":{"value":"https://doi.org/10.1007/s10898-008-9294-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029667$17E17D80-60F4-4EF4-B100-F7603034C642","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d1c51820f1770770247ecd39da9d18dea4da1d9","datavalue":{"value":"W2077423331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029667$E41A68B2-4A8F-47B9-AE42-2CDCE812DBE7","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":"Q1029667$78989966-8BCF-49A9-8D7C-7ADC012ADE15","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":"Q1029667$AC3F3161-D14D-409E-8D00-B791444BD2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b322341392a976fb1bed60c007058b47b7edc20","datavalue":{"value":{"entity-type":"item","numeric-id":3611928,"id":"Q3611928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029667$EEC99FC7-4A3B-40B5-97F4-2F6DACBA395F","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":"Q1029667$ABC038AF-D807-4C0C-83F5-9B9F5EFCDC75","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":"Q1029667$E04E5AA5-3720-4DE6-B006-88A895263421","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":"Q1029667$C36DA59D-494B-4057-96FD-457354DF93E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5cf893d4f5a3af9b2e4eb3e8c60da9c848bcdad","datavalue":{"value":{"entity-type":"item","numeric-id":2575571,"id":"Q2575571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029667$BC536C2E-6738-4412-828F-8F8221DF3C45","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":"Q1029667$0BF0F332-24CF-4E7F-93F7-EC4C40965497","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":"Q1029667$FF9C8FB9-58B7-4890-85D9-4A6550651A04","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":"Q1029667$FC8982C2-2E4B-4A80-86A1-F0EA0E06799E","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":"Q1029667$8C55986F-43A2-4FF0-B3DE-A99C50B04768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eaa1ba1e218aba06eb873c899f36e3b592ae50d","datavalue":{"value":{"entity-type":"item","numeric-id":5434401,"id":"Q5434401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029667$CC741FA1-3D5C-4C24-A7BC-B794942D1471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029667$E5208B79-DAE7-45BF-A617-4A6E892DD2DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"638b6a743a5edc65857c56b1213270b762a228c9","datavalue":{"value":"10.1007/S10898-008-9294-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029667$B3B53AB6-F099-4814-9470-DB51138656A7","rank":"normal"}],"P1643":[{"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":"4830db0b28ebaae40d86921087c19e345dfde77b","datavalue":{"value":{"amount":"+0.9449548125267028","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":"Q1029667$E9552321-79E4-455E-8ECE-33BDA9201193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"084e9f6c9581c914db6c0210b8a6170eda464ad5","datavalue":{"value":{"entity-type":"item","numeric-id":2494303,"id":"Q2494303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3edf17b9322a5e2cd8893b89aff9c598d08cc6cd","datavalue":{"value":{"amount":"+0.9249531626701356","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":"Q1029667$F494DF8C-C2F0-4E70-9297-671EEED3AB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f0be35507e05321c023c58b9527a1b5ed954b35","datavalue":{"value":{"entity-type":"item","numeric-id":1774530,"id":"Q1774530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6d110821e5d0273054c7de497381fe1ee9684e","datavalue":{"value":{"amount":"+0.923843801021576","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":"Q1029667$F9E386FC-74DA-4674-A82B-972656589194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f53a2b164b2c3d53b90b75329e15205f5c81c4","datavalue":{"value":{"entity-type":"item","numeric-id":3164681,"id":"Q3164681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d9fe47efa323b697bcb78b4c74de5086860949a","datavalue":{"value":{"amount":"+0.9166744351387024","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":"Q1029667$82D201C8-C24B-45D8-8FC0-E7E86DFAB7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e02cb89435e1c10a4f51653f56b912765fa980","datavalue":{"value":{"entity-type":"item","numeric-id":924129,"id":"Q924129"},"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":"Q1029667$D4EFCB81-D8C9-4248-93E3-EB44BE219958","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constrained inverse min-max spanning tree problems under the weighted Hamming distance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constrained_inverse_min-max_spanning_tree_problems_under_the_weighted_Hamming_distance"}}}}}