{"entities":{"Q1705643":{"pageid":1716384,"ns":120,"title":"Item:Q1705643","lastrevid":71199342,"modified":"2026-04-13T20:20:46Z","type":"item","id":"Q1705643","labels":{"en":{"language":"en","value":"Fooling sets and the spanning tree polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850971"}},"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":"Q1705643$C8F8559F-F891-4CA5-B5D4-3DE785D51B80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"564d89e32b6b919e5186e6d6ea7300b0f3f173a8","datavalue":{"value":{"text":"Fooling sets and the spanning tree polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1705643$ACB7B492-4404-444E-A51C-2C39B3CC03D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d5a65009951c0a8040622d593400b7a9aa4dd94","datavalue":{"value":"1434.90171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705643$E3640785-297C-477B-8E20-F36F99DBA3D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8955e0b34e0382711fe0abaef7608ca3160b88bf","datavalue":{"value":{"entity-type":"item","numeric-id":448964,"id":"Q448964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705643$A3A32362-29F6-4A6E-A9FD-BB585E64ED15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f39c22df4fcdc7f048c03062e042632bb569177","datavalue":{"value":{"entity-type":"item","numeric-id":257226,"id":"Q257226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705643$60BF9F5C-9006-4192-B9D5-88CE0EFEF099","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705643$0F8B039C-9C64-462E-828F-620673387B5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a58aab6944d60b1cdbb1cc7c2901bec8dd645d","datavalue":{"value":{"time":"+2018-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1705643$3AFC0899-5162-4C6A-89DE-35CD9A3F2EC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0c8ee62e82aee38671a13631292b5276ac206aa","datavalue":{"value":"https://arxiv.org/abs/1701.00350","type":"string"},"datatype":"url"},"type":"statement","id":"Q1705643$CC8E5C3D-9C8B-42AC-8A97-D659C9CA31A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705643$B13E6C10-2568-4A55-BD9F-F62BF80D9FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705643$584E554D-C39A-4989-8656-2DE2A455651B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de2009dbd65dd4392bc3bb0e3ba022a4271c756b","datavalue":{"value":"6850971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705643$5E5AF4EE-2460-400D-A209-29452AC8A2F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f2677c918f393fd16f889463292e4f15c7c6f32","datavalue":{"value":"polyhedral combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1705643$0C2A3945-A161-4132-84F8-8DCA2DD0507B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b46ef68fc07876073cc02e37407267eae98c2cb7","datavalue":{"value":"extended formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1705643$2BD5C95C-1FBE-41DC-82CA-FC51D5F53E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1705643$6BF35BC3-F87E-4493-B56F-CD94314497FF","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":"Q1705643$6EF3D8F9-083E-422E-80CC-7CF50407661B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13d4e085968d7d3787b28f20a097fce32e4824ba","datavalue":{"value":"W2569968971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705643$0D292557-ED45-409D-8ED4-C74E0475CCC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"130de9bf1893a37422eb3474c849ad5f27ea501d","datavalue":{"value":{"entity-type":"item","numeric-id":5919994,"id":"Q5919994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705643$FCC86151-3F51-45BB-A31F-EA9AA6FCF2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64b6e2d2c1bcfe632432561faac3f24ddb40ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1350995,"id":"Q1350995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705643$77064D9E-841E-4C06-962E-F6A413BED5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ddda16aff23d9405aa0830859c6ec38184f9d2","datavalue":{"value":{"entity-type":"item","numeric-id":527446,"id":"Q527446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705643$07A68BC3-482E-4977-AD81-120C7ED45B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74e2ed89e403009f54a72e385ad2f986b561062","datavalue":{"value":{"entity-type":"item","numeric-id":1759811,"id":"Q1759811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705643$BE0C5A3C-3B8B-4B66-9B3F-9B7A6C7FD4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bc18fe9f9d36f296474a57cfec2573c19c1608","datavalue":{"value":{"entity-type":"item","numeric-id":2346587,"id":"Q2346587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705643$E2F9FE6E-C54A-4F7A-9BDB-75EC2B2F1F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c5b58cbdec8afa4dba0b73ab094f3928b30006","datavalue":{"value":{"entity-type":"item","numeric-id":5419994,"id":"Q5419994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705643$9F660EB3-DA30-4EC6-A077-5C69573D0234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eca74aeefbb3d364dd06f1da6db1bd2f77befcd","datavalue":{"value":{"entity-type":"item","numeric-id":1705643,"id":"Q1705643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705643$C79B25D9-1778-4F0E-8B90-1589D797C408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705643$388B2B4E-3845-4926-8A77-2AB116F29EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e298a931e0c93a24b1c505b967cd369ebd13bf","datavalue":{"value":{"entity-type":"item","numeric-id":1178714,"id":"Q1178714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705643$7FB5A453-5EED-46F4-9E2A-531AEFA6C724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aec2969fbb30b69d410f0484cdd16e90534e8dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4899066,"id":"Q4899066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705643$4FD9512B-E606-4E01-9257-8BB66EB37457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d5bb038ea5203e2f83826f5ba1147ac8d15dde6","datavalue":{"value":{"entity-type":"item","numeric-id":2399380,"id":"Q2399380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705643$5CC6DB0A-4102-4C71-824C-DEFAABEF4012","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80fc5f391ef9e0c45c21f32cfc26ec3d41795290","datavalue":{"value":"10.1016/J.IPL.2017.05.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705643$6E6D3882-3512-4A33-9F14-EF466AE4643E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a07940c65f895411b1222f230dad12de1e36e8b9","datavalue":{"value":{"entity-type":"item","numeric-id":2121739,"id":"Q2121739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e6ede074e2cba371f8827e17700963b9a3e4aed","datavalue":{"value":{"amount":"+0.779655933380127","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":"Q1705643$3CB3A072-56FE-4155-A770-7E82A893FD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3beea1050afa6a00099e2835404f0fa414a0e2a1","datavalue":{"value":{"entity-type":"item","numeric-id":527446,"id":"Q527446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23fea87fee205ec49077f09b55cd8d056650e19b","datavalue":{"value":{"amount":"+0.7741659879684448","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":"Q1705643$DFACB272-1654-4809-B4C5-47E5E7B0689F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4549b647dc0df093403d703f741b50dde5a0a18","datavalue":{"value":{"entity-type":"item","numeric-id":1759811,"id":"Q1759811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21b3d920cadec4926957a2f7669e7d0e683bb3e8","datavalue":{"value":{"amount":"+0.7710670232772827","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":"Q1705643$EFE4E9DD-FC7A-4A83-B66F-3750C5D8C923","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fooling sets and the spanning tree polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fooling_sets_and_the_spanning_tree_polytope"}}}}}