{"entities":{"Q1040379":{"pageid":1042227,"ns":120,"title":"Item:Q1040379","lastrevid":66011772,"modified":"2026-04-12T06:56:10Z","type":"item","id":"Q1040379","labels":{"en":{"language":"en","value":"Subclasses of solvable problems from classes of combinatorial optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5637606"}},"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":"Q1040379$D4C0C8BB-94DA-46C7-84DB-CAD0AE4FE432","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c272278b63d382c2874bdb842a56d64405bb9c53","datavalue":{"value":{"text":"Subclasses of solvable problems from classes of combinatorial optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1040379$00D3E941-068F-414C-8446-E5D046731139","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33132a7facfc11b4dc868156c5370490d2cae7e6","datavalue":{"value":"1178.90298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040379$962FD70C-7E8A-4BFC-B09B-88377E2634D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"304d64bcde5d534ae655cdcb4709fbe8efb9852b","datavalue":{"value":{"entity-type":"item","numeric-id":1040378,"id":"Q1040378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$65007353-2D4B-40AE-B46B-AA2D75788B23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$0815BABC-3A25-43B1-895D-7E5E1B60062D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf7802724d6393d9480215271c847488d3a99586","datavalue":{"value":{"time":"+2009-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1040379$B5ADED6F-1274-4E02-B939-7D0A91580803","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040379$E64B6F91-012A-449C-AB35-B2A422C94408","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3f92f601952498c35dabd08eb9c9ebe0ff819dc","datavalue":{"value":"5637606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040379$8F165C82-3D44-4B7A-814C-7D0E1DC923C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32c5e215542c2f03342861030607808dc18be1f1","datavalue":{"value":"solvable problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040379$01DF0090-669B-4BF7-ABF6-6750222087C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040379$80E2ECBF-1D21-465D-9C7D-DFDAF186DBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"041a98d35a02c935b4bc179fe4b39f0dc4561795","datavalue":{"value":"combinatorial configuration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040379$6AC6B015-ED3F-43B5-849A-98A17EEEE5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95c878404b3ac4c59066b64414094e97f8d5d8d4","datavalue":{"value":"objective and combinatorial functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040379$4786B22A-378D-43AA-AB24-42FCB2214224","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":"Q1040379$32791413-3527-4A2A-84AB-E6705FBB36F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbcfeb003dcfc57a325d8f4c1b69958406aa75be","datavalue":{"value":"https://doi.org/10.1007/s10559-009-9088-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1040379$DE6913CF-616F-4942-B14D-20F6978D6F56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b0f7738f86bd17f7d2081eda77f7a1021f28d13","datavalue":{"value":"W1988621216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040379$3C6332EE-33E3-41B4-82F6-68764DEAA35B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$E1E1F764-1B1E-4A77-8D3B-6C37ABE5A8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ec45908a091753cf9ef60d97e0844dc4c44ed59","datavalue":{"value":{"entity-type":"item","numeric-id":4745600,"id":"Q4745600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$D24B36DB-2BA9-4133-AD4D-C7AB3129BBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7963e9574b497bc205d2a1d0ffaaa9fd59f7bb66","datavalue":{"value":{"entity-type":"item","numeric-id":5602548,"id":"Q5602548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$1D494ADA-62B4-4459-BFD9-5CC49D2AFF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1151b82b1af4268472dd06a9ee0dbfbaa6a35c62","datavalue":{"value":{"entity-type":"item","numeric-id":4692345,"id":"Q4692345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$3BD8072C-2279-43E7-BE78-73C6918D3FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3411c591e36047f5ee966fdd6944d32c3242cb32","datavalue":{"value":{"entity-type":"item","numeric-id":1974351,"id":"Q1974351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$CFF4C70B-7834-4A98-9B17-4C180F5D8795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2915b94dbe2d3ef56eb808080e84f7ef470f71f9","datavalue":{"value":{"entity-type":"item","numeric-id":5643796,"id":"Q5643796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$22095CD7-78F6-4EA0-9F66-3914FA2FBE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a8aa5d64263e23bc58e0591fa63d764b7ff4b1","datavalue":{"value":{"entity-type":"item","numeric-id":3712121,"id":"Q3712121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$FD756795-6B8A-4FCA-93A2-3B1219D8F440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7d497ff3be40e3da5e132c2f84fc5fda12105c","datavalue":{"value":{"entity-type":"item","numeric-id":3059494,"id":"Q3059494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$ECE6E852-6E6E-40B7-98B4-72FD90189B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d834eefe43cecbc80f45ba82d4ec26c526e9f64","datavalue":{"value":{"entity-type":"item","numeric-id":809904,"id":"Q809904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$BECC2FF1-6109-4226-BFCA-4D6EDDB3DA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf0f077019a81caa507db7938ef77d0d5795034","datavalue":{"value":{"entity-type":"item","numeric-id":1805008,"id":"Q1805008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$95654D76-C446-47D9-868A-196AE63D3FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"956fb7987b24304176d3290e6e55a2428c6ae2ae","datavalue":{"value":{"entity-type":"item","numeric-id":768985,"id":"Q768985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$028636A6-2E3D-49B0-A97F-2047B8367446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4231ba075526002519502d39bf70218fa5f0110","datavalue":{"value":{"entity-type":"item","numeric-id":4136940,"id":"Q4136940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$D0D01380-750F-41B8-8AD2-E683E83BB086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31900e19d9dd0de96f326dfec40020e975beac9","datavalue":{"value":{"entity-type":"item","numeric-id":2551740,"id":"Q2551740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$ED73C1B1-3C6E-4265-991B-EAE3733F8C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078a311cb134e31abb58602fac584b2fc6eeda81","datavalue":{"value":{"entity-type":"item","numeric-id":3930078,"id":"Q3930078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$FED306DF-78BD-41BE-BDBB-8CD589D81BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16df05f58519fa474dea57d8176ad1acd67d77f","datavalue":{"value":{"entity-type":"item","numeric-id":5643798,"id":"Q5643798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$A844DC4B-5C1C-4DC2-A40B-352796081BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f68b0326e7aa38abb9eeb18ed41ed621e88f616","datavalue":{"value":{"entity-type":"item","numeric-id":5643797,"id":"Q5643797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$856F079F-30CA-4CA4-868F-B4105E770893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ca0530ef0a049c31db6baf3e92fe7939beef9c","datavalue":{"value":{"entity-type":"item","numeric-id":3059506,"id":"Q3059506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$68A3740E-D32B-4B8E-AD8A-065C2BD692E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4998d2df09b116bf5e066fc438f67a68c7965a","datavalue":{"value":{"entity-type":"item","numeric-id":1923588,"id":"Q1923588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$06124DA0-7CD2-4D60-9D1A-373BDD308392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004501289b6595184b82677db77a9916a2d60735","datavalue":{"value":{"entity-type":"item","numeric-id":2574222,"id":"Q2574222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$377E2BF5-371C-44D8-BD86-4EFD7B8C238F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f765fe5796c36d04a5db34abd30d7e549b389a3","datavalue":{"value":{"entity-type":"item","numeric-id":3669180,"id":"Q3669180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$58D86648-1E38-425D-82D7-EEEAFC4D19D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811a7a2f6e5adac196ff43e426dd82567419afa6","datavalue":{"value":{"entity-type":"item","numeric-id":2458114,"id":"Q2458114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$7CCA835D-0A9B-488B-906F-C485B0431EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c43c88cbeb000a549881c56b98655a093aa823","datavalue":{"value":{"entity-type":"item","numeric-id":4429680,"id":"Q4429680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$BA6F0637-48AA-4DFF-A1CB-4983451FA8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9221b4ada8b5f1b9b95a435fe225f53d6771b286","datavalue":{"value":{"entity-type":"item","numeric-id":1570270,"id":"Q1570270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$0FA4A0A9-FBD2-492B-B72C-CE4D9C524577","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":"Q1040379$7AEB0D49-6288-4702-B816-240B4F808FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab2edfae8b1cea390878eaebb09cb8c536648a9","datavalue":{"value":{"entity-type":"item","numeric-id":5927662,"id":"Q5927662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$1F107059-DD17-4A40-B766-FEFA1D595E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c211e55116d68a1af38ddb2786888a3b5b61452","datavalue":{"value":{"entity-type":"item","numeric-id":3773723,"id":"Q3773723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$A309A553-3031-42AE-B56A-038D977D6853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61f6d152b4cd874856cdf19cc6cc8c4f57b2192b","datavalue":{"value":{"entity-type":"item","numeric-id":3668301,"id":"Q3668301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$DBE5CBD1-505E-4F4B-B8C7-CF6E5C85448D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c4296f30e8fbf67815474209d7ad43bbcc88c","datavalue":{"value":{"entity-type":"item","numeric-id":1364115,"id":"Q1364115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040379$E4A48861-AF55-49E6-81B4-628E90835766","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bd6dad76ae84d4e752bca45d2fc1ef879d5192e","datavalue":{"value":"10.1007/S10559-009-9088-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040379$ADC6286F-BC32-4393-B91C-177B0AD01F09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105b8f30c5b1327e94ce6aeca6b74c22f65229d6","datavalue":{"value":{"entity-type":"item","numeric-id":466000,"id":"Q466000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0f6e880ba0bd1453069713ae685f931ce3c4996","datavalue":{"value":{"amount":"+0.8152117133140564","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":"Q1040379$4CB33720-AFEB-46F1-B3CF-F546580D639D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6592bd000405f39d2a02d4ff74ffbe05e93134","datavalue":{"value":{"entity-type":"item","numeric-id":1974351,"id":"Q1974351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a8f43b485a2540f0d09773f7c3b32d2ac36944c","datavalue":{"value":{"amount":"+0.7674539089202881","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":"Q1040379$4B47B376-CF6A-4415-9739-975778A4BFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf75f9db4b25a9cc310f1a930866c6682776224","datavalue":{"value":{"entity-type":"item","numeric-id":665995,"id":"Q665995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a8f43b485a2540f0d09773f7c3b32d2ac36944c","datavalue":{"value":{"amount":"+0.7674539089202881","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":"Q1040379$53FCAF1F-B657-41DA-86BD-4469BF50A336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4127844e213fe085f44bcfb84ffc657fda2b754","datavalue":{"value":{"entity-type":"item","numeric-id":1365047,"id":"Q1365047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db91479a6ccf37fdbaf50d13af424009395384d","datavalue":{"value":{"amount":"+0.7516403794288635","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":"Q1040379$EE8586E8-0846-4FF1-9617-0E5EFC6B72E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5195c315493891f2dd9278cd9c88a5330d04f0b","datavalue":{"value":{"entity-type":"item","numeric-id":3755239,"id":"Q3755239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14dfb4a4e7f31980154a67c6e910ecdd86a11f7","datavalue":{"value":{"amount":"+0.7382428646087646","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":"Q1040379$125CBC4D-CE52-4CB9-B0AC-E882477C7EFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subclasses of solvable problems from classes of combinatorial optimization problems","badges":[]}}}}}