{"entities":{"Q1759811":{"pageid":1770553,"ns":120,"title":"Item:Q1759811","lastrevid":57546684,"modified":"2026-03-31T08:41:28Z","type":"item","id":"Q1759811","labels":{"en":{"language":"en","value":"Combinatorial bounds on nonnegative rank and extended formulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109891"}},"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":"Q1759811$51FA00F9-01DE-473E-ADE2-1C3CAF94B9E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6d18c2dce2f7dec760b93f5b24f07c07efec509","datavalue":{"value":{"text":"Combinatorial bounds on nonnegative rank and extended formulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759811$FF1FFA11-5A07-4DD7-8F6A-DE95E56988C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e7cab204d9ddf98fc87f4ad04297287d947e991","datavalue":{"value":"1259.90111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759811$9BF4AB0B-ABE7-4C43-A019-7BADA670AF91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be138e27f4fbac72f6efdc6dc3eb9c65525ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":210516,"id":"Q210516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759811$EBBEFFC8-30EC-4E15-887A-4673FB16FC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99fc10592751b4edb3eda1b3a996a05ee49279ec","datavalue":{"value":{"entity-type":"item","numeric-id":193593,"id":"Q193593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759811$CCFEAD58-0184-4BE6-A103-E436951CF6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec1eea64dd04befec6ae613d9611d6f2d0cf5a19","datavalue":{"value":{"entity-type":"item","numeric-id":263203,"id":"Q263203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759811$C35C5654-D274-43B1-BA47-8C17C6411894","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":"Q1759811$A0F65AA1-C9C4-4020-822B-D78ADEDA85EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759811$191EC826-6846-4127-B67A-E5EDD7F1BB60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759811$1BCD07A7-3E2E-47FC-B745-2F61EF91186F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a313b233b8f49665a01080fbc849d6ced284f1cf","datavalue":{"value":"https://arxiv.org/abs/1111.0444","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759811$524E4C3C-E4D5-4C92-A96A-FE133FA3E557","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759811$A276419C-A0EA-4645-AF30-735BEDA95094","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d58c965969955816748beb982b3c19197bd15e81","datavalue":{"value":"6109891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759811$AAADDCB3-2705-4A0C-A6DC-F1C561959623","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"657a5a7e4339166855ddab29ec42038bbf936d39","datavalue":{"value":"nonnegative rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759811$81F9C32E-73DD-4671-8EAB-3BB00725D742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b46ef68fc07876073cc02e37407267eae98c2cb7","datavalue":{"value":"extended formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759811$10E2873C-C32E-4892-83B1-D92B6E6C0190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a8be25cceab052ac44db8ef564962d5ddffe9e3","datavalue":{"value":"projections of polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759811$361E6E01-C73E-4601-840D-E6D283631085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24fcbad3a6e2de7aa06b3a2a9a6550b5228e0383","datavalue":{"value":"Boolean rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759811$C59F6F02-67EC-4077-A214-B522DA1387BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f748705dbb3ba81c5d5f1a5616977be200c6f64f","datavalue":{"value":"biclique covering in bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759811$5108FE8A-B5F4-414E-9040-5FDF35187ABC","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":"Q1759811$3CC780DC-D0CA-4EE7-A118-3112222ADB68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fde7e575a15835c8bfd65cd7ab13342ad5ce85f1","datavalue":{"value":"W1965650902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759811$04D7541F-BF87-4DDA-9C06-F10682A4FE46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05e1e9d45fa1a3d5dab386e362e68604c3bc6c53","datavalue":{"value":"10.1016/J.DISC.2012.09.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759811$4D28086C-8681-41AF-A8B3-A5799A85CADE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a408d935ef2a9edfd8cbdae500966366b6f04260","datavalue":{"value":{"entity-type":"item","numeric-id":2351019,"id":"Q2351019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8223a3969b69c366a93a422a3e72ffb5f1dbd02e","datavalue":{"value":{"amount":"+0.8253837823867798","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":"Q1759811$462C2F31-0DE7-4502-AEDC-0416CD39BA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b7a79bbd5da357156d1766c54d8e897f298e29a","datavalue":{"value":{"entity-type":"item","numeric-id":3167620,"id":"Q3167620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ed31051bec282f7087b261bc2ec93c5157715f","datavalue":{"value":{"amount":"+0.8241845369338989","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":"Q1759811$D478F274-D3B1-465A-A483-B54591C0AE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c9c7970647f94466942514c8311db8234a7bd88","datavalue":{"value":{"entity-type":"item","numeric-id":5919994,"id":"Q5919994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3efc489af381bf2e8856d81e5bb2fe2e10f94344","datavalue":{"value":{"amount":"+0.8235081434249878","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":"Q1759811$9BDB8FDD-F5F5-469B-AE1C-8EF175FC7E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56755ba336196bd03ded854587c83e45fcc61e37","datavalue":{"value":{"entity-type":"item","numeric-id":5900907,"id":"Q5900907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855c0a1a998728adbb8303b7460c7bccc10efc65","datavalue":{"value":{"amount":"+0.8213792443275452","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":"Q1759811$1107EEA0-0FED-499B-ACB2-D721D1A2CD7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1759811","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1759811"}}}}}