{"entities":{"Q3796752":{"pageid":5826658,"ns":120,"title":"Item:Q3796752","lastrevid":53222084,"modified":"2026-01-24T12:12:06Z","type":"item","id":"Q3796752","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4062595"}},"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":"Q3796752$F9798C8A-E176-4CBE-A205-3E909665AD19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ba1f38951ead5904cb3798f7352c72608010b7a","datavalue":{"value":"0651.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796752$80E2AB51-4F2B-44C2-A6E9-B0635F9E1FE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f80dfc7d569f12c09d99bcc3b3496b227a33b7d","datavalue":{"value":{"entity-type":"item","numeric-id":173840,"id":"Q173840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3796752$2A610E7F-D248-4893-A671-E526E56E8DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaec84172c1017a432f6fd4d491b23a44a25ad07","datavalue":{"value":{"entity-type":"item","numeric-id":170487,"id":"Q170487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3796752$B75D8D11-F83A-46C1-ADA3-FDF26C0739D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3796752$C3F4A1E1-3167-4533-A70F-B08AEC1FC15C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796752$3AEAAF5C-98C7-4BB0-B185-AD8E934C9A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796752$145A0F60-23BB-4DE9-8414-555C2A2ADBDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1851c4d1b8d890a9e41a9df7f072eb97cb0a4ca4","datavalue":{"value":"4062595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796752$CDB97CFD-296A-4923-BF46-93A2E430CDDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796752$707479A9-D1BE-4743-A1ED-E0D99EF0C609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796752$7D835C88-D8E7-4CC1-8206-B14B95BE73E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796752$8C2EF5EE-89A8-4E2B-BBF5-28F0059C2CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7792ebdb3ac64fec9ff80cd3b5482fd7ac6b6129","datavalue":{"value":"monotone simple circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796752$5A88AF3F-A8E9-487B-A65E-F0E9CC258784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796752$5AF0CE9C-49D8-4234-B695-80A30EFA275B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796752$D2BCAB9F-8557-4598-B56B-F7125C46872C","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":"Q3796752$DF55BC1E-83AB-47B7-9B59-62B59022185A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f993cfa16c925b5578aaa35f83d891d6d39c2d43","datavalue":{"value":{"entity-type":"item","numeric-id":583232,"id":"Q583232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ca785405b453bb23dd652929c6bdbf326a2e49","datavalue":{"value":{"amount":"+0.8901786208152771","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":"Q3796752$4EF78766-B16C-4D88-8017-698C424F9618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dfe20bd26d3567755031c6e293d984684116091","datavalue":{"value":{"entity-type":"item","numeric-id":3034824,"id":"Q3034824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3461aa86fae489ece63656b0f0a67c36ece3b453","datavalue":{"value":{"amount":"+0.8696134090423584","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":"Q3796752$82BE5D95-7AB6-4EBA-B81C-76C94A046DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d00f54dc13c78fd327edaa6fee961af320ecb92b","datavalue":{"value":{"entity-type":"item","numeric-id":4636492,"id":"Q4636492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c72a43ee0c737fb9d7ab6ce60ec37ac03cb83534","datavalue":{"value":{"amount":"+0.7661354541778564","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":"Q3796752$3868C592-08A8-42BB-AFC4-BE4077EA55E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed7cbc7cc348281d37dafa3531e8538948f5d1e3","datavalue":{"value":{"entity-type":"item","numeric-id":2671176,"id":"Q2671176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"922081317f5a69b2b15115c306f3f6f1529832bf","datavalue":{"value":{"amount":"+0.7530583739280701","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":"Q3796752$D802EFE1-BD20-4F33-8493-BE8F32F681EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"516ef8d9e8d9d2ad08a8276f9204cb35354ad5b3","datavalue":{"value":{"entity-type":"item","numeric-id":5745396,"id":"Q5745396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d84fef977cfb15c1064001b765a5cf73731d41","datavalue":{"value":{"amount":"+0.7485460042953491","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":"Q3796752$EF824AB0-9273-49E1-9C21-37D3D2F5DE62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3796752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3796752"}}}}}