{"entities":{"Q845830":{"pageid":847678,"ns":120,"title":"Item:Q845830","lastrevid":64778391,"modified":"2026-04-11T22:10:06Z","type":"item","id":"Q845830","labels":{"en":{"language":"en","value":"Upper bound on the number of vertices of polyhedra with 0,1-constraint matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664694"}},"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":"Q845830$9332017A-DCE9-47A8-8AF1-D727FC8FA2FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07724b5f774342a4ed71f7a3ed858b9468b44f99","datavalue":{"value":{"text":"Upper bound on the number of vertices of polyhedra with 0,1-constraint matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845830$1ED71889-B5B4-417B-BE3B-400DB8CA8A59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"298557489a6b507d511c63c06169ac8456843a1a","datavalue":{"value":"1185.68777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845830$F11326A3-BC6E-4303-895D-D1B1C88ECD58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845830$EFF1B843-B332-48EE-BBC8-30F90DAE8263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eea0142962bb1bc6f6bcbc08a40a4ddafe17743","datavalue":{"value":{"entity-type":"item","numeric-id":360264,"id":"Q360264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845830$08A7F8B1-24E5-46F1-95A2-4BA40AC85054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b616ea83f16323d1b4f0e42f503e6129370f5d6d","datavalue":{"value":{"entity-type":"item","numeric-id":686136,"id":"Q686136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845830$E2FC28E6-769B-4AEE-9C89-0C7BFAE100AB","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":"Q845830$7867C1CF-4762-4783-8097-261614C47669","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845830$2C37C28E-55E2-459F-B2C3-E4045C9E9166","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845830$AFD46032-0FAF-4151-B2F3-1B00DEDE096A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845830$FF6B28FB-05A2-4E9F-8665-7D3F6CC57D8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3859e4bbadb5f9ac8602a1a3a9e46cb947466f50","datavalue":{"value":"5664694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845830$F8155BA3-3A88-4977-B30D-B8D27FDD02EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q845830$4257529D-C6A3-44DA-86F4-BF665BB52DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q845830$924B723C-5249-43AC-AB4B-7874E4C7C9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q845830$C7E26BF2-0D67-437E-873F-B4095F4E172C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q845830$170CDD90-BA4E-46C0-8823-C83BA6ED6324","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":"Q845830$63C6162D-AE29-497B-80B0-B0ED4D3B15E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99578b9de1d6c37c99d61139574534fff955115e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.05.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q845830$32B27CD2-A9D0-4016-A2E0-54A867F188EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de944d7180f575c7492501c12e04a2e62b1cb556","datavalue":{"value":"W2170867633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845830$E9D96879-1A02-4CA6-8E5D-3B3095B3A5E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60d30ca3f3d51becfc346b50d5e84ba9d673b1f","datavalue":{"value":{"entity-type":"item","numeric-id":4199326,"id":"Q4199326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845830$A87FBA74-AC0C-4142-B99F-BDA4CEB31E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13cad41564cb7deeeffc5a030c21b2e05aa6d134","datavalue":{"value":{"entity-type":"item","numeric-id":1964653,"id":"Q1964653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845830$03AFBF2A-D21A-4064-AC0B-1F1BC567524C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1d78ee60345c1af483e06ce04eb4ef2a02d1ed","datavalue":{"value":{"entity-type":"item","numeric-id":4412780,"id":"Q4412780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845830$B31A00CF-E9E6-4BFF-8A19-6BE4FCCC7FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845830$18C71E76-BF98-4C3B-A7F5-A76E75238A74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a695994abbdd6942af2e816ad559a607604ba149","datavalue":{"value":"10.1016/J.IPL.2006.05.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845830$746F8B67-D12F-41E2-8F4E-E2D491F23055","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"661c3f732ba027bbfa2a5b3c45ac35b06e9d4309","datavalue":{"value":{"entity-type":"item","numeric-id":2250836,"id":"Q2250836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce9893498f8a87e2d7dd757bca03c1a77c4bc61","datavalue":{"value":{"amount":"+0.9114979","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":"Q845830$CD389546-F8DF-4A20-B03D-F300F15ECC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4290c0dfb878b673e9f331d84ea605bb247be1e","datavalue":{"value":{"entity-type":"item","numeric-id":1964653,"id":"Q1964653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f2239f288604d0a654d2bec1893922b17921304","datavalue":{"value":{"amount":"+0.905792","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":"Q845830$361EDC0A-0EA7-4B60-B55C-F0ABBB4B7F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee9541a959e75b56b33f3392d776d253ae44360","datavalue":{"value":{"entity-type":"item","numeric-id":1312764,"id":"Q1312764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb28b3653261f5396b1c7f103cf38dc904dfe105","datavalue":{"value":{"amount":"+0.8990192","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":"Q845830$0BF58CED-72CB-42A6-9C25-949846D86920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4393045f4d231ae321a4d4511dc05311221b952","datavalue":{"value":{"entity-type":"item","numeric-id":5220475,"id":"Q5220475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2dbab7d2ba1050f53e3d65d2cac0cf4fc695e52","datavalue":{"value":{"amount":"+0.8900422","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":"Q845830$42A88E5C-7697-41FF-B851-CAE0379F61C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09409fe04a7e50d644d329b5736a66823662bbef","datavalue":{"value":{"entity-type":"item","numeric-id":1086843,"id":"Q1086843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c2bfa73b94c13d770f23a706e587a9a95be1df3","datavalue":{"value":{"amount":"+0.8879399","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":"Q845830$CE5BDA7A-0BB3-4315-ACD3-4CD5002BDA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c9d661831bd7ee2a30b593975b3dd304eaef165","datavalue":{"value":{"entity-type":"item","numeric-id":2834196,"id":"Q2834196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40018168b8cc2a489c87d66b8af9c13e2923cebf","datavalue":{"value":{"amount":"+0.8844752","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":"Q845830$BDB3E9C5-A2BE-4414-9E15-9834F4184A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"787973aecaf6f21c6c440d2f9f706ec252287270","datavalue":{"value":{"entity-type":"item","numeric-id":3742255,"id":"Q3742255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dec2daefbd58234f2fecd48e64214ab84b25670f","datavalue":{"value":{"amount":"+0.8824576","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":"Q845830$9FBAE8A1-543F-4B13-8957-2F099AA96E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0be7b0c16dafea8f80666df4eeb9adcc95b3b7bc","datavalue":{"value":{"entity-type":"item","numeric-id":3116044,"id":"Q3116044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05484de475f55e1c11d4dd1077ff0d4e88641a40","datavalue":{"value":{"amount":"+0.88213444","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":"Q845830$A3DB696E-3749-4596-8CA5-A1B778C20C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d089166fc8f68c4e0c73d1a40984ed780518ca6e","datavalue":{"value":{"entity-type":"item","numeric-id":2571320,"id":"Q2571320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5268ac179e2b40dab334a56e93014b7091901a6c","datavalue":{"value":{"amount":"+0.87984383","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":"Q845830$9A37C327-9D49-4F53-B5DD-EB872DBA988E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26a9e0060207d0af5932540f97583c7dcec615b","datavalue":{"value":{"entity-type":"item","numeric-id":3840345,"id":"Q3840345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda9a81537c569d92cd24a53d985b25a15dd968a","datavalue":{"value":{"amount":"+0.8722012","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":"Q845830$5E4FD606-9C6B-4A0B-8603-655C67400F5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper bound on the number of vertices of polyhedra with 0,1-constraint matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_bound_on_the_number_of_vertices_of_polyhedra_with_0,1-constraint_matrices"}}}}}