{"entities":{"Q2039644":{"pageid":2050386,"ns":120,"title":"Item:Q2039644","lastrevid":55953013,"modified":"2026-02-21T11:31:56Z","type":"item","id":"Q2039644","labels":{"en":{"language":"en","value":"Minimum diameter vertex-weighted Steiner tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7367746"}},"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":"Q2039644$17C86F3D-5400-4124-A1EE-09932DA964C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e823b7d167093227f9d2afd0bec2b0f833df81d3","datavalue":{"value":{"text":"Minimum diameter vertex-weighted Steiner tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2039644$FB6EB7FF-F542-4E6E-8ED8-9AEC0B6A615D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1d515ec4f88e432ad08843409dd638609a3d404","datavalue":{"value":"1482.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039644$62909C1D-4B16-424C-9CAC-D4D191A55820","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45f5240f9e18cd36698bb551b643d59122777dee","datavalue":{"value":"10.1007/978-3-030-57602-8_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039644$F1E49007-3980-4E63-A631-772D79D2CCC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"975ca2a93e6cc59274051404ab27f2d173b06d3c","datavalue":{"value":{"entity-type":"item","numeric-id":276387,"id":"Q276387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039644$6B723D50-436D-4BF2-A5C0-10A57D01CAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb5f5c6d6caf25ac6e05e95ebde025da83e38a1","datavalue":{"value":{"entity-type":"item","numeric-id":300259,"id":"Q300259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039644$6635CB66-3DC4-4608-8E73-2D7D5BD64CD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86486849d03cdb8621ac571bf3978b52d8c04f48","datavalue":{"value":{"time":"+2021-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2039644$731283DB-3408-4FAD-AC29-847884FFA1C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039644$F8B560AD-C7C3-4294-BEEA-2062B414B58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039644$8DBB3B44-573C-4006-9BAB-FA7AB19C6617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039644$E1A08D05-F802-4D6C-93C0-5EE6CA310C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039644$A1EB1903-8568-4E04-A41C-7203EDAC89DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c28a1cb61dd2af1d77555b8c6000630cc8fccb01","datavalue":{"value":"7367746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039644$54F3128C-3E29-448A-B662-58A28BDA1002","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2039644$400D9D67-B746-4DD7-A24F-C4A40BC3F72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2039644$189A87BC-5E3B-4287-B1BC-FF3CA388C0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fd5a3b2d4f213e922e0aed5ce1aa1306f508289","datavalue":{"value":"vertex-weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2039644$EF0F9065-7C97-46B2-8950-FDF68BE3BADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2039644$2337FE1A-36DA-49A6-98FC-03F343621BBE","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":"Q2039644$2BB510FA-F163-4F98-B532-097C8335CBC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae6753b0b4d919f9e5581ae3ccbbfecaa07ff139","datavalue":{"value":"https://doi.org/10.1007/978-3-030-57602-8_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2039644$E85A42B3-1A7A-4AA6-8178-70DE7558F3EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"322bc6cfdf26f7280c6cf5ba88c6c6e97f3ad04f","datavalue":{"value":"W3047993683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039644$BFD8FABC-B417-4C8C-B001-A615CEF0A9FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf19afc08bd4c85370c2cee56b1fb7d994d50dea","datavalue":{"value":{"entity-type":"item","numeric-id":1881298,"id":"Q1881298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039644$DB691878-D899-456E-B8D3-E36C8239BEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0898b80bb99f2a8f0d7ca619e35320843e63baac","datavalue":{"value":{"entity-type":"item","numeric-id":4828971,"id":"Q4828971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039644$B1394BCF-F719-4A66-9D9B-5C34A53C35AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81c3e61adfbe9356755d29a58caa81d6c4f7c2b","datavalue":{"value":{"entity-type":"item","numeric-id":2905280,"id":"Q2905280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039644$291207DA-4990-44FF-82AF-55B2E903779A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380bbb30d85ef47bb809b7fda22ae5726538c888","datavalue":{"value":{"entity-type":"item","numeric-id":2436659,"id":"Q2436659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039644$BA3D69EF-DAD3-48F4-B936-04A20B14730F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae1e73e83b823a3394a40073c4ecefb182b19fa","datavalue":{"value":{"entity-type":"item","numeric-id":489734,"id":"Q489734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039644$64FDC73A-940F-4390-A692-D1B12A0E05B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3e309c0786764d50b322a0e21f9eb573789a28","datavalue":{"value":{"entity-type":"item","numeric-id":2201993,"id":"Q2201993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039644$721FE908-5A90-46CD-B5A5-2BAD0EE000FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e25330358b587b0c64fd1af0285af1a94b29587","datavalue":{"value":{"entity-type":"item","numeric-id":3514991,"id":"Q3514991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039644$DACCFFE4-2ED1-4C6F-9E94-22BC7DABDDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039644$269FB25C-998F-4BC8-A336-94E7CAFBF396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c071873485879b7d8bb2a53dae56084ce9526cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4411284,"id":"Q4411284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039644$DC0C1E45-54DD-4C28-A1EC-437160B50F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039644$BECEBA6B-320E-4A43-A841-9A234022A7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c58f8643852f693922632c3d4f0a3f6f86cd26","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039644$64FE5081-BC8E-4F52-A309-17783243260F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039644$9E372DC9-6B1D-4D96-9181-B333365546A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7154e6737fee25351e5629a370b9768646faf12e","datavalue":{"value":{"entity-type":"item","numeric-id":4035749,"id":"Q4035749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039644$24678D05-85F0-4859-BF4F-AD336883483A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039644$CA9EE697-80B9-4619-8AE9-96D8A5AAE0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bde48ae7f795f4d0535617a3936ce1086a04718","datavalue":{"value":{"entity-type":"item","numeric-id":1879253,"id":"Q1879253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039644$3E7CDE34-3C84-467C-8328-10CB3C3784DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f7d5d07a31f8545abfa95ab93ba2269d57c76c","datavalue":{"value":{"entity-type":"item","numeric-id":2436659,"id":"Q2436659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1ee1caf407eddb551079ea3a59e51436cf686cf","datavalue":{"value":{"amount":"+0.95093066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2039644$DBA4E17C-B124-43DE-BBE5-1BAF157DAB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9c8c16506ad9f503f3daed2a97634370500eee","datavalue":{"value":{"entity-type":"item","numeric-id":3066462,"id":"Q3066462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae7b14bb5efaf267b71a200006197dbbeee0d12c","datavalue":{"value":{"amount":"+0.92425025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2039644$C39DA537-6617-4399-B89F-1811FA32479B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11e6061ecb9ba26d481c9c8756accbb9bdc2efc","datavalue":{"value":{"entity-type":"item","numeric-id":3167347,"id":"Q3167347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25dade9fc2f44e674c77fd21a08191bf70e59530","datavalue":{"value":{"amount":"+0.92226315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2039644$9818C58E-5CCD-4173-9A16-3855A5DD7FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc977c9344146901de55efc631966818ad3e6858","datavalue":{"value":{"entity-type":"item","numeric-id":2905280,"id":"Q2905280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d71d6d67f30bdcc301cd9be9f3459dd1170a669","datavalue":{"value":{"amount":"+0.918157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2039644$E45ED6F7-B396-4CFA-88B3-52E5AEE84D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d441c4e62bb706aac1f5fa29661f04b425452645","datavalue":{"value":{"entity-type":"item","numeric-id":489734,"id":"Q489734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002e154d0eb5b935d7e3cda7b64eee545bc081fa","datavalue":{"value":{"amount":"+0.91784966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2039644$5DE8550A-8CCC-4BC7-BABA-E2634E50FD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f9e62e9d38d32f81a4e51657e5181da649a750","datavalue":{"value":{"entity-type":"item","numeric-id":6049078,"id":"Q6049078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a54fa7c7e1571deec2e7643ab8a9a416ab947d22","datavalue":{"value":{"amount":"+0.9173908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2039644$02041EB7-751C-49D9-95AD-9171F76C9076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45372a8194cc6bf1c616b3714984db3283c92203","datavalue":{"value":{"entity-type":"item","numeric-id":5501297,"id":"Q5501297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764ad48aeda7793c96ef3c94f1654d0d3dc1c568","datavalue":{"value":{"amount":"+0.91473365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2039644$6F59F40E-27FF-442A-BF32-B219EB56FBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac63608b038afaa78904b5085db04ea4e633d28","datavalue":{"value":{"entity-type":"item","numeric-id":2464320,"id":"Q2464320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c54ef1fa0eee7b2b5e7db9779670742ee8e64f1b","datavalue":{"value":{"amount":"+0.89819354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2039644$0EEAA21B-02B3-478F-B6B3-2297B1175F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e26ec1c46b095be23f2ff826da1640b8ea742df","datavalue":{"value":{"entity-type":"item","numeric-id":1317876,"id":"Q1317876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0333c87af2eb36c7ce25206661bfe4ecc06379a7","datavalue":{"value":{"amount":"+0.89569724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2039644$A006DB5D-AE4F-4C7A-9B39-BF6103940098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d10ab6823ba47e046c7b09b35ca833b2d9b82b","datavalue":{"value":{"entity-type":"item","numeric-id":4017161,"id":"Q4017161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56f186ebc5afe7f87973bc5c8a898c98a8c683d9","datavalue":{"value":{"amount":"+0.89523864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2039644$64621473-13EA-4152-BF53-912C532850AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2039644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2039644"}}}}}