{"entities":{"Q6155599":{"pageid":13290065,"ns":120,"title":"Item:Q6155599","lastrevid":55862731,"modified":"2026-02-20T15:06:59Z","type":"item","id":"Q6155599","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7692724"}},"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":"Q6155599$6AF7EB06-1EFF-4420-B3CF-F4C2D07BDA5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3de7b3513f8c0c6257d377313958a82ed0278a4","datavalue":{"value":"1519.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6155599$6205FD4B-4815-40FB-B00D-EA142781E4AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a120d6bb1cc9f6ec359898a7cc3913a78a488f","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$AF92B761-E521-48F7-8C03-BF43A9612441","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8660296342fed4fbe5b76d095c9c4f3b9b5c1bb","datavalue":{"value":{"time":"+2023-06-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":"Q6155599$85423590-0282-4F72-A25F-42A3188BFE16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cf27a0de85366ef40a02c1cea8f2e6fe2f9171c","datavalue":{"value":"http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1867","type":"string"},"datatype":"url"},"type":"statement","id":"Q6155599$4C3C5D9E-9C54-4B4C-8F4E-91D1E03FE426","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6155599$84B1123B-2164-4672-9672-96CA22C2A0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6155599$0E5A5EE4-BA1B-4AFA-9FA9-2FF2CC958061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6155599$6659E956-F1F4-4B94-B360-ACF0CE8194B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6155599$1435B2F3-0C23-42EC-820A-6E60AAFCF645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6155599$D39F2479-E333-433C-9EE6-D09109DA7181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6155599$78E2F3EE-010B-41C6-8DB1-836105DC9B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6155599$7AE5105E-4A9E-49F7-A9FE-0DFAD4A53563","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c38da7b5fbe3cee8fddd1962d34d44884226b0d","datavalue":{"value":"7692724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6155599$434F7C3F-C1C8-456D-B6E9-611D1E4B12CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"150b809fd0be0d31c43b2e18ef8f76a7cef79188","datavalue":{"value":"arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6155599$716234E9-226E-46CF-AA39-6C32C703017D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23ab83b0e0b7402d2b88769b37817a48d25bf49","datavalue":{"value":"branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6155599$0476E201-0575-42D3-8A3E-5E3EE34F34EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37fb8a0f16884f9dd57c68923863abe205e47207","datavalue":{"value":"spanning arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6155599$D2312231-B3A5-4467-9CAB-7C9B408CA1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6155599$AAFD20E6-D47E-4B03-B5B9-61B6B16BA55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8572b2af9489c28e74c0c7d1df666248c4ff7b77","datavalue":{"value":"Edmonds' algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6155599$245F9371-7CDB-4C20-9D55-DBE3464BDCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d4a3dd0c2f387a991e6ad06220012ec546b1a5d","datavalue":{"value":"new proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q6155599$E33D6EB2-2C59-415F-964A-252D92BC5181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6155599$6810E340-C3B2-46A8-86A6-94BA5235A94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6155599$014B7A99-8518-4300-A692-17F84E3DDDA8","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":"Q6155599$AA5F41CC-3A4A-41AC-AED3-C7CE3782453F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$D13FA14A-3805-4815-B442-3219E3217171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$7DA4A2F6-E434-4170-824B-231F1F3E71CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"949f17675a405c19c00b011a36c2e4bf6a9d3dcb","datavalue":{"value":{"entity-type":"item","numeric-id":5645231,"id":"Q5645231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$11FC8726-1874-4553-955F-864DDD152DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c69f643afc2588f00853aa488b66a93d14f5911","datavalue":{"value":{"entity-type":"item","numeric-id":3867580,"id":"Q3867580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$36CE63DC-4AB0-46A5-A13F-732DE241EFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0479e2411231996c037adbcede0345cb47efc22","datavalue":{"value":{"entity-type":"item","numeric-id":5567717,"id":"Q5567717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$2C9D6F6C-3BD6-44E9-B64A-D8741DA4F277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f885975cd1b332b0e4d557d745b17b40cbee2f","datavalue":{"value":{"entity-type":"item","numeric-id":5433191,"id":"Q5433191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$429DF37E-F275-4C1C-899E-953DBE91B41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$A968DD6E-89CE-4805-AE04-8B4CDC77802A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f58526e192bfdddb00bc1237720596a77ed1082","datavalue":{"value":{"entity-type":"item","numeric-id":4871749,"id":"Q4871749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$8F9D496C-C132-44AC-938B-6C0650BEBE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cad6d6356fb2aabced35b1a059812873a319983d","datavalue":{"value":{"entity-type":"item","numeric-id":4769069,"id":"Q4769069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$8D29109B-5AEE-4A10-89B6-2D3E000BDD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$090AA512-1771-4C31-B69D-A50C2A855F8D","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":"Q6155599$B2BE3D14-0624-433C-A710-4F00866CD395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adc2547dd929e9f102bc2483cda1b9a1e3fbcc8","datavalue":{"value":{"entity-type":"item","numeric-id":1399999,"id":"Q1399999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$CB48DC10-C194-4D78-90FC-62353B4C5D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029d6b6b7bd3e834565e17854153c8ee974152ec","datavalue":{"value":{"entity-type":"item","numeric-id":3416500,"id":"Q3416500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$BFC66E48-7905-4754-BEF0-F6B0B25C2BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5971a40473b87aa0bbe9e9b90c152fea3170c62b","datavalue":{"value":{"entity-type":"item","numeric-id":3010463,"id":"Q3010463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$F628194F-32F0-49DD-A44D-3AD0905F2FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7006ae5d8a43ef609caba8f535fa28bff2c89ce5","datavalue":{"value":{"entity-type":"item","numeric-id":5636925,"id":"Q5636925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$359B54C1-4010-4675-8A7D-D227D05B3B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0aa0478964729bbe8b29a6f7bc3eedd0382d9","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$9FF38D52-78B4-48AE-8A82-C3B01E192903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$506B5E1D-4A1F-4F3D-B826-3D3755C1E67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3340ca9c69db5b327a86e6fd6510e8c9d3717564","datavalue":{"value":{"entity-type":"item","numeric-id":5315375,"id":"Q5315375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$B53E8924-69F0-4011-99EB-C117685979D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e35370cd99477c7caf4c800da1a8333f15847d","datavalue":{"value":{"entity-type":"item","numeric-id":5677311,"id":"Q5677311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$EFBF2DCA-DEB4-49EF-8AB3-6BCA2B0B6C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793a919630d1991012e093bdee48a28277f0dac2","datavalue":{"value":{"entity-type":"item","numeric-id":1254855,"id":"Q1254855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$2CF6D66C-A15B-4B36-A310-864F10CC1E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$E28EB65E-61D0-4102-9EC4-CD533D763892","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":"Q6155599$773581D2-80C0-4B52-9A28-BFD34B09860C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$FBB20264-9834-4764-96E2-AF8C920ED52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7598deaa60e33f46db1320dc1b85a677389b314","datavalue":{"value":{"entity-type":"item","numeric-id":4158841,"id":"Q4158841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$C3EC2A84-BDFF-4515-AE12-320BDF292B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$F3AF3F29-E357-4D48-B284-9BF547FD9775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6155599$9E1C3536-8585-4A8B-9239-1ED111A19F1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56d3ac96ba96806d4a6ff5aaa43c6246fe602244","datavalue":{"value":{"entity-type":"item","numeric-id":1399999,"id":"Q1399999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8293c6e783f7645a6152f6ded3f5b5c2e24145d","datavalue":{"value":{"amount":"+0.8394591808319092","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":"Q6155599$6FEC23E7-9AAB-41E5-B61B-2E0035CA4E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee14aca4806d17cf21ae61b0ab9a9fefcdc57fae","datavalue":{"value":{"entity-type":"item","numeric-id":4575699,"id":"Q4575699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cff675c6931c3c8a3857f62a59ccf535165b349","datavalue":{"value":{"amount":"+0.8267374038696289","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":"Q6155599$9A0CE960-AD8E-4B2B-9FD1-BD67D0E543E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e84eb0c47b2b58782f58b8073cce64b7bb2cf3","datavalue":{"value":{"entity-type":"item","numeric-id":1751195,"id":"Q1751195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a613e5387e3a1d6857d2b8787e94ca6f2a0d019","datavalue":{"value":{"amount":"+0.8171932101249695","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":"Q6155599$77CCC50D-7359-4FDA-A6F2-8B03DBEA23DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59ea11ffbe7c79bb245eebd66aa480934c480c7","datavalue":{"value":{"entity-type":"item","numeric-id":5417532,"id":"Q5417532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebfece4f608e077a6e6a0235f51120e5ec02d95b","datavalue":{"value":{"amount":"+0.8167256116867065","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":"Q6155599$162EB080-9194-4B58-BFD5-1BA9A3C0E133","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6155599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6155599"}}}}}