{"entities":{"Q1186583":{"pageid":1197332,"ns":120,"title":"Item:Q1186583","lastrevid":66445851,"modified":"2026-04-12T10:08:22Z","type":"item","id":"Q1186583","labels":{"en":{"language":"en","value":"Finding approximate solutions to NP-hard problems by neural networks is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36828"}},"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":"Q1186583$DF0C770F-CDBC-4068-8D11-C8CC8348D9B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de2bbd461bdd10acef5d500a47f65b6a38a27e27","datavalue":{"value":{"text":"Finding approximate solutions to NP-hard problems by neural networks is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186583$2236A742-62E6-4ACE-B445-892C7A9A2FB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ce219a0668c9b50cbd2e5f1f7bf55103bb61c16","datavalue":{"value":"0743.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186583$74589AB8-EE07-4F48-AFB2-B0C49A159176","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3b6aca7a2cbe3408ab149a05693d4f86058e3b9","datavalue":{"value":"10.1016/0020-0190(92)90261-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186583$08305FAE-F7B7-4ED7-9228-21597C87A028","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcf4181645fc9881b9144048b91d7b135829b2f6","datavalue":{"value":{"entity-type":"item","numeric-id":197488,"id":"Q197488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186583$F4B352F2-9BAB-457F-A61E-F1DA845A477D","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":"Q1186583$AA093089-38B8-40BB-8913-380EE4157ED2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186583$C27B6860-7995-4987-BE98-BACF861F194E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186583$1B74510E-DF11-4182-94FE-EFE352A8469B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186583$DC216B1D-FB07-4CD4-A192-3FE92B899D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186583$6FA9A63C-C6EA-4ECB-BAB5-35705284E113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186583$12C91C30-A1D0-4E9C-A492-C5F4292D01E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2abf04f59121fbf2059836ac8b7f814bffd8adb8","datavalue":{"value":"36828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186583$A7903C66-AADB-46EB-8649-F5168866ADEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6922ddda7b5439440c457c62e1726c8767be7123","datavalue":{"value":"hard combinatorial optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186583$487A8EA1-D319-4BB6-B1EB-1C2417B6B044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0efe91da4df536f9ec53a9f276b6c2c113d29db","datavalue":{"value":"neural networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186583$4C084318-19EA-4B48-BD06-2B2E3E5B2B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8205005c0975ece57da73400ce9be01687bc47fd","datavalue":{"value":"approximate solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186583$60EBA5EA-3388-4565-BCD5-DF1A06D8B2A4","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":"Q1186583$03B94DA5-4F9D-4939-BBF6-ECA4D13006D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7478b8ee78e1cd35c59fe766a24581c80d2f55f0","datavalue":{"value":{"entity-type":"item","numeric-id":909457,"id":"Q909457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186583$A46D0490-07D9-4BBB-9D90-2931C4CF4FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4f0630ec86e5a0d3e96a9ce7ec4c2915d07620","datavalue":{"value":{"entity-type":"item","numeric-id":4083458,"id":"Q4083458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186583$0B5FEFDF-5DFA-45CC-83F9-BAB0359014C4","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":"Q1186583$562C2D36-C7F1-4F23-9CED-BE678BFBB01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759a91ed4ade8a3719c28a5e6e99198f470de9ac","datavalue":{"value":{"entity-type":"item","numeric-id":5350238,"id":"Q5350238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186583$888A46DC-724A-4745-81AF-25F01F9E778E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a179487929eded500f2e81c57c5ca0790b5b7e","datavalue":{"value":{"entity-type":"item","numeric-id":1062454,"id":"Q1062454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186583$6BE7943E-BB67-4AED-B215-844D63FC76D0","rank":"normal"},{"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":"Q1186583$E3F86D90-3EC3-4D16-AD5D-EE6BF3F643D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9769d321bd762ae9b58f1239ad513d976518a2b3","datavalue":{"value":{"entity-type":"item","numeric-id":3477970,"id":"Q3477970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186583$1C47337F-C7B5-4DCB-9934-BB21EEB68C2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fe7561a2c67fe8e59443b2126cc1c22ff994c5d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90261-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q1186583$53D5ADAF-BD21-44B8-91B7-4F8F8AB0A217","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e20100d0e6353c60e48fbcbf0b5429549f7b52d2","datavalue":{"value":"W2068321983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186583$51A73468-7E6F-40B4-848A-20E8E6629989","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ce18e2aabbf6d99d71896ca195cf6f3ec2ce2a","datavalue":{"value":{"entity-type":"item","numeric-id":909457,"id":"Q909457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa8126c98291e2e8cedf0b7e949ce613e099120c","datavalue":{"value":{"amount":"+0.8865334987640381","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":"Q1186583$3A65CF61-555F-4463-89CA-3B301BAA5D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbcd22d786024703a32bf699f1ce0be960105b70","datavalue":{"value":{"entity-type":"item","numeric-id":672967,"id":"Q672967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23662d0f7eb360089d66815d21f71898a65c4baf","datavalue":{"value":{"amount":"+0.8453080058097839","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":"Q1186583$7EB5BF03-9FF5-4F47-8E7A-CCD530EB3FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0dcf16f42a1ef60174741d7f2b375dfc195a9bb","datavalue":{"value":{"entity-type":"item","numeric-id":4377229,"id":"Q4377229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c7d13bcb4e2f3812e10efe7bdf60cc0723d0ad3","datavalue":{"value":{"amount":"+0.840068519115448","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":"Q1186583$F2919D4C-2CD4-429C-BDAD-640A92CE3B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecbeca4e64b0bb93583b4c86b8f0d019b3e2ab0c","datavalue":{"value":{"entity-type":"item","numeric-id":1603592,"id":"Q1603592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae968925abd109ee9e9005fe0ae0a85ece55b1a","datavalue":{"value":{"amount":"+0.7886778712272644","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":"Q1186583$B5C50EAC-0862-4C3B-8396-8DB5CCD2CA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19bac87b9b5fae89c198815208b326b1a93cfa0e","datavalue":{"value":{"entity-type":"item","numeric-id":1263288,"id":"Q1263288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc2ae9317b56137a10e94c80205fce634b776a7","datavalue":{"value":{"amount":"+0.769822895526886","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":"Q1186583$AA7B061C-D9E5-442D-920D-20B8B936DC8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding approximate solutions to NP-hard problems by neural networks is hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_approximate_solutions_to_NP-hard_problems_by_neural_networks_is_hard"}}}}}