{"entities":{"Q2339817":{"pageid":2350560,"ns":120,"title":"Item:Q2339817","lastrevid":57859494,"modified":"2026-04-02T20:21:46Z","type":"item","id":"Q2339817","labels":{"en":{"language":"en","value":"Decomposition into two trees with orientation constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6423609"}},"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":"Q2339817$0CF39DAF-3881-4649-BDA2-C95927D4A03C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddcac03a6062582d13dcd6ebb4643a5f87e02dd9","datavalue":{"value":{"text":"Decomposition into two trees with orientation constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2339817$97ACE27F-110C-42D7-B143-DB96E67324FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6accd592d8457c97a89438ec27177a6bd8cf7218","datavalue":{"value":"1308.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339817$578B8205-5D5C-4B54-A770-3A1BDAAFF4DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43a7e20768ac3cfde0f84e86d3bf25a8980928be","datavalue":{"value":{"entity-type":"item","numeric-id":401489,"id":"Q401489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339817$2AF421F2-4454-4E00-B6FE-F793D329EA8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339817$1EE86050-9570-4932-8FA3-0EAAC7783C1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2685380c049c772858fa8145d702ffd7ed5e8e1c","datavalue":{"value":{"time":"+2015-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2339817$B1AD9EDD-9593-4463-B123-3640E35E06C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"540f092cddf103b58ecde86d2176a3856985c158","datavalue":{"value":"https://arxiv.org/abs/1304.3613","type":"string"},"datatype":"url"},"type":"statement","id":"Q2339817$8E951F49-0C10-4C0C-941D-47ED13C91050","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339817$282170C7-EC23-46B9-841D-E20C1668D638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339817$3A44C441-92F7-4A72-B686-C2A113362827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339817$EAF5853A-AD82-4261-8A67-10DFA0AAB445","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6d757615ef8909d80d4ca895202eac0420b2472","datavalue":{"value":"6423609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339817$BF2ECA24-F333-43B3-BDA9-F502A40068DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339817$42D76B21-A808-4101-9741-49DF89488A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26b59da0243767413d1c45966995172cb1878474","datavalue":{"value":"graphs orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2339817$1D4E721F-03FF-494E-94ED-41B3468778BF","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":"Q2339817$D3298EFD-3D8F-40DE-8994-65954172E4EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b6ec691a4c227246a3b1b4f84cb5ebb9a1f9e32","datavalue":{"value":"W2047840586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339817$856ED81B-BB1D-4205-8E42-72F77DF8E2BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c439d80aa48b2235589f2742abd16fc8d19d0fd","datavalue":{"value":{"entity-type":"item","numeric-id":2532282,"id":"Q2532282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339817$5D6222AA-83B9-4370-8AE9-38033E741C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339817$5C2627D0-C48E-47E8-BBBB-22C1E8FB4BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339817$8B0B4423-4B19-4064-AA04-58D04CB6D36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339817$F8AED9E1-0B68-4A2F-870F-E1980818D56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302b0ca89f283cd5c4eaa6efc69dc43270348d6f","datavalue":{"value":{"entity-type":"item","numeric-id":5593828,"id":"Q5593828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339817$83A06827-AA3E-44A3-ADE0-C180B8AF55D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2339817$8021E961-AA84-4F9D-B261-F5A2A0DA5CAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbd76d6d4de5bbd0680639d4fc0c48c223552e78","datavalue":{"value":"10.1016/J.DISOPT.2013.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2339817$4577A5E1-2D78-498C-A99D-4F39A4FC15B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5726eb6c6b0f1cb909cd89a9a23974d448a53e91","datavalue":{"value":{"entity-type":"item","numeric-id":2450662,"id":"Q2450662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19630f8c6233fc2a7af14050f0d8cfcbcd86d9f0","datavalue":{"value":{"amount":"+0.8788049","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":"Q2339817$0071B118-0E30-47DA-9725-2C9057E3CA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecba01fb543c4f12294ee27612547f8d5abaffba","datavalue":{"value":{"entity-type":"item","numeric-id":3344008,"id":"Q3344008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd734322056b8f300adc6e7d4d8a3f87f601c21","datavalue":{"value":{"amount":"+0.86562216","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":"Q2339817$C87C6881-11D1-4DE8-9AE4-CCF2061F74F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36719aa5f010b4eed3a5d3faf6db02eff6bdf956","datavalue":{"value":{"entity-type":"item","numeric-id":5955927,"id":"Q5955927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cf13b498c85c62ba6ae2c67b53324092318352c","datavalue":{"value":{"amount":"+0.86422586","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":"Q2339817$BB3A1167-BA9A-46AD-8D7F-E025383095CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb187823b36fea5143c4011439d2aea614fa43e","datavalue":{"value":{"entity-type":"item","numeric-id":1043555,"id":"Q1043555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2d8c1a9428aa90aff938a01e2c814ffba84931","datavalue":{"value":{"amount":"+0.86071944","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":"Q2339817$92542A58-4757-484B-8EC3-836F9D60751B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2ca15800703407f6e50986b988c5ba5fbd8bb0","datavalue":{"value":{"entity-type":"item","numeric-id":3835473,"id":"Q3835473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e26c94c7eb22b455e095e79bf8c36aab5ae7cbf","datavalue":{"value":{"amount":"+0.85929364","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":"Q2339817$A26A569F-2A73-4FCC-91AD-766EC4D5F8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e5b434d2f7815509485e41a588e0035a4ea7d4","datavalue":{"value":{"entity-type":"item","numeric-id":1916140,"id":"Q1916140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0acfa73d75da76b000c7c0dea7522627e8aaf39","datavalue":{"value":{"amount":"+0.8562868","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":"Q2339817$E1897333-961C-4422-8FA1-3449D1886927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"072c911c30526c3966cc193c0061b22c764be80b","datavalue":{"value":{"entity-type":"item","numeric-id":4634649,"id":"Q4634649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5659f61435acf680960582076a42057bf0b8b7e","datavalue":{"value":{"amount":"+0.8541139","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":"Q2339817$F24E5D37-2E2F-47B8-AF7B-16E063991D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bcd17ff5b19c050d9573bba811ec5f4d343ff2e","datavalue":{"value":{"entity-type":"item","numeric-id":2042202,"id":"Q2042202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"519bfa7adb02c1ccf3238ad70cb39356374b7a2f","datavalue":{"value":{"amount":"+0.84705746","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":"Q2339817$8E6D62E2-FD26-4184-9C19-1A48F10C2A06","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":"eb6dd1bd6ce7e62a0eabefc1066ff9d5a08da91e","datavalue":{"value":{"amount":"+0.8450644","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":"Q2339817$F2883D6B-8428-47D1-830C-469DD3790456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c44f943904f24401f78d4eeeb6f491a4681cfe5","datavalue":{"value":{"entity-type":"item","numeric-id":4240601,"id":"Q4240601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94d6f0bcc855e39648b8ae93be36a49c94764ee9","datavalue":{"value":{"amount":"+0.8444611","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":"Q2339817$B49C3075-844C-4A2A-8AF7-40F18A9F8A68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2339817","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2339817"}}}}}