{"entities":{"Q672967":{"pageid":674816,"ns":120,"title":"Item:Q672967","lastrevid":63465975,"modified":"2026-04-11T13:21:01Z","type":"item","id":"Q672967","labels":{"en":{"language":"en","value":"On the performance guarantee of neural networks for NP-hard optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985290"}},"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":"Q672967$8192E5BC-8390-45DD-88A0-8406F16A7DCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4df6b5067d15416a74c624047cd57f01ac211395","datavalue":{"value":{"text":"On the performance guarantee of neural networks for NP-hard optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672967$BE5FED0F-0E4C-4ECE-95A1-7430506F14F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc8b0fa620a194313faacded53e1bd131b52887e","datavalue":{"value":"0875.68552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672967$EABA49C1-1DDC-4123-8304-BA06F0F796CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bf444cea140a00c5fec4c8b280d8ef2f2374d99","datavalue":{"value":"10.1016/0020-0190(95)00051-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672967$AB49708B-C6BB-4838-A3EA-B1D6EA7CD2B6","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":"Q672967$6BE7A70D-A570-4AEE-A82B-3A2F7D2F4443","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-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":"Q672967$55D260B0-C3E1-4A78-82D4-5851A816A580","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672967$C4F84D1D-54DA-41B3-900D-90986B69390B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672967$7BF9E2B5-74CD-4E36-BE08-1404BC261BF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac2f87d887b59d18516f54da79aca0cacedc6624","datavalue":{"value":"985290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672967$ED10D18F-536B-41DE-B9FB-F32301B5EF0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3a92d7e35b8fd38bffb212d37242d8304a7d9e","datavalue":{"value":"Combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q672967$494F3504-9C38-47B6-B8F0-FA37E7696933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a362ce090b25a564d589edc558e4bd1266d9df9e","datavalue":{"value":"Analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672967$C8D09DA7-2668-43C2-9D84-320EBCD2FDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q672967$ADAA85E0-A7EA-46B9-91C1-1B06433D2205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8d0c667a320ca57c4da94e0b00c5e5c35afae41","datavalue":{"value":"Neural networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q672967$4AE6EE3C-B819-4319-A7AC-746490E26199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aadc0e2f22cbff09bc0c845b0fccc7733d3b0b30","datavalue":{"value":"Maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q672967$49B0EE0C-68A0-4CE7-8D09-77F353F3CC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8799b7912a65618313e794ea0d0ce0d6a1e22e46","datavalue":{"value":"Heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q672967$0BD544B7-5F97-409E-872E-E7E8E2B72750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672967$D3319C36-AECB-4223-8613-8FD388747BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c9f3590a0ca72b312696efdde4258525707d08f","datavalue":{"value":"Worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q672967$5E114442-6862-40DD-9B2C-63F5F73EC09D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"031b3e7ec153932da50f89dbe35f0c739a017bcd","datavalue":{"value":{"entity-type":"item","numeric-id":1029096,"id":"Q1029096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672967$DBF9F7F4-159C-4B8E-8CC1-B35DFB770154","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":"Q672967$2CAE2424-7D73-430E-984C-A045DBB1CC5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c828ce32b8f5e5d4447d7a99e610a654c3d7a182","datavalue":{"value":{"entity-type":"item","numeric-id":3994799,"id":"Q3994799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672967$F4FDECE3-A953-47E4-B6F9-E0D9087D2B01","rank":"normal"},{"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":"Q672967$8FD8DA6A-C8D8-435E-AB31-6EBAEF107458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59d01b382b69bd003839dbd50c463199e9b5e096","datavalue":{"value":{"entity-type":"item","numeric-id":1195856,"id":"Q1195856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672967$4D1E206C-B32B-4177-B2A8-D44B249DDAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e311eb97fb1247dfad65be0f2ccfe13e3fd82a","datavalue":{"value":{"entity-type":"item","numeric-id":1186583,"id":"Q1186583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672967$AA319181-D1BA-4BED-A0D4-2BD6432F86FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109b06224a703655e820e5f8443a0850d26688c0","datavalue":{"value":{"entity-type":"item","numeric-id":1186583,"id":"Q1186583"},"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":"Q672967$33598AD0-0891-4B51-B5F6-C4A6C0B0D5B8","rank":"normal"},{"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":"dbbc51273ab35835763213cbf3d2817504fefacf","datavalue":{"value":{"amount":"+0.8316838145256042","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":"Q672967$84D30CB7-A651-4D33-B8A1-8E4C8A6891C9","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":"3213eeb8882dea17c5a322a508206c620e1db4f5","datavalue":{"value":{"amount":"+0.8057925701141357","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":"Q672967$2367EA55-918D-4848-854A-F517905ED53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd91b43cf19bea5c4a4491994717ff98f885b19","datavalue":{"value":{"entity-type":"item","numeric-id":4289901,"id":"Q4289901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32a93e92a09beed3f9646e238d5dc899e7023a1","datavalue":{"value":{"amount":"+0.7811618447303772","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":"Q672967$F3AEBE89-D3E3-4035-999D-207F45E4656C","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":"caf02ebe5f07a564da99f024d1e71dc0b50f0e3f","datavalue":{"value":{"amount":"+0.7759187817573547","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":"Q672967$1AA763DE-69F9-424A-99FB-064E611EC93E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the performance guarantee of neural networks for NP-hard optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_performance_guarantee_of_neural_networks_for_NP-hard_optimization_problems"}}}}}