{"entities":{"Q2991763":{"pageid":3002487,"ns":120,"title":"Item:Q2991763","lastrevid":45209854,"modified":"2025-12-02T16:18:41Z","type":"item","id":"Q2991763","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6613883"}},"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":"Q2991763$33FA2AEE-211D-46DE-B8B2-DAA0A70B5C5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5cc11762de8305943b853d58720782061c679ec","datavalue":{"value":"1349.90724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2991763$D38DDBFE-5CF9-44A3-B3BB-E8C813E6D8D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4547d46281cfa531b8a0699e51ea088976acf9a2","datavalue":{"value":{"entity-type":"item","numeric-id":2991761,"id":"Q2991761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2991763$8A81DDA3-75E4-4561-B037-C3468C678678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"380b8556c5e3721713fb3fde7866ff0e06e368b3","datavalue":{"value":{"entity-type":"item","numeric-id":2991762,"id":"Q2991762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2991763$0472A5D4-5D37-4FBA-B54B-D25BC2141130","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"632762f18b1136ebfb5f13b4269afddfefdbe92e","datavalue":{"value":{"time":"+2016-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2991763$59487AED-4358-4BDD-957F-B48BA7FC3192","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2991763$F3B96385-3F63-4DAC-A061-34AB4BC08DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2991763$C8586463-A721-4684-A814-1DF4161FFD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2991763$EAE38683-1D2E-477F-9275-74DFBC6C4105","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3bd3e50d2bcf8a88369614b976a30e6b95c45d8","datavalue":{"value":"6613883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2991763$A948B791-0BF7-4017-A540-4DEEE4057AF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2991763$2A75D152-A3D6-4ADE-B267-9D311E68F0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec2e34b350144b9c74541493ef7be28750b9e82","datavalue":{"value":"P problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2991763$7D8C9900-87A9-4899-8592-9A8E8040ED28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5076059bb317900c09a30106b035213435f686c8","datavalue":{"value":"NP problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2991763$6A34ED89-A34D-4D61-8329-8128BA069A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2991763$2A4742E0-274D-4097-922F-0164B6D36416","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":"Q2991763$C565D299-22B6-41E3-91B0-0631004E8507","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8b945740f09f9fe2de35f920cf50d99747b57a4","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f31f39d6648182efba7605e49dcee5049d1cf7d3","datavalue":{"value":{"amount":"+0.9109037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2991763$469719C1-CBC2-4EAF-8C81-6EFC451DED2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06273effc152f4c0f710a5175a0aec58dcaed96","datavalue":{"value":{"entity-type":"item","numeric-id":2495698,"id":"Q2495698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d308523ab3779e2ea92c9ef95447f125e6fb5d0f","datavalue":{"value":{"amount":"+0.8915868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2991763$F701E631-6DA3-448B-AB16-BF041A08AFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa852700eb1ccc58962dcd3ab44f8d452e82bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":1126862,"id":"Q1126862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"568023386d91a410e03c17240e34fb12e5d2a1d5","datavalue":{"value":{"amount":"+0.8863151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2991763$EC95DA64-AC2D-4C19-8953-B7A33CCD2878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a20fe806994fe113333afe96375af9e95761e33","datavalue":{"value":{"entity-type":"item","numeric-id":3821967,"id":"Q3821967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5729b69030587708bb3a61034b9825212e019cd2","datavalue":{"value":{"amount":"+0.88221824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2991763$E341068E-ECDB-4277-A944-B0032D8FC3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b19681cf0da7b49d9c06835c5b2f18732981f5","datavalue":{"value":{"entity-type":"item","numeric-id":3351148,"id":"Q3351148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a0f42f0428123857063782166460fd515eacc6","datavalue":{"value":{"amount":"+0.8760025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2991763$86C7F139-AC1E-4A9B-8E38-7028C865BC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afea2376f96a54f51f7e63aff117211d6f19e1f3","datavalue":{"value":{"entity-type":"item","numeric-id":918426,"id":"Q918426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8931101e9cd14b3fd6034903f1e5d424c5772b6","datavalue":{"value":{"amount":"+0.87336546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2991763$2A5423AF-14EE-416A-B402-72723B7E8069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfac45cfca21b17751dd1d75bf01bfb8ed61b6f2","datavalue":{"value":{"entity-type":"item","numeric-id":2441781,"id":"Q2441781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63fb84da40f5eb9e316e534be242ea5bb92dc99","datavalue":{"value":{"amount":"+0.8724174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2991763$2A2BCC8C-999B-4316-AFB5-2657A54CF4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bfeae0915686c1f119d31e7d53269cc21aec1e6","datavalue":{"value":{"entity-type":"item","numeric-id":917453,"id":"Q917453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6bca5faa132155d9efd0c56b1bd4c21dc0e9ba9","datavalue":{"value":{"amount":"+0.87070584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2991763$591AF487-9B2A-4350-ACA6-2420FC988709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b0cc65d76892de20fd79552b918c5d52c45ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1812290,"id":"Q1812290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d61b5ec7878cfe917f876d77f701afa58207b3","datavalue":{"value":{"amount":"+0.86754584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2991763$AB08F9AF-EBD2-4AA2-B104-3BBFD6F76F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35d13fbc4dbedbea1b646a98d50d2da6b58095ab","datavalue":{"value":{"entity-type":"item","numeric-id":3347631,"id":"Q3347631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa92effb70806edf2ee1b9d87ffb124509a8f48","datavalue":{"value":{"amount":"+0.8668388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2991763$2E184FEE-AD5C-45FE-AF92-2D5374425663","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2991763","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2991763"}}}}}