{"entities":{"Q6181336":{"pageid":13316224,"ns":120,"title":"Item:Q6181336","lastrevid":55557526,"modified":"2026-02-17T18:46:46Z","type":"item","id":"Q6181336","labels":{"en":{"language":"en","value":"Partial inverse min-max spanning tree problem under the weighted bottleneck Hamming distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7792560"}},"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":"Q6181336$927996E8-146E-457D-A9A6-FA80656AA1DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f13c198bc63a4fa65fc8babc0488bc73fbe8dd8f","datavalue":{"value":{"text":"Partial inverse min-max spanning tree problem under the weighted bottleneck Hamming distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6181336$A31D7055-DDC8-40BD-948A-FDF412C4BCFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$0CC44BFD-7B2A-4A68-9115-C891BC62A28C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40e8704979613c47e3de3bebd9f9557e68573b04","datavalue":{"value":{"time":"+2024-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6181336$38AAD2C8-7D68-4DBB-8DA7-EFDB282F6DDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181336$849C4184-6D1C-4486-A250-3797A11E81D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181336$FCF1B71B-963D-49D6-886B-E43805F1BCA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c51858520420067fbae2a5120927ac0d04b10f52","datavalue":{"value":"7792560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181336$DFEEA9F1-4C01-4736-831C-B3F86A7DF7CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"706a456bda6c02def6de33f169770fcb1e5cb60e","datavalue":{"value":"partial inverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181336$26891D6C-5A97-4E89-A000-0ACE82AB0408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f5658b0bb04483771df6f2fc9af233467ea459","datavalue":{"value":"min-max spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181336$0E0AAFAC-1434-4F6C-8A7D-2AA6D7A5BF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67d8c31a4c5388cdda23f8b473472bd28cb50870","datavalue":{"value":"weighted bottleneck Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181336$110F45A7-6808-4898-B2C6-5A35FE23DF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea833d02a5b793e076004e1addf5ce7550c4d6b7","datavalue":{"value":"strongly polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6181336$CD6C7110-54B4-47BA-9740-4961F2FCFE49","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":"Q6181336$6078AF8B-0000-414B-A6FC-CB11F20374BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33dc08661b47d698ebd6f71e7e343b76e663de2","datavalue":{"value":{"entity-type":"item","numeric-id":4943075,"id":"Q4943075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$5256A508-731B-4F6E-8BDA-61B2F8AC75D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22db67c7d880676e127230be74be323d08c34af8","datavalue":{"value":{"entity-type":"item","numeric-id":3491308,"id":"Q3491308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$832526DF-B44F-4CAF-9F6D-E2876A762281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462978614ff716466f21d3062e8451064c00dc1","datavalue":{"value":{"entity-type":"item","numeric-id":2470099,"id":"Q2470099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$ABDB4573-3660-4523-976B-348F00C6F539","rank":"normal"},{"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":"Q6181336$A4A6D5A5-38E9-4A91-811F-3C08EF67CA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e9bcaf80d42a9b735eee69ba1a3b7ef004aba5","datavalue":{"value":{"entity-type":"item","numeric-id":3057531,"id":"Q3057531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$C828829F-4979-49B8-95D7-D67849B1D571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e6f265b85efffcced8e1c28828a252b15055e5","datavalue":{"value":{"entity-type":"item","numeric-id":1685587,"id":"Q1685587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$2B0CB13E-E46A-47E4-9503-CE6DCC453E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d89b456d56977c1cfc76209791ac77e13f25931","datavalue":{"value":{"entity-type":"item","numeric-id":723499,"id":"Q723499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$F56FF0F7-1EA4-4F0C-88F2-A9CD7F7F2B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6bce83e1cef4b527e2ac0913f13d37114c1b221","datavalue":{"value":{"entity-type":"item","numeric-id":486731,"id":"Q486731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$AC3065AF-C6C9-4EE8-BAFC-6D54BFC83296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d0f48cccc26e0b19209203e1a24d9e75436abe","datavalue":{"value":{"entity-type":"item","numeric-id":883285,"id":"Q883285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$9630FB2F-9F14-446F-B020-3DEC1F25E205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79638d7281d1f404cccca5d8e391e3df70a8584","datavalue":{"value":{"entity-type":"item","numeric-id":4021697,"id":"Q4021697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$9A0E2D2D-2B61-4D67-AB71-6DF1804491BE","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":"Q6181336$0A8FDB28-EA0E-4AB0-B287-17E3C5C36E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3e5d66ac18c27315761163a7248ffdc5cec148","datavalue":{"value":{"entity-type":"item","numeric-id":3637389,"id":"Q3637389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$C0D826C8-FF8C-4BE7-B230-133FA5899555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296d588ecc2fde4b1656d51e27d504d53b74db5c","datavalue":{"value":{"entity-type":"item","numeric-id":2629239,"id":"Q2629239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$7F56F4DC-AFA6-4399-A58C-E7322D5D5377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e622fbaa1ede4af044441a1369621b2761d663c2","datavalue":{"value":{"entity-type":"item","numeric-id":2279743,"id":"Q2279743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$D41E4EA3-9401-404C-B5C1-01808D159BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c69d1eceeeb5bbc048e10330d60fe65fd3a425","datavalue":{"value":{"entity-type":"item","numeric-id":1704922,"id":"Q1704922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$D52EFB53-E42E-4666-A939-7FBE144CAC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28daefda029ee88adcf4c61661c57b6ce76d71ad","datavalue":{"value":{"entity-type":"item","numeric-id":2176281,"id":"Q2176281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$86855F00-1D07-43BB-9016-6DF8E77B067E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd9dc3ab52da04d995d72714147942153f4c1b7","datavalue":{"value":{"entity-type":"item","numeric-id":1029667,"id":"Q1029667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$71278710-935E-4D36-9586-5647F7EFE6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"369abfefb99a0498f01427361819e5f13d43259d","datavalue":{"value":{"entity-type":"item","numeric-id":924129,"id":"Q924129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$5A84EAA7-1E20-4C5D-9D9A-71B5987278A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289fc719bd6fd82063c8f6d0880a745ccf526466","datavalue":{"value":{"entity-type":"item","numeric-id":2770110,"id":"Q2770110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$2188C969-5630-4EA1-9A36-C9C6758633E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce25e268eab788802e6e8caadaad16b2b79e8644","datavalue":{"value":{"entity-type":"item","numeric-id":830941,"id":"Q830941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$B2FFF4A3-820F-45CA-8170-3376C06FD12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d8d1ebcfe6a9a896c87f75a9bd3490806e865a","datavalue":{"value":{"entity-type":"item","numeric-id":2045028,"id":"Q2045028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$BA819EF6-F143-4F3B-A3E2-173EA54F129E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d73abc6164bc5d4423dc6f14f32fc4d7358f564","datavalue":{"value":{"entity-type":"item","numeric-id":2765604,"id":"Q2765604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$1A97860A-2B96-46A0-8153-03044154D9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52035318ec4994e770cdcf1ef5e1d778ba18520a","datavalue":{"value":{"entity-type":"item","numeric-id":2643813,"id":"Q2643813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$826BF005-A111-43EA-B5E8-9E00B582F55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b26bd666d9b42b102ed4e438dc888b16922afb1","datavalue":{"value":{"entity-type":"item","numeric-id":885822,"id":"Q885822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$53C5FFFC-DE79-473E-8F3D-42327D44C984","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":"Q6181336$DDEA1E93-4140-4519-A4FC-A52F433BCD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35fd9be5dac305a76744a7cca5e07c9353f7e138","datavalue":{"value":{"entity-type":"item","numeric-id":2228401,"id":"Q2228401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$67DB035E-438C-403E-A0F8-61BD6FB83FB3","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":"Q6181336$BBEEB957-F447-416A-B5D1-D4A07315B4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ff0a9f9045a8fdd83e1486a3ac1649ef99b9d8","datavalue":{"value":{"entity-type":"item","numeric-id":4378113,"id":"Q4378113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$BA47DE89-5416-4581-9F36-1EEC09E1178A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3f6d7de2a8bf143d1069882858759ca967e119","datavalue":{"value":{"entity-type":"item","numeric-id":312484,"id":"Q312484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6181336$A4ACD304-A4D9-4CE3-AFB6-E801CA2E1255","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bd836c442501c4ab7ca5347a7f819a056d023a7","datavalue":{"value":"10.1007/S10878-023-01093-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6181336$600025E7-A13E-4925-9E11-C8A751808D8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6922a6f613d470b143cd404435fa2f165997de66","datavalue":{"value":{"entity-type":"item","numeric-id":6111621,"id":"Q6111621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b125bde564f665496fc4c301538eaac742b784f9","datavalue":{"value":{"amount":"+0.95695561170578","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":"Q6181336$0FE3ED3D-24E6-43CC-8BB4-EEC7916ED111","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":"15f086f633d38ab690ede40f5efd2bfa568ae3c7","datavalue":{"value":{"amount":"+0.9115986824035645","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":"Q6181336$B11B7763-F272-4986-A163-0AACF5372219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce329f299fd4221b51be704299e6a8a8cf4fbd36","datavalue":{"value":{"entity-type":"item","numeric-id":2279743,"id":"Q2279743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1ee3eaa26c56659d225a6c0afff717475d6da3","datavalue":{"value":{"amount":"+0.8928148746490479","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":"Q6181336$97B7228B-4FD2-4750-9321-4DCA65F951D2","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":"47d6d36cbba906208484c7ede2d76eb02d6e9950","datavalue":{"value":{"amount":"+0.879199206829071","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":"Q6181336$711B3793-CDB0-4DC8-87A8-8F1E93DF508B","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":"6903b583ec1fd8f55a8cb47b35c182d5355bdb5f","datavalue":{"value":{"amount":"+0.8762131333351135","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":"Q6181336$E12A687B-B09B-47E1-B793-3C7124B920B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6181336","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6181336"}}}}}