{"entities":{"Q4602399":{"pageid":6631982,"ns":120,"title":"Item:Q4602399","lastrevid":58289268,"modified":"2026-04-04T14:17:06Z","type":"item","id":"Q4602399","labels":{"en":{"language":"en","value":"Monotone projection lower bounds from extended formulation lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6823768"}},"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":"Q4602399$4051BF3E-EC2C-4152-A477-3DD2A3A7EEDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7e67ab9b03e9931a45b07e6af1ac2b46a403bd5","datavalue":{"value":"1383.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602399$B153B441-9059-42F5-9476-ABD3C74AC1C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"855e30996183ae5970f026fb05ae3c2a5bb0c9a7","datavalue":{"value":{"entity-type":"item","numeric-id":716332,"id":"Q716332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602399$37D5553C-0C32-4FA5-9690-055F27A7DA5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602399$E88EAB5B-7577-42D6-A251-21BBCFB85BBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f93d53fb03067b301599d33f14b2539aa8025e0d","datavalue":{"value":{"time":"+2018-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4602399$1826B57A-1B74-45FB-BA91-B7CDA1A51180","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adb3da9e9225ab169e706a850c9241892eda0ef3","datavalue":{"value":"https://arxiv.org/abs/1510.08417","type":"string"},"datatype":"url"},"type":"statement","id":"Q4602399$02AECE00-6426-4436-8187-3E8E4758A8B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602399$B5288340-379D-48ED-AD0C-06426B10623F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602399$F0540D92-1676-46ED-BE07-8C952D7C77EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602399$BF72B2E4-A453-4670-A38E-AC276136A410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602399$9979430B-4B76-43FD-9AC7-DF99A175A859","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d58cb65256860e04192a37a5cc76d2fa6376e327","datavalue":{"value":"6823768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602399$800F2B95-C947-41AD-A537-D9FE5133E1F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602399$8046B012-A3FD-40EF-BB94-AC6C110F0A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1ed8f22922fc9d4d2febf2172e382e9229d355","datavalue":{"value":"algebraic circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602399$E10191EA-C40F-4DF3-BB8B-69EED4D65E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de0c6755bf3c650a8fd2760d06911edfe473f24e","datavalue":{"value":"extended formulations of polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602399$4FC0845D-C465-41F7-9842-52B2C161B83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4cae7f273b8221f498b4fed403b7f14ed86a07d","datavalue":{"value":"Newton polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602399$49F01AB8-ED64-49B4-A1E9-47993BE93F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c584c6597af95afe07683013418dc4c91500351c","datavalue":{"value":"monotone formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602399$8B1C641D-5209-40D8-B081-DD7BC0BD3395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39f150a72303d4ae2ad42695b88c39a171c6669e","datavalue":{"value":"monotone circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602399$C1DCB361-183F-466E-BE36-97C1A667828A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1617e3aa19d65cbfc80989811e170f60dc5878b0","datavalue":{"value":"projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602399$4522D4B1-40BE-444B-8950-5EFF721AF433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602399$5E654AD6-F458-46DA-A4B0-10A09FA28EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33ac53fcc63cdbcb70f6a6c30e90c7889604e3e0","datavalue":{"value":"VNP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602399$7A0BEAD9-280D-4E0D-9CFA-8EFC2EEF5DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4602399$42CDA4D3-35C1-4828-AA78-5A8C28AB0C11","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":"Q4602399$1BC76829-A679-4232-92BD-75FB18EB835B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c478ded80e38e3ed8bf77e60f78e08ef80371e48","datavalue":{"value":"W3098872868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602399$A8B90D9D-1D97-4A81-9F70-4F1994ED8ABB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94c4c0235954afe1dedb222901323d7616e543e8","datavalue":{"value":"10.4086/TOC.2017.V013A018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4602399$7F2D9B1B-602C-4877-A5B8-E3AF9F3724F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9559cf010eb387eab5f147b12df20e21ba75a824","datavalue":{"value":{"entity-type":"item","numeric-id":5111133,"id":"Q5111133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823902bec751770662718708187c5d1ce0435798","datavalue":{"value":{"amount":"+0.7628665566444397","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":"Q4602399$FE2940BE-B6CD-43B2-AAD7-1F2B1A8DC755","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":"f45960c9b33238126a6608e456e93cb7f202d3f1","datavalue":{"value":{"amount":"+0.7528898119926453","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":"Q4602399$FE1623EE-9547-4E05-BF28-E63A993D18E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0863e04709378d74bfe75e5d4cb11a3e37e3f4","datavalue":{"value":{"entity-type":"item","numeric-id":5415468,"id":"Q5415468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d02d9dc5828ef064aa13be038e91e82971f9f3","datavalue":{"value":{"amount":"+0.7485857009887695","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":"Q4602399$1748E76D-4484-4EB9-BF83-B3B1FFB780E4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4602399$58F88694-28D5-4CA1-B479-2B24A681873C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4602399","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4602399"}}}}}