{"entities":{"Q2503672":{"pageid":2514415,"ns":120,"title":"Item:Q2503672","lastrevid":44218572,"modified":"2025-11-20T23:03:15Z","type":"item","id":"Q2503672","labels":{"en":{"language":"en","value":"The balance problem of min-max systems is co-nNP hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5055677"}},"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":"Q2503672$318E2A3A-3888-435B-8641-E13086D48189","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"779225e1d78cfbe50a75f2c0c51331991e346110","datavalue":{"value":{"text":"The balance problem of min-max systems is co-nNP hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2503672$81E3F966-77B9-46AB-89D3-7975B925840C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c6086f365b822c3c600a0f4549478029a927062","datavalue":{"value":"1157.93445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503672$8CBA23F7-0BC2-48C4-94CC-C87AED751D85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbaeb9ba610906910ad7fdc6c6697f8950771376","datavalue":{"value":{"entity-type":"item","numeric-id":230575,"id":"Q230575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503672$E5195CD3-95DD-4471-9587-A4AA1682901F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80a61ef20b7fe229795b54343a11907e3911fa58","datavalue":{"value":{"entity-type":"item","numeric-id":977006,"id":"Q977006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503672$4D20687E-03A2-4AA0-9EF3-BAE3CFFF88AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1ed7a090d8f1d0a3795177bace50e8f939f7c97","datavalue":{"value":{"entity-type":"item","numeric-id":196914,"id":"Q196914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503672$D7C3CAFA-9BC3-41AA-815D-A39813A04265","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fad20056a9333b7405ff7b4bbca643bee94f0758","datavalue":{"value":{"time":"+2006-09-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":"Q2503672$8029CE58-41A9-4578-A353-A4B0140A07AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cce598be3a84b4ca47f77511c359420e95d40219","datavalue":{"value":"93C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503672$B01BE59E-3A2D-47E9-9C37-745BA1FFB2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503672$60BDF0A5-5FDE-495E-8D2C-C2A68144AC87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"504cf4fa47b8f49e3d6c9e08152516a2d00015ba","datavalue":{"value":"5055677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503672$8EC8B3BC-3E48-4697-80C5-DB05EE987B7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"240618ec388efc3b272e73a794d511983c790dce","datavalue":{"value":"Discrete event systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503672$46E75DB1-6F10-4B8D-8713-E5F9CA77BFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acd0f4a5053107bfca2988dae890cd0f6e91791f","datavalue":{"value":"min-max systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503672$C6AFEBB5-FA97-4544-B5B8-193288F9C23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c6c7ec98978e932e2c78874b7e0d7b7c9aa160","datavalue":{"value":"Cycle time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503672$0F7C3DAA-E636-41E9-A2C9-FE393FDB84A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ad4e82d0a36e3286b3b6cf3510ac8d1d40d71be","datavalue":{"value":"Balance condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503672$AC34F47D-2B22-43CF-8EB9-F5BEAE705BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b0c9b68890274d522a4fa3c8f43c174915a37f5","datavalue":{"value":"Monotone Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503672$736F76AE-9350-48D1-91FD-7C9FF6630432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52c46b60ea47bf2e96f0494f2bafdf291cb1b923","datavalue":{"value":"co-NP hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2503672$BD63D86A-9A2C-426F-B02D-96C911F2D4E3","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":"Q2503672$51EE8DAD-42D9-46C9-88B8-B65C97993585","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00544e1ad971c13e17a6de1e0340e36df92c90b2","datavalue":{"value":"https://doi.org/10.1016/j.sysconle.2004.05.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2503672$66E4E37D-C5E9-4D6E-9BB1-17773E21CBF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a8abf169fc7fc42c6a7945e4d02d58131d63ac6","datavalue":{"value":"W2037055460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503672$37A5865F-66F3-4FD1-B58E-CE83BD72B1C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f249580a521efbf8ec95a14e96ab42705350cf25","datavalue":{"value":{"entity-type":"item","numeric-id":4304869,"id":"Q4304869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503672$8950460D-F132-48A7-A073-731E9B5123B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a657de64118fa3eaf5d102508c62cc36926e16","datavalue":{"value":{"entity-type":"item","numeric-id":1872481,"id":"Q1872481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503672$339E21FB-69D4-46FF-BCA7-05476817C6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"071e612bf35d09d209966397a111a21969c21516","datavalue":{"value":{"entity-type":"item","numeric-id":4395219,"id":"Q4395219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503672$5B378CAF-6693-4258-9516-CD963B23AEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33eea5721bff836697e566c4e7758cb205199c3f","datavalue":{"value":{"entity-type":"item","numeric-id":4943971,"id":"Q4943971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503672$D9B82ECF-55EB-4AEB-BCE9-23DC65C4CB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a339108f845f381ae162edfeda7b58a976de693","datavalue":{"value":{"entity-type":"item","numeric-id":1254944,"id":"Q1254944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503672$26850DB1-1A96-482F-89D3-45419527A379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503672$2F943EB6-F287-49F8-A1F5-DD292ECE7EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b332a0596b6f830747e911275c5219b5930e7bff","datavalue":{"value":{"entity-type":"item","numeric-id":4229967,"id":"Q4229967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503672$8533AF0E-D19A-48A7-9485-C22A0517D7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4808f52943f85542f7c682d82f0e74cbc01880","datavalue":{"value":{"entity-type":"item","numeric-id":4811908,"id":"Q4811908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503672$12A01823-75B4-415E-857A-371FC19C6621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a088d62d6969f1e088590d85fc9e0adf2d530c83","datavalue":{"value":{"entity-type":"item","numeric-id":1338772,"id":"Q1338772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503672$D263DE87-7DEB-40CF-AB9F-B97B585DA4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3b477e2adfceca080c77a17fa7b5fe4c5a52ea","datavalue":{"value":{"entity-type":"item","numeric-id":4395211,"id":"Q4395211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503672$420BAAAE-A450-4B92-8C77-276BA81CAD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a974afeec0e5f1a5c1e8de04fc62990956be7737","datavalue":{"value":{"entity-type":"item","numeric-id":1185284,"id":"Q1185284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503672$87A241B3-8369-492E-A22B-33C71CFFD7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8957d111c2aeff82448c1e5f3af57f77df84400c","datavalue":{"value":{"entity-type":"item","numeric-id":1870583,"id":"Q1870583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503672$7EA3E294-3BB4-421D-83BC-48576EC110B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48d8cbdac107ccfc1a96b766b50ba9825e30f94","datavalue":{"value":{"entity-type":"item","numeric-id":5273792,"id":"Q5273792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503672$341255BF-BBF4-45F8-A0D2-DBF4967683AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe3ce868baedc83854dbf9d281f3e20d0845191","datavalue":{"value":{"entity-type":"item","numeric-id":4540201,"id":"Q4540201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2503672$87AF98DD-391D-4F34-BBEC-A92894F15890","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1abfdda4aec96b5263633cd683ff1b80665dba5","datavalue":{"value":"10.1016/J.SYSCONLE.2004.05.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2503672$0A304748-6A32-49E2-B459-815637C3D4EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca183457030bd38418b6e21b77228816197eafc","datavalue":{"value":{"entity-type":"item","numeric-id":315529,"id":"Q315529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92046d430797021ac08ca5a14d718d45c06d9a9d","datavalue":{"value":{"amount":"+0.8302547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2503672$DFCC0C17-C396-458F-B482-768FDB240CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414b093dbf7167bf328d30908db35c8b7e06a23a","datavalue":{"value":{"entity-type":"item","numeric-id":2988897,"id":"Q2988897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92046d430797021ac08ca5a14d718d45c06d9a9d","datavalue":{"value":{"amount":"+0.8302547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2503672$04004C7D-FF5A-4104-84DF-C264F397E2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4c6c5b375afe5650ddf3b68eb3269c88bc552ef","datavalue":{"value":{"entity-type":"item","numeric-id":5388043,"id":"Q5388043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a0bbc459edbbb80e1da57025ae584fbf339b59","datavalue":{"value":{"amount":"+0.81935036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2503672$3F8CA38A-70C5-41AB-A94B-738910F5EAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744d0704294660bcb5d94eb705cd7009c3114995","datavalue":{"value":{"entity-type":"item","numeric-id":1742374,"id":"Q1742374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f50a0f4942fd4ef0ceeb79a72c2ea9b51414f620","datavalue":{"value":{"amount":"+0.8189832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2503672$56D121D1-78BE-431A-A825-E8785B143C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1626c57473b0deafaeb46a29231f277274f177","datavalue":{"value":{"entity-type":"item","numeric-id":3982631,"id":"Q3982631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"805555b46924e72f2691149b6a604092f39f9260","datavalue":{"value":{"amount":"+0.81561625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2503672$2D689028-1032-4DBE-96FC-A81FFAF4F2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dc5b79fd3579607a1ffc8b7ca884124ae190826","datavalue":{"value":{"entity-type":"item","numeric-id":1324690,"id":"Q1324690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cce69bbc6ec97771e3ed96c4839f7e0636ebbd54","datavalue":{"value":{"amount":"+0.8134765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2503672$07596716-49AD-40AC-AFC8-FEDBAEE11910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2622c2e55e82217f9a822d1233fdb294d1bffd31","datavalue":{"value":{"entity-type":"item","numeric-id":2802976,"id":"Q2802976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b01c010811044a26493254969ef93db3b2014d","datavalue":{"value":{"amount":"+0.8129746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2503672$2855781D-AACA-4DD1-B81E-E0654086D132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1bbe7df166c09ae6322e1ecef6d431e9347abfc","datavalue":{"value":{"entity-type":"item","numeric-id":2180163,"id":"Q2180163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea69d01cfedf3e458a71dc6a2710804818397f2","datavalue":{"value":{"amount":"+0.80577195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2503672$215BF639-29CA-4EDD-8B18-0BFAADF1CFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda17afdfed40943d228e58e9801e05f77fecac5","datavalue":{"value":{"entity-type":"item","numeric-id":4405942,"id":"Q4405942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c382df454cd4834848c8ba7686fedbb5775c1ed9","datavalue":{"value":{"amount":"+0.804646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2503672$AC689A04-EFDE-4D8A-A20F-1BBA021FA1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da34beb51d5779c8dc0d04bfa31c290e0b7161a1","datavalue":{"value":{"entity-type":"item","numeric-id":2935383,"id":"Q2935383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e61ec55754c98c2952baf888f63a95fa9b48618","datavalue":{"value":{"amount":"+0.80383754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2503672$8ADC7658-5349-450D-84FB-CBCD2CDD00A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2503672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2503672"}}}}}