{"entities":{"Q466000":{"pageid":467767,"ns":120,"title":"Item:Q466000","lastrevid":62111385,"modified":"2026-04-11T03:51:05Z","type":"item","id":"Q466000","labels":{"en":{"language":"en","value":"A method for modeling the structure of initial data and subclasses of solvable combinatorial optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6361241"}},"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":"Q466000$A4FC5D6C-072F-40A0-B7A7-473D2204E854","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"174ebcac19b3f63dad784ab6939391c8d324f7f5","datavalue":{"value":{"text":"A method for modeling the structure of initial data and subclasses of solvable combinatorial optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q466000$AFD53BE1-6EB7-4B3F-909D-CA37BB604E1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6b537292215f41c88265a63cc206eec783f1fee","datavalue":{"value":"1298.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466000$1C57A4C0-D34C-4895-98B4-81C2B692C791","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f280ea3ec12f1ef6ec2257a3ac7f202db738feee","datavalue":{"value":{"entity-type":"item","numeric-id":424644,"id":"Q424644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466000$6217A65F-3BA1-4F00-9D98-1A5DF3995E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e06974b56546e2936cc8be2f141b20202c26bf5","datavalue":{"value":{"entity-type":"item","numeric-id":1699395,"id":"Q1699395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466000$238E71E5-E00E-4305-93C2-93613130E722","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":"Q466000$78E1EAB6-704D-41AE-812E-B6D8582657AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9fb6627267bf5062177e95d53922b6e4db33a25","datavalue":{"value":{"time":"+2014-10-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":"Q466000$3EB04CA7-2601-4F86-A859-46BFA82C3349","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466000$C7CC7528-3110-47B2-A8B3-55CA3E1C2A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466000$8A2E05FA-7943-49E3-BFB9-AAE80903C20F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8b9a40e33098e00d5eaef0043c4b5fd55131fed","datavalue":{"value":"6361241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466000$E6579FFC-124C-4A88-942F-319A1E81898E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa98f08cdceeb8de1f7e262ff8e02d429897aacd","datavalue":{"value":"intractable problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q466000$029E77A4-0518-4EFB-8DC0-A54A7EE99D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q466000$A8B81196-B7C8-436D-913C-CF48B9A4DC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q466000$D1FA8909-C901-4A9B-B0D8-B534F1AC5003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q466000$F11629EB-926C-4A72-97F6-B5AA7C7E49F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q466000$03032364-3237-4A35-8ED5-3D12BC1BBE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca1a7b21546fff5107aaf029715e10076ee0b79e","datavalue":{"value":"solvable subclass of problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q466000$9DA5661A-EC81-4E26-AB1E-CECCC34F23E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q466000$CD865714-6E58-4B4C-9AE1-FE21DE814A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353ebebee74063f3a1ff3f736ab2f6b25b66acc8","datavalue":{"value":"matrix of Supnik","type":"string"},"datatype":"string"},"type":"statement","id":"Q466000$A3D278DB-C576-448C-8870-6C55C7EB3DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a14b1895caf8af72873084cdbeda92177d8e3c9","datavalue":{"value":"Kalmanson","type":"string"},"datatype":"string"},"type":"statement","id":"Q466000$120ED350-35DE-49DD-8599-F92DDD76B9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f4024fa4176aeb37e695dfc888b7e91b50456bf","datavalue":{"value":"Demidenko","type":"string"},"datatype":"string"},"type":"statement","id":"Q466000$6EBE0FF8-C2D8-428B-AB25-9B369817A42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f18cc1977a40d7afde3926988e7cef21be0d8eb9","datavalue":{"value":"Monge","type":"string"},"datatype":"string"},"type":"statement","id":"Q466000$EFFA679D-EE84-442D-B81F-D8681DCE15EC","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":"Q466000$D4B90203-A674-4E88-8C53-89E869A2618F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82e07d4658ca497231a31ef1c61926b24c7fb34a","datavalue":{"value":"https://doi.org/10.1007/s10559-014-9587-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q466000$55159A78-B2E5-4228-84BE-C5F1ACE9ED0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5b2244603949764eedd76ebdcda577b611b0403","datavalue":{"value":"W2010262521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466000$9D47808A-20E5-48FB-8FB5-16309E29B92F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c50781a54d2fd32344029df0e146999ccced5d2","datavalue":{"value":{"entity-type":"item","numeric-id":3734166,"id":"Q3734166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466000$475AFFAE-73B5-4992-90A4-A04A0A0ABDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466000$F3700469-2438-4D91-900F-92C425D59550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae78d1be291b126d1398f2488accc9987df8bfe","datavalue":{"value":{"entity-type":"item","numeric-id":4143015,"id":"Q4143015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466000$3F561993-ED99-4ED3-8B1A-1D79750F8F65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f8cb40248ef4b8c032198597ae7691b31c021b9","datavalue":{"value":"10.1007/S10559-014-9587-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466000$E608FD16-92A8-468E-8DF7-C4BB88E10B82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ef32d9ec08165ee9ffbc529bed0fc3bf01b85b","datavalue":{"value":{"entity-type":"item","numeric-id":1040379,"id":"Q1040379"},"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":"Q466000$75AF0160-531B-4806-818C-2B978BA069FE","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":"d26ab4e06a70ad7fcaa659ff9cba18804d09d31a","datavalue":{"value":{"amount":"+0.7855614423751831","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":"Q466000$C378B2D4-4150-4CB0-929A-E4C07366A7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1c0a66c01c94af08206b9296ace2b268962c12","datavalue":{"value":{"entity-type":"item","numeric-id":3484639,"id":"Q3484639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26ab4e06a70ad7fcaa659ff9cba18804d09d31a","datavalue":{"value":{"amount":"+0.7855614423751831","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":"Q466000$0300D814-9D64-400E-9512-D427C5917A89","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":"c1c9a607280b08579daf7a61331d8eba6ba44e20","datavalue":{"value":{"amount":"+0.7624862194061279","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":"Q466000$EEA04CE4-8DD6-422F-A340-2ACD2097DD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a293228ab49c3b428299dd40de067c447b3ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":3989345,"id":"Q3989345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eff785fa3ab01e42721a369f9c7cd18d512ca3e","datavalue":{"value":{"amount":"+0.7464890480041504","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":"Q466000$DE1D3CDF-3632-405B-9A8A-CCD2208F16A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A method for modeling the structure of initial data and subclasses of solvable combinatorial optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_method_for_modeling_the_structure_of_initial_data_and_subclasses_of_solvable_combinatorial_optimization_problems"}}}}}