{"entities":{"Q2326339":{"pageid":2337082,"ns":120,"title":"Item:Q2326339","lastrevid":78575570,"modified":"2026-05-06T11:55:24Z","type":"item","id":"Q2326339","labels":{"en":{"language":"en","value":"Decompositions of critical trees with cutwidth \\(k\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7114254"}},"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":"Q2326339$39C2D00F-A382-4595-A58C-2E4C56B6B06D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"185fbba0518c9a8bafac2301b77fca5f8788d09d","datavalue":{"value":{"text":"Decompositions of critical trees with cutwidth \\(k\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2326339$B8BD5D10-5423-4DBD-BD93-A1684D732F10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6fd7f3c93cd2220f4ddfad604cb06f072f73d4c","datavalue":{"value":"1438.05222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326339$D3CD125F-E733-44A0-80A1-5263FAFF5259","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7581eb43fafb0f55b34e2ab87588069fb6565501","datavalue":{"value":{"entity-type":"item","numeric-id":2125220,"id":"Q2125220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326339$46111CFB-C2D1-4EFA-A1F5-894F512E4B64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a53cd7fbdf330cbcbf33e34f41305ee2ad95bc83","datavalue":{"value":{"entity-type":"item","numeric-id":244625,"id":"Q244625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326339$04B4449E-CFFE-426E-9362-B59912130076","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0027e7c78970709c142f5f04013afe779ba5e86b","datavalue":{"value":{"time":"+2019-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2326339$B2DD4261-E98E-43B8-B2C1-33727DB5FCFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326339$4002DFE7-E183-472C-BFE2-DC8C6A026824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326339$6FAF360B-148F-46A1-B2A9-0434BCD74396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326339$FDCCF35A-4AEE-44DD-8528-73A0AB374038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326339$6F5CFD4D-39E3-4A15-B346-3D39C1E05B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326339$CAD75673-FFD9-4D4A-98B2-8E54EB0DCED1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"289b80c3458b1a40b0414eb4fe87ae614a724baf","datavalue":{"value":"7114254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326339$57D98DDF-D5C2-40FC-8506-B36290ABD173","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a594ef9dbe8a090d158483294abcbc56f4589f9b","datavalue":{"value":"graph labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2326339$6EC60B7B-60E4-4256-8E79-FF17FD53ADC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e7957a80ee9b15bc3d1e2944fbb786e9926d58","datavalue":{"value":"cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2326339$A4374A96-76FD-4D12-A027-09E89C8F66F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba197bf8440d4c5c0befaf9c9e6734cfd73d27c","datavalue":{"value":"critical tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2326339$EB7A9167-9D13-4D51-A490-9B1D3C19EA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2326339$798600BF-9144-49EC-B4B9-889423E4EDD9","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":"Q2326339$08898C37-E46E-47D5-80FA-9B88F92D7406","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7998bad8c99bb3008182dd19bcf00bbc35639799","datavalue":{"value":"https://doi.org/10.1007/s40314-019-0924-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2326339$1BE0D1C9-6848-497C-91CD-0DFE9BD67FCE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"229f02059036b9326113f88a0edbbf7ae844d7cf","datavalue":{"value":"W2977426240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326339$FEC39628-D7FD-4C38-9FFD-885EF561E883","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326339$1DBF4657-6DD3-43DE-BE37-3062E8D69E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5890cccaa2e42ff79b9f0f2ee8067b4e5c008f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3679205,"id":"Q3679205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326339$29014D21-3CF0-4490-AE8D-158CC31BCFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb35434071b02cad61f63c7cadd55ff55ed5a42d","datavalue":{"value":{"entity-type":"item","numeric-id":3740255,"id":"Q3740255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326339$AAFA9076-BB72-4969-BB18-489A1D25C893","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":"Q2326339$D07F0165-C574-49A9-9D06-8D8B2ED0025F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55bdf4ec7260080ec2ace85e7db971d84eebc13f","datavalue":{"value":{"entity-type":"item","numeric-id":1801672,"id":"Q1801672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326339$37A35793-71A5-4E14-9A2A-746E7B23DA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d38d3d52f79bbbd339489175632bc5954404b47","datavalue":{"value":{"entity-type":"item","numeric-id":1420615,"id":"Q1420615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326339$09DEE56F-2E8E-4A80-B212-D82E0650E604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eeae60bcc639f1ee416adb78160bbe0b3ef1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5462384,"id":"Q5462384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326339$156CE369-F6AE-477A-9963-21A595588013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2479aa030f634bd795c8918a967327496f5092d5","datavalue":{"value":{"entity-type":"item","numeric-id":3771641,"id":"Q3771641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326339$CAF8805D-DB3E-402F-9D5E-7540CB860C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559fecc4c0c1b7145236be1b0fe25304fb15ccbe","datavalue":{"value":{"entity-type":"item","numeric-id":4924887,"id":"Q4924887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326339$3E5CC143-87C7-4F32-A335-8FF5C19344AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836e50a55c8126dafd31ec09ff20088441a62665","datavalue":{"value":{"entity-type":"item","numeric-id":2410043,"id":"Q2410043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2326339$4E375C9A-725F-4C95-AB81-78D14ACEA72B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b4f2fd0b533f35ab8bc4ecc67ad2660cf2f1f4d7","datavalue":{"value":"Q127194118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326339$25894BA1-09E7-47F9-B7CC-B775526A9225","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7001a361df242434da146f09063da8aba5c7e925","datavalue":{"value":"10.1007/S40314-019-0924-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2326339$2AFE0286-13B9-45A8-8EC9-2870F7423E4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebde8bea709d524e67d55bbae7a0707776d7d932","datavalue":{"value":{"entity-type":"item","numeric-id":2410043,"id":"Q2410043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c696f760c602d4c86e06d08d63b267022e36bf25","datavalue":{"value":{"amount":"+0.9405961","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":"Q2326339$E27A5BB1-7F95-486B-BFDA-A4ACAF4DD819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7797c6dfc896a7c2a5c6c62cb69360a35c8c71","datavalue":{"value":{"entity-type":"item","numeric-id":2125221,"id":"Q2125221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2f048a33fbfd9b12b1ac541b0ee9d1028918a65","datavalue":{"value":{"amount":"+0.92134416","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":"Q2326339$BD83043D-9E5C-42DF-9F39-57CE6497B936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45774da90cc1ae51398511f4c68dad503f10ac72","datavalue":{"value":{"entity-type":"item","numeric-id":1613499,"id":"Q1613499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b8932e2b0eaad87e019f1dc77b33c55452c29cb","datavalue":{"value":{"amount":"+0.89851356","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":"Q2326339$13988308-AD4B-41BB-A45A-D0682D713FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be073702bdc3271d582c587bd5d9eaaaf22522ad","datavalue":{"value":{"entity-type":"item","numeric-id":2368920,"id":"Q2368920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0119eefca800c1ced396116c4643a52f815ceba","datavalue":{"value":{"amount":"+0.8950454","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":"Q2326339$C169D58E-06D7-4E2C-BCFF-EDF7E13FF5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"535ad0d5c64a2740108a00b8a831f07e11192504","datavalue":{"value":{"entity-type":"item","numeric-id":4389780,"id":"Q4389780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b85131e9bab8805930d488ab90cd3a8799be44b","datavalue":{"value":{"amount":"+0.8887415","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":"Q2326339$AC6AA5D1-4162-473F-BD10-9D6E2F96830A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c1c3562c73f6f8892781cbc8ad29df620a27428","datavalue":{"value":{"entity-type":"item","numeric-id":6041909,"id":"Q6041909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73eba09fcb87cfdce7043299db828cb37c95e7e","datavalue":{"value":{"amount":"+0.8863726","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":"Q2326339$AB4D42CE-90A7-46B3-9E6E-3BCB5E665711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55019b88e656d4bc247613d8cbcaeda216bc838","datavalue":{"value":{"entity-type":"item","numeric-id":3679205,"id":"Q3679205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7455d02ce0edea443eafba4fef2f201f263ed85","datavalue":{"value":{"amount":"+0.8845044","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":"Q2326339$AFF41F8C-5DC1-4B52-B74E-9B73EBEF4841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e57e2df12ef92cd69540c482938db8058389b5","datavalue":{"value":{"entity-type":"item","numeric-id":4857448,"id":"Q4857448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f59203f048ad3b63c60e44e07620304cb9b3e85d","datavalue":{"value":{"amount":"+0.8823483","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":"Q2326339$DB31F4BC-EF46-45AB-9ACF-8717AE32978D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9115865336568c28c4ee79fe54bf4b8c332b6995","datavalue":{"value":{"entity-type":"item","numeric-id":3495385,"id":"Q3495385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c74b217c30c5b87a8ac84412ce6318b7791c264","datavalue":{"value":{"amount":"+0.8814831","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":"Q2326339$0473F61C-723B-4230-AC22-8D33D3C66EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c8a3d294915af8ae9ceaf1bff8305f666df552","datavalue":{"value":{"entity-type":"item","numeric-id":1584355,"id":"Q1584355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc9f3ddc938e5b43d0143d4b9f001abc0993bd0","datavalue":{"value":{"amount":"+0.8811405","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":"Q2326339$A6004CE0-A7D2-42CD-BFCD-E02563DD202C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decompositions of critical trees with cutwidth \\(k\\)","badges":[]}}}}}