{"entities":{"Q2868930":{"pageid":2879650,"ns":120,"title":"Item:Q2868930","lastrevid":83839271,"modified":"2026-05-07T12:42:10Z","type":"item","id":"Q2868930","labels":{"en":{"language":"en","value":"Syntactic expressions to express NP-hard optimization problems and problems with zero duality gap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6240125"}},"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":"Q2868930$3EF08801-67A5-468D-9E8B-C81B1BF5F46A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"229b182ad07c10a4614d934f5800b502d90adb16","datavalue":{"value":{"text":"Syntactic expressions to express NP-hard optimization problems and problems with zero duality gap","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2868930$67A44126-C4D6-4117-BBBE-80E7275A048C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4d3dd130d7e09b34d8a292bdb381e16f55bb546","datavalue":{"value":"1311.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868930$C6BCBAA3-3E34-43D8-A7C7-45444E04ED6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b79f9cd7374ca06342af0f4412e73098e8d3b0f","datavalue":{"value":"10.1080/02331934.2011.625027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868930$1838AFF5-F656-4179-BB24-12D65A44B6D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fcd096f35e411c0238cd07ab69faa89629a8d84","datavalue":{"value":{"entity-type":"item","numeric-id":1610920,"id":"Q1610920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868930$F6F418C2-7F49-425C-8738-8BD2C6668889","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868930$02990E83-1098-4080-B1ED-CEAA153D2CE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2f1fb0bb823de7c85c0e6b790ab9a70856742d2","datavalue":{"value":{"time":"+2013-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2868930$A550441C-DEEA-44FE-920E-45CF7D82C6E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868930$F3DC441D-B9A1-4EC6-8B28-CD29E698CCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868930$E2A50AD5-3A1B-462A-832E-AF5D02DDAD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868930$3029BE14-B9A6-4CCA-A463-BFF0FF9D6870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868930$620BB5C6-3701-4666-B7C3-77665CF34909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868930$EC3F00E3-7136-4E78-BBB9-D3CDC001D517","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d247170f5f50391cd480fb6bb227842bc2221ab","datavalue":{"value":"6240125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868930$11AC70C9-6213-475E-9AC8-2E9A5CBAEBD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2868930$DBB3FE06-3D30-4490-8C6A-AF5C13C4B012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2868930$CEB12D72-2D30-4F7B-8A1A-7871E23D9709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2868930$3FA9A442-3726-409E-8B21-9568B4AC0B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2868930$4463BAAC-4453-4111-BEE4-D51DBDB62602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2868930$41B5F7C4-43A9-47E0-BE90-C64B2371AE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aed945c9ad6d648889dd3f5c629e2c6d5785c19","datavalue":{"value":"MaxHorn2SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2868930$65FF6FAD-BC45-43EB-9B51-87E6A4205331","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":"Q2868930$2000F9DA-338F-43E4-A6E8-1070D7754758","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"839ea8d8913543169e1be78d8e36970d08a939a3","datavalue":{"value":"https://doi.org/10.1080/02331934.2011.625027","type":"string"},"datatype":"url"},"type":"statement","id":"Q2868930$34E6CD86-FF43-41D0-BFA5-8875C50E92E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9912805e3c61773bcf9c265a7f9a31ed8b75d204","datavalue":{"value":"W1976048180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2868930$02C4D981-E077-4E4F-A4CB-CA12531767B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a858d983643049f14c3145bf56e72f36a063dd08","datavalue":{"value":{"entity-type":"item","numeric-id":5479631,"id":"Q5479631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868930$66D7D7B1-C6DB-41B9-9B54-6212A67EA9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00fbad8fe3c3a491e1de8dee37fc723a673f69a","datavalue":{"value":{"entity-type":"item","numeric-id":1193408,"id":"Q1193408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868930$C7986E81-2320-4397-BB96-BCA5E1506F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849fcac2d74c4bf4586d691a409b6fe18af7b51e","datavalue":{"value":{"entity-type":"item","numeric-id":1099168,"id":"Q1099168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868930$4A0D8E39-8565-414B-838F-F97B9A25C44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80e7a1380ec025afaec5721f2a48c29a99d902d","datavalue":{"value":{"entity-type":"item","numeric-id":1342522,"id":"Q1342522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868930$8F038AD0-C754-4D66-891A-37970AF666FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186b4e9236a1a6bd43f45546701b1ba67d770a0e","datavalue":{"value":{"entity-type":"item","numeric-id":1894448,"id":"Q1894448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868930$68895898-0A56-4C0B-B077-06D698D4B7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ba0992631f63c9711f6db73d0289a2b9afe4385","datavalue":{"value":{"entity-type":"item","numeric-id":5414565,"id":"Q5414565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868930$6D681EDA-6722-415C-B73B-24B66D52690A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2edf29e9487f26e7f77999c1de0d2e4561bfeff","datavalue":{"value":{"entity-type":"item","numeric-id":1208413,"id":"Q1208413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868930$812393BF-B020-46D8-9824-30C434704DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2868930$9A16AD60-1B17-4902-BFFC-86CF0826C325","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3405230daf567a63c6022fdd30298026eb83d5f6","datavalue":{"value":{"entity-type":"item","numeric-id":5414565,"id":"Q5414565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a0fe69e14d7f8668ceec3d17d7cb0b180484d38","datavalue":{"value":{"amount":"+0.7752039432525635","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":"Q2868930$EACBAD79-D208-4D86-B7F8-805093D5474C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efc6ca29ac2c0f5ad5e70fd4edd47d587b713b7a","datavalue":{"value":{"entity-type":"item","numeric-id":5506332,"id":"Q5506332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f78f60142021f25b870191bda60bf51a625a1c8d","datavalue":{"value":{"amount":"+0.7460063695907593","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":"Q2868930$AF6E380C-68FB-4003-A8C1-B7880A3ADA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b28675d17df7480bec185fbe8988538a27a331","datavalue":{"value":{"entity-type":"item","numeric-id":4283229,"id":"Q4283229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21548035d1e84c8fca74f6c31938a4ccc6ab94aa","datavalue":{"value":{"amount":"+0.7439560294151306","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":"Q2868930$788ED2A7-8303-4775-B165-0ED44B40F27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c2d69720522d2454a3e2a7def9c3c1ba36e7f1","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc34e03dc4ffbf40698d177f311235b525939814","datavalue":{"value":{"amount":"+0.7436234354972839","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":"Q2868930$3FC07905-5815-4A10-9DEF-CCBCF36FBA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98b2be42061537bcf29d269fcd1c2e38e788664","datavalue":{"value":{"entity-type":"item","numeric-id":1342522,"id":"Q1342522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22d6dd383edae98eed75a28cf36cf9b73921660b","datavalue":{"value":{"amount":"+0.723751962184906","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":"Q2868930$33EDAEC6-BBA4-469A-89FE-C0665C2513B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Syntactic expressions to express NP-hard optimization problems and problems with zero duality gap","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Syntactic_expressions_to_express_NP-hard_optimization_problems_and_problems_with_zero_duality_gap"}}}}}