{"entities":{"Q1652247":{"pageid":1662988,"ns":120,"title":"Item:Q1652247","lastrevid":53137016,"modified":"2026-01-24T07:17:22Z","type":"item","id":"Q1652247","labels":{"en":{"language":"en","value":"Spanning trees with a constraint on the number of leaves. A new formulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6901389"}},"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":"Q1652247$3FBEC9B6-E4F2-474E-98A6-190B5F4B1734","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02439a0638da92c8755b092b9fd546044eb003f3","datavalue":{"value":{"text":"Spanning trees with a constraint on the number of leaves. A new formulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1652247$8234FAA3-4E14-449F-8CC0-09117787719A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b46db90009a17a2f86bf4c7c7ab303605d8358a","datavalue":{"value":"1391.90604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652247$67C4232B-707B-49C9-9B09-8A28FC33872B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61559ef4ab46df5ca0c7b7445eb628cabb17352e","datavalue":{"value":{"entity-type":"item","numeric-id":247013,"id":"Q247013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652247$61DDF533-2583-4BA5-A4EB-1C44B0D14466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac150d225ed3eff7ca18690731d9c7af876770a9","datavalue":{"value":{"entity-type":"item","numeric-id":194429,"id":"Q194429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652247$4656D380-5384-4332-A7FC-7482BF74FE2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652247$2C7E64B4-F9C5-4D15-9D26-DA6027CE3317","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5616a337344ae2de2cd34f7e8a5d145df720d4cd","datavalue":{"value":{"time":"+2018-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1652247$40D2E930-6F80-429C-829C-E633F5045C63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652247$B7ABE759-702B-4F5A-8A8F-A9EDAB03CD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652247$53BD0DFA-A4A1-4B7D-9335-FA5F1D228A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652247$0EE704A3-8D43-4560-B962-D97A71DAB213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652247$BF04ABD0-8AD3-4534-B4F7-48CE55CF650B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652247$F5E77871-717B-446D-8A41-661ACE534FB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65e1325dd953d4a850d914f2b40b9beb197fa997","datavalue":{"value":"6901389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652247$4A94C441-9A84-4D5B-B290-0E36D89E0DC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1652247$36E44A07-451F-427D-A003-32E2659CEF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c1e9ea31b1befa7a63c0b7493d3e6e4c41d568c","datavalue":{"value":"max-leaves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1652247$0A5EB5A7-28B2-40F2-B7B0-7C620BAB024B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39097c974fb825f60fe12a6ac9b4e17b063dc261","datavalue":{"value":"ILP reformulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1652247$DBFE11D9-FA21-4886-A85C-8AD5D0894C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1652247$7AD1F633-A2D3-43C4-A940-86FE91CDE985","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c677fe2240f62188246df2fc16a0bb6ff7a29efd","datavalue":{"value":"Q56524193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652247$F957AB09-6A39-49FD-B419-F194A0469F4E","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":"Q1652247$61097E29-E6EB-4BC6-B575-5154D0EC3657","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9e5b507534f674865c8d51de93d5538f3248dad","datavalue":{"value":"https://doi.org/10.1016/j.cor.2016.12.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1652247$948C60B6-9D7B-476A-8541-68BBDB811179","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3c5687862312964f8aa0efd227eb9a1f689db53","datavalue":{"value":"W2561587777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652247$263921C3-8C50-45BA-82DA-F82F9663E458","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":"Q1652247$02097A29-5638-4147-BD02-1FE0830F4DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978783a4dd0e5cdd71f000d508e962ad5c0e41f8","datavalue":{"value":{"entity-type":"item","numeric-id":5294075,"id":"Q5294075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652247$E0ABABA1-5B3A-4410-9B00-AD8C14B34D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d91fdfa49c46b3f9431e8e4336b8e92db700382","datavalue":{"value":{"entity-type":"item","numeric-id":2942693,"id":"Q2942693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652247$95E41B15-CC52-47A7-82B1-0D6568DD6C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac4710651a8859760c6c0e6f8486f66d388dc35","datavalue":{"value":{"entity-type":"item","numeric-id":3057148,"id":"Q3057148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652247$11E50DA9-3357-4833-8E97-88A9D715CD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67b43d58a532cc40371fff8c741cfd01eb25ad2","datavalue":{"value":{"entity-type":"item","numeric-id":1291653,"id":"Q1291653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652247$2DD1D954-C90A-44EB-A909-EAFF6AC16A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec36fd5afe56f8d2e362535a12eeaad3cbd81a39","datavalue":{"value":{"entity-type":"item","numeric-id":3656859,"id":"Q3656859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652247$A6095667-A21F-49D3-9298-6384B1ABE515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b13315aa182e660c472617c77f6828b7b9f0dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1413822,"id":"Q1413822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652247$8CC8DAF0-8125-4A45-8AB3-D3C63F62385F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc74b75313728d6ca8e42d230da80553f7982096","datavalue":{"value":{"entity-type":"item","numeric-id":4474303,"id":"Q4474303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652247$06C612E3-834D-464F-93A0-AC783BA7A2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71542908e9fad76674adf735afe61192d9d61ebe","datavalue":{"value":{"entity-type":"item","numeric-id":1336751,"id":"Q1336751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652247$2EB34532-1E36-4985-B67E-8839A084B91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d197d5605ea2893b4866223937d2b8dffd60cc02","datavalue":{"value":{"entity-type":"item","numeric-id":2940057,"id":"Q2940057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652247$43572AE5-72C3-4E5D-A28E-3931C629C5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea93db9e38676cd05a31bd651bc68047b3a05e77","datavalue":{"value":{"entity-type":"item","numeric-id":3091486,"id":"Q3091486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652247$199A953B-C1F1-421B-8CA6-98928281FD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652247$39B8A652-92D1-45FD-B5BE-720E583141D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e06321f9d98c2e9a525bcafca22c5d641c3a14a","datavalue":{"value":{"entity-type":"item","numeric-id":993702,"id":"Q993702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652247$F2BD72EF-54FE-406E-81BF-6A488B0E864C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d90f389cbdcec9dd83787edeb8478343f298cf1c","datavalue":{"value":{"entity-type":"item","numeric-id":324785,"id":"Q324785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652247$D9BC8BED-CC85-4A67-BD70-CD822EFE4A1C","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":"Q1652247$B98E739F-34F2-4FFA-A952-65D2CFE4CD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cf2a096ccce80a4ddfac6d88e8edf1a04819c3","datavalue":{"value":{"entity-type":"item","numeric-id":3167378,"id":"Q3167378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652247$51061D36-555A-4B92-8CBD-47DE3AD1887B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c0809d63ef5f228dc64bd56a91e1c641ba667df","datavalue":{"value":"10.1016/J.COR.2016.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652247$AA77BAFA-5A8A-41E6-9FC8-4FF014E03F76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691f4ba4335fed71944621968538b975611ee7b7","datavalue":{"value":{"entity-type":"item","numeric-id":324785,"id":"Q324785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43ceebd7d7dbce39f34d4232f7b3787be09a99a","datavalue":{"value":{"amount":"+0.8156304955482483","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":"Q1652247$D9CCFD68-7AAE-41EF-96BC-1D502B745971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9274d21d04cc61ecc45729e0d64fe953281744","datavalue":{"value":{"entity-type":"item","numeric-id":3091486,"id":"Q3091486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b8e7c64eaf4fd7f296399c90be1089c3b3b744","datavalue":{"value":{"amount":"+0.8012165427207947","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":"Q1652247$3E9957DD-4812-4FF5-902B-FDEEE9E91CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff0717a036694a361b9a3cded74a69b045507dd","datavalue":{"value":{"entity-type":"item","numeric-id":4474303,"id":"Q4474303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c93e9c6c0d12d1f7bc44d757b66e808b0eb50bc","datavalue":{"value":{"amount":"+0.8005285859107971","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":"Q1652247$4BD68874-E53B-45D4-9D9C-CA1C2AF189E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3414d8a7984d42a290bf8702e91e423eee734637","datavalue":{"value":{"entity-type":"item","numeric-id":1291653,"id":"Q1291653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7735c451227db28d689ed24fba016f38f9472834","datavalue":{"value":{"amount":"+0.8001249432563782","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":"Q1652247$687AC0A4-F306-4684-A77D-A8494C57624C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3c2837626bf3f7fabfd2d782c859f9036bdbc8","datavalue":{"value":{"entity-type":"item","numeric-id":1413822,"id":"Q1413822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a49dce7e7be45175c1f56fbffb75e1a28c2c5f","datavalue":{"value":{"amount":"+0.7806817889213562","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":"Q1652247$C81A856D-1ADC-431E-BE0C-B154AAE31213","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1652247","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1652247"}}}}}