{"entities":{"Q830941":{"pageid":832789,"ns":120,"title":"Item:Q830941","lastrevid":53998247,"modified":"2026-01-26T01:32:30Z","type":"item","id":"Q830941","labels":{"en":{"language":"en","value":"Partial inverse min-max spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7346753"}},"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":"Q830941$8959DBD7-DDAD-4C37-BA70-F644CCA8C53F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab8bb8d29e934776abfb516962c0991fbbc3e57c","datavalue":{"value":{"text":"Partial inverse min-max spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q830941$05E7F7B6-2DDC-4DF3-B07E-B69D4DC3CCB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"359beb4a50e1b3cfc7dffa66bf56cbbc5a558605","datavalue":{"value":"1467.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830941$73CF00A5-1159-47F6-BC56-B1ACA3B79FE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"993480e1d5cec5f25f54f244eedd975d240678c1","datavalue":{"value":{"entity-type":"item","numeric-id":830940,"id":"Q830940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830941$E0F45010-C66F-46DD-B550-0F74AE578D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5b11bbca3cc34f056757d440582b33396883287","datavalue":{"value":{"entity-type":"item","numeric-id":326485,"id":"Q326485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830941$2EFB6338-1D83-45E6-9D4C-5D8069E7F7A5","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":"Q830941$043E46DA-268D-47D8-86FF-549FB0740772","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d81217b76b9db89d88b5d24cc3d5a29e7e31a60f","datavalue":{"value":{"time":"+2021-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q830941$1D5FE59A-D8C0-4968-8F90-87FFC37766D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830941$840A54BC-5E10-4030-ADA5-DF373C4BE00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830941$F49C5F47-2992-4C84-A12E-CA9F8FB124BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"904e1fbe4ad6e59c42bc60ccc2dbb8f2fdb10a5c","datavalue":{"value":"7346753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830941$7AB9BFA7-1A54-4276-BF72-3667159C72D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q830941$867712BA-0DEA-4AD0-885D-AC2C1E78A362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d44d92211fc596a4bd05c5131ceb17525728e9d","datavalue":{"value":"inverse problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q830941$E778048C-2B0C-40E9-9A77-80A9124ECC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe03eaa6e593c6aa6fd136c2e0018da936cfe6b","datavalue":{"value":"Manhattan distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q830941$32C5BFB5-5763-4DD6-B7FF-B70B5EB74C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7ffc065b0c6864d0856c219e977b4ed5e03e7ee","datavalue":{"value":"bottleneck type","type":"string"},"datatype":"string"},"type":"statement","id":"Q830941$C69961C7-E329-4220-835A-87E40B2AEBE9","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":"Q830941$78CD0F45-B146-427F-BFDA-5372A899B399","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d67a90ac6f73c3019162dd02ac406ae0afa41a47","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00656-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q830941$1A0281C3-1B62-4D6F-9059-882EB32FAC72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"148c4b66e693549c8443ae0f45a3ebb8274bd6ee","datavalue":{"value":"W3087800571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830941$B57475E0-B524-49A9-BA03-2FFE3AFDAC29","rank":"normal"}],"P223":[{"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":"Q830941$3993AE8C-12BC-4646-B803-2008EB393B1C","rank":"normal"},{"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":"Q830941$4CE4D225-50A5-4D46-8BE1-A598425E8611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232949f3371a3a64e4bddd134668ca5658a0374e","datavalue":{"value":{"entity-type":"item","numeric-id":3635034,"id":"Q3635034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830941$00387D9C-AA14-4036-A112-E5CFA16CF48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48795b635dc314f2ec76993c979e75ad082e0c01","datavalue":{"value":{"entity-type":"item","numeric-id":911488,"id":"Q911488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830941$A9BAF860-29F8-46EA-9531-4B8E1A8C8EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7106128ca2b2ccf03232d03d0d0e0679ca3a2b5","datavalue":{"value":{"entity-type":"item","numeric-id":5360831,"id":"Q5360831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830941$B670E78D-D19B-4096-8DF3-00019E705BA4","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":"Q830941$53E1A81F-E124-4351-8436-6882BADCB2AB","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":"Q830941$2E9DFCC4-7B0F-4081-B571-2A21C46D331F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4196dfc341c28a11a3dc314b078470e5991f2da3","datavalue":{"value":{"entity-type":"item","numeric-id":1754721,"id":"Q1754721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830941$3CD1C187-4305-4F47-AE67-FBC46C77E178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c347f7c1611fd9582e372d3a1f65b60760f645","datavalue":{"value":{"entity-type":"item","numeric-id":3059325,"id":"Q3059325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830941$9E9A7B85-2A7C-4FD4-BA45-25A7FFB34B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61faba138b6cf00c5b033b60b4512797b841c9c6","datavalue":{"value":{"entity-type":"item","numeric-id":2417162,"id":"Q2417162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830941$2DFFD673-EC90-43A4-91C5-37F0F461318E","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":"Q830941$4C7129BA-2FEB-420F-9046-A67043637DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e25fd84c3cc121b81f84747eeaabdb77b449ebe","datavalue":{"value":{"entity-type":"item","numeric-id":4909526,"id":"Q4909526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830941$365F0CAA-D17A-4B6D-A664-457C35B76FFF","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":"Q830941$97D099BE-BA7C-4C4E-89F5-CBA864BB1592","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":"Q830941$0659E5E4-E176-47A0-BAE3-A7FC354BCE44","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":"Q830941$3CB7398F-575D-40BA-9210-EB4D993568DD","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":"Q830941$BB918E10-DA9E-483B-A7AC-2F52D14808A0","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":"Q830941$A3E71BDE-884E-4436-9CCE-27BB0D183177","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":"Q830941$98986B43-DDE1-4044-B569-F687C60542A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830941$FFAC123E-8DC6-4493-9FFB-F48F7BB20E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90125cfa2e036e5d73d1a6f02bdf02be328712a2","datavalue":{"value":{"entity-type":"item","numeric-id":2286911,"id":"Q2286911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830941$55A2C6E8-317D-4E39-AB4B-871ABE9B4363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830941$EAC21BAD-B74C-4397-8B42-1BF1EAC776C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6208ec98546ec200e60b76b5ff28ebb5ce4b6d0","datavalue":{"value":{"entity-type":"item","numeric-id":4676564,"id":"Q4676564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830941$651FB3E5-3DC6-4CF3-BCFA-C5D871552878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c631433bb48727c41d4f6b7ba71d2e59e712501","datavalue":{"value":{"entity-type":"item","numeric-id":1387947,"id":"Q1387947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830941$1C9A432D-2C87-4955-AA46-DED57DA7F217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6c8ecc8b66fb56ec1ccfa2b49d452d30523fae","datavalue":{"value":{"entity-type":"item","numeric-id":4716335,"id":"Q4716335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q830941$230F069F-4E0C-4D8F-98F8-18EE4527EE02","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":"Q830941$512EF12C-3A86-4940-9482-B4EC1AFB96FF","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":"Q830941$94AF5D7E-AE97-487C-A10B-C9494002244C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da11a0c6b814eb26760371df2a8bdbd1c64a0365","datavalue":{"value":"10.1007/S10878-020-00656-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q830941$F2DB8567-B5B1-42EA-958A-755F3867DB85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"296ec46f7f21c558ca2a4b46fb7ff208b4e54af6","datavalue":{"value":{"entity-type":"item","numeric-id":2470099,"id":"Q2470099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484b6ca1cc832189318b4c08cdf7199299a71fab","datavalue":{"value":{"amount":"+0.896548330783844","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":"Q830941$BE5BC943-0BA3-4757-8DD0-E06458359B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14316b973b60846f9a8897de8f085bb12e77cad2","datavalue":{"value":{"entity-type":"item","numeric-id":1704922,"id":"Q1704922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daab441fff4b9b1813c4e418a1bac5a674715527","datavalue":{"value":{"amount":"+0.8856611847877502","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":"Q830941$A948BCB0-EAF5-4247-AA4A-30A4BA857245","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":"2370cefa9197b7527f4aa610fd60334231761f40","datavalue":{"value":{"amount":"+0.876677930355072","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":"Q830941$A4112E33-A19A-48A6-873F-3C29FBC3ED84","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":"890c58f4e305c1f85efe3e295785bb0ea22d3591","datavalue":{"value":{"amount":"+0.8765352964401245","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":"Q830941$49930566-69DA-4E04-B55E-81E6D8B03D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"010c8cd221f9e677e64e9d60df3bd75e77d5cfbc","datavalue":{"value":{"entity-type":"item","numeric-id":2091101,"id":"Q2091101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"436ba6deafd46c17c870d9472b2f66c6190ff22b","datavalue":{"value":{"amount":"+0.8622043132781982","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":"Q830941$211A97D2-9F60-48FE-9487-D55A9149D31F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:830941","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:830941"}}}}}