{"entities":{"Q833578":{"pageid":835426,"ns":120,"title":"Item:Q833578","lastrevid":64716507,"modified":"2026-04-11T21:45:13Z","type":"item","id":"Q833578","labels":{"en":{"language":"en","value":"Extended formulations for the cardinality constrained subtree of a tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5595311"}},"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":"Q833578$E99C3A6B-A3BD-4FE9-80F3-1E3C0727E9EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b344e65846a29e31dd04845286c15fed3fa2d9c","datavalue":{"value":{"text":"Extended formulations for the cardinality constrained subtree of a tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q833578$9EA2633F-4A99-4D6D-BB37-C567859370B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb3e95acd5aa547dec577c54ea046948f566b0c6","datavalue":{"value":"1167.90659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833578$07C5D73E-ABBE-4143-AB08-45CA71667985","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833578$6ADA981D-7CF6-4353-9CDB-1133AF2539F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd4184030f5c2b742962dcf0b0857833f202eac8","datavalue":{"value":{"time":"+2009-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q833578$A577E132-444D-449A-96B7-BF66C3D7E98E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833578$3071C1D4-A7C2-46FE-BAF8-31E5D22AD2DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62912e08a1589da318d9f53818a3a9a3f508de93","datavalue":{"value":"5595311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833578$27F051B3-1724-4D7E-94B6-6FBAD5EC9F0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fce5f70e88d0ae4c88b29f288565ed29f1910c30","datavalue":{"value":"subtree of a tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q833578$90EF8709-104E-44F1-A001-0F5BE50DF0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb9ea69f98993ec8c397b4afcc0cf69fb524db51","datavalue":{"value":"cardinality constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q833578$D863F3B4-ECCE-4B66-9D12-8D55E173049C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b46ef68fc07876073cc02e37407267eae98c2cb7","datavalue":{"value":"extended formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q833578$E5C54753-FF72-4E06-9654-A9980188C3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ebedb4a660cc05a06e033d2d43854b0799029cd","datavalue":{"value":"ordering variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q833578$DEB06DF8-3D51-4C1F-8CF9-8738CFF2C519","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16baf4fb8407dd61b48f57729a8fa21a92d77ed3","datavalue":{"value":{"entity-type":"item","numeric-id":266034,"id":"Q266034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833578$1A041BF9-FC42-4341-92AB-2F545CAA22E2","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":"Q833578$7D89D91E-0937-4214-AE7E-15F094DB5850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca33e59d50131f977f0494ac9bb4e328d5262ef0","datavalue":{"value":{"entity-type":"item","numeric-id":194430,"id":"Q194430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833578$F18AED44-793B-4DF0-B0B7-66D0ED4F6FED","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":"Q833578$B4EB19AF-8924-4EA8-A381-FEA73C887878","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67c9a7a45fe2072905cccc4f78e34007cd5d0def","datavalue":{"value":"https://doi.org/10.1016/j.orl.2009.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q833578$5FBB0E40-97BD-4685-9D31-302F004CD835","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"695841b3754bf1e98e7f4ecc5981c159aa8fecc1","datavalue":{"value":"W2066405186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833578$71806099-B1B9-46B1-9645-C2C3C85A430C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1c44ceb7eb14a9e30b372d053a7d64d430268e83","datavalue":{"value":"Q57736598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833578$4261E839-9E43-4278-BF7F-C7ABBB28D2E6","rank":"normal"}],"P223":[{"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":"Q833578$7270CD5A-F659-406D-ACAB-1454B1211EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d702c846b4aacb92193180293a1a5b223f5025cc","datavalue":{"value":{"entity-type":"item","numeric-id":4744041,"id":"Q4744041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833578$217AF341-85BB-42BE-A240-223ABE326FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a150c26be60b31fe563554f0c8580eb1318c71d6","datavalue":{"value":{"entity-type":"item","numeric-id":4376743,"id":"Q4376743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833578$776C0411-31A3-4416-BF7E-25343A443BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b383c1aa068bae7d9382be085fae9d8f545e1a6","datavalue":{"value":{"entity-type":"item","numeric-id":2503262,"id":"Q2503262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833578$A0D7913D-7FF3-460B-ABB5-55EFE0B89F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9baad31ed4656cd8b61d9ccda7f5196e5a07a02c","datavalue":{"value":{"entity-type":"item","numeric-id":1914069,"id":"Q1914069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833578$89DC53D1-83AD-49ED-B226-A8A343EC67B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0269dec67b03f513f3c5b86fd2d2ad9a17f3192c","datavalue":{"value":{"entity-type":"item","numeric-id":2465954,"id":"Q2465954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833578$10C166DF-EFF5-4DAF-A701-5EE98FE7E78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161590f65ed024f0cc52b3485128c1e4f34658e2","datavalue":{"value":{"entity-type":"item","numeric-id":4427340,"id":"Q4427340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833578$FE6CC87A-4B17-4EA6-8CBF-D8AF06AE5D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833578$89B373AF-2F65-4766-BA09-AA3A6188521F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fae37886bb74e3da77cb196df38c647c19e19e6","datavalue":{"value":"10.1016/J.ORL.2009.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833578$770954AD-D951-4F3D-AB54-37B34DE96230","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8642a86dc76b863cc38a4aa963ea2ceb0a8a6d43","datavalue":{"value":{"entity-type":"item","numeric-id":1914069,"id":"Q1914069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23f17b0eb17701a16ee3cb50aaea52fbb5ba83e","datavalue":{"value":{"amount":"+0.89455795","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":"Q833578$52C976E6-1F64-4089-A4CE-EEDE32DB1A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11f39c8bfe2776385b1ee3eba707d32100dbe57","datavalue":{"value":{"entity-type":"item","numeric-id":987675,"id":"Q987675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d947d1a5aafa4b85b50d823c74aea9bcaaaec3","datavalue":{"value":{"amount":"+0.89268637","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":"Q833578$6E85AE36-A902-4951-817D-3004554E21A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"395b8b42f5032a79d72b33dc756f3f0f53d41d72","datavalue":{"value":{"entity-type":"item","numeric-id":3503557,"id":"Q3503557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b222c5569a319af18e6b79c63e357ff35edb990","datavalue":{"value":{"amount":"+0.88566697","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":"Q833578$DD058364-FF8A-4F36-ADA0-320EB77A31D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237dd844f4e22fed9354a86af433d1c3acb92f3f","datavalue":{"value":{"entity-type":"item","numeric-id":2364868,"id":"Q2364868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"977184efd14540c21065180e9327376aa63f1a5a","datavalue":{"value":{"amount":"+0.8836517","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":"Q833578$0A7D9B26-FF96-42CA-BD70-BA3783B862D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42b6617f906f668af44605d0717431ad2a7fcbc","datavalue":{"value":{"entity-type":"item","numeric-id":2840678,"id":"Q2840678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"725d75bf1c1683d864cd9369c5f6b9556081f5fa","datavalue":{"value":{"amount":"+0.87787443","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":"Q833578$2F5AA949-3598-413A-A22E-CB15FD1B54E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a43b1777edb1f4666abce2e2de248f26d8ea992d","datavalue":{"value":{"entity-type":"item","numeric-id":4208337,"id":"Q4208337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac84a2a9c0bde8dd0f438c64011aa669ef38ec40","datavalue":{"value":{"amount":"+0.87595195","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":"Q833578$3AC189C3-6BD5-45DD-A034-CFA84B7A9432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e1a3434e438a96de0f125b3358274076fe7d82b","datavalue":{"value":{"entity-type":"item","numeric-id":2766683,"id":"Q2766683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7194a10e65db0b18b874a2702c3d92842e2da8cb","datavalue":{"value":{"amount":"+0.87035763","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":"Q833578$D027219F-AE9F-4EFD-83B0-739DC30AD884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07944ecce4960ce5d446b4acd081883430265226","datavalue":{"value":{"entity-type":"item","numeric-id":1006063,"id":"Q1006063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc0f330781335c1668c039eb6b6b34fdc5e97109","datavalue":{"value":{"amount":"+0.8646763","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":"Q833578$73293FC1-130B-4859-9049-35C9D007BB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de97a41d7f5c3f9829c78d720afd0bb35a0db229","datavalue":{"value":{"entity-type":"item","numeric-id":2914339,"id":"Q2914339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ab357a0770a171e851ff13b4bff4dc1c095ce30","datavalue":{"value":{"amount":"+0.8642537","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":"Q833578$D0CACBEE-9AB9-4684-987B-6E6D9F17380A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extended formulations for the cardinality constrained subtree of a tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extended_formulations_for_the_cardinality_constrained_subtree_of_a_tree_problem"}}}}}