{"entities":{"Q2345857":{"pageid":2356600,"ns":120,"title":"Item:Q2345857","lastrevid":57865950,"modified":"2026-04-02T21:00:55Z","type":"item","id":"Q2345857","labels":{"en":{"language":"en","value":"A generalization of extension complexity that captures P"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6438111"}},"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":"Q2345857$ECAFDCD2-68D1-4CAF-A7E2-B27A4A303F0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f1d5c271cd5e897dd73d9830ff5803d1538adc4","datavalue":{"value":{"text":"A generalization of extension complexity that captures P","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2345857$1EE8513B-73FA-43F8-AA04-B37E52720353","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9304f76f63ce3872db29937676ce3da2cf1b2ba5","datavalue":{"value":"1328.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345857$D51F98DD-B669-412F-94DD-58B1F1E129E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cd8238ea275ad1f712fee23b00be1e92331fd1c","datavalue":{"value":{"entity-type":"item","numeric-id":450532,"id":"Q450532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345857$F224AF15-AE5C-4136-8B8F-6E9E4712DADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f80dfc7d569f12c09d99bcc3b3496b227a33b7d","datavalue":{"value":{"entity-type":"item","numeric-id":173840,"id":"Q173840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345857$25ADE710-C57F-4510-AAF0-BC716D86059F","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":"Q2345857$3198A751-5DD6-42D1-8AC7-813518A4FFCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8416f0a2f7da47985170ec49617e74ae047b18b5","datavalue":{"value":{"time":"+2015-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2345857$91873075-79C8-4D2D-B5F6-BD9CEA5BCF89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2bd6513adc283ddedc79df6a1e133cd93154197","datavalue":{"value":"https://arxiv.org/abs/1402.5950","type":"string"},"datatype":"url"},"type":"statement","id":"Q2345857$5E02DD0C-915E-4F78-9901-7B88C8B253A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345857$4BED31B0-E81D-403C-9A6D-CE9360A7C43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345857$9975BA31-0678-4049-AAAB-98707FDB84F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345857$D1143902-A6A6-49EF-9BDF-459EBBB922A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345857$CF730796-EBB9-4EFA-B7BE-678D2F8FB507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345857$7FD022C2-ADA3-452F-B757-B2BC28DCEEFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d486041b4b1cfa959c38429b1938e18e25b7c0c3","datavalue":{"value":"6438111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345857$BD7B2034-F03A-43CD-9798-26E999D06CD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345857$8091C757-200C-4CDE-AEB3-CFD8DE7432EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345857$FEA05C39-7F18-4948-8415-9A0327888BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345857$5DD57A1F-6DC3-4423-BE38-6C234571FF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345857$B06659A3-66DB-4DD8-8066-DE81608765DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b46ef68fc07876073cc02e37407267eae98c2cb7","datavalue":{"value":"extended formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345857$25603011-F149-4B01-A0CE-3082BFB042DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da556436970dd537a61e65daf87fc60b05dc9fcd","datavalue":{"value":"extension complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345857$3856D98A-26CF-43BE-AE8D-849E26D52761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345857$72DD0999-050D-433D-8E13-AC00BB69FD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345857$3945395D-A96F-4F2D-BC68-D19404E33037","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":"Q2345857$1904A466-154B-49F6-8A18-32C42056EF33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2be22c9c9b999ef14c81fa1347053c6a0489da4","datavalue":{"value":"W2075534967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345857$95C35E72-C8A8-4F44-BF86-59B1ED4A1FD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c22aedf458b7921396f27387b1078092112d581","datavalue":{"value":{"entity-type":"item","numeric-id":3722274,"id":"Q3722274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345857$EB71F435-C7DD-4E62-A10E-20CD45A6F972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345857$1CD0CA40-11D4-4912-BA7B-4FA07BDA298F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf3c2a0346c47959acbd7b4e85405896297e8bb","datavalue":{"value":{"entity-type":"item","numeric-id":5900907,"id":"Q5900907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345857$AD137318-6F0B-4DBA-8544-B5CC3C076C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345857$9D532E95-43BE-461B-ADE6-BDA9A162400D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99eb2ee919c6099a1d9505c583a9c81c193902d","datavalue":{"value":{"entity-type":"item","numeric-id":5415468,"id":"Q5415468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345857$07B03320-8A5E-4F53-9214-E5689596B7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345857$528AF21C-908A-4922-B992-83A5BF4F9138","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":"Q2345857$2C31A4F1-0266-4CC0-9F04-D3BF36B74416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfad814b00638cd99299dc47d81f6a7a82c89c51","datavalue":{"value":{"entity-type":"item","numeric-id":2450664,"id":"Q2450664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345857$DC0717FC-5D93-4CE0-B77D-2DCBC6E0D9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345857$E6BF40A8-DD2C-40C2-BDBF-541F31FB688F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345857$C520F348-D2B4-4ACD-A1DD-D29983483FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345857$66847920-271D-4EA2-ABA7-41D676B8CD85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a19dacd0c8a3c862b9e09a0cd5afd9a27d7aee4","datavalue":{"value":"10.1016/J.IPL.2015.02.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345857$088FC3B1-2AB5-4E1F-AEB5-13EE1C2CE49E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e405e03177f54d10335fbdeb90798db9997fbec","datavalue":{"value":{"entity-type":"item","numeric-id":519756,"id":"Q519756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e072944a85401f51526a36ad8e1ac949403b2d3","datavalue":{"value":{"amount":"+0.80867999792099","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":"Q2345857$D8A87BB9-1FF4-47C2-933E-3968BD29698D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2345857","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2345857"}}}}}