{"entities":{"Q4247262":{"pageid":6276863,"ns":120,"title":"Item:Q4247262","lastrevid":46831701,"modified":"2025-12-25T16:39:04Z","type":"item","id":"Q4247262","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1302021"}},"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":"Q4247262$3E9FB8AD-2D4A-453F-979F-52905612BA44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a21a3614ca81705f2f42239aedb4085c9791eaf","datavalue":{"value":"0929.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4247262$41FA8E80-7438-4EC2-864F-F6748696DC6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"397e4f556939b5c94565059f0cfca280aea90b67","datavalue":{"value":{"entity-type":"item","numeric-id":413266,"id":"Q413266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4247262$DB845314-AB56-429B-A83B-779D005253EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4247262$D445B529-4C99-4507-B750-B1CE098F3103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4247262$D8211FF2-9585-4F09-A347-BF8FD4748D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8dfa84db11a180db135dbd3dcd59aa7a291f852","datavalue":{"value":{"entity-type":"item","numeric-id":1026236,"id":"Q1026236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4247262$B7D0C24B-A593-4F72-B6BB-3D9DEE8DE04B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bf6e7e742761927dd66fc56a70a92a140af8a52","datavalue":{"value":{"time":"+2000-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4247262$74F5F43E-5ED9-46C9-8570-F9AC55CC402E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4247262$A4C3C630-0EA5-4BB6-A450-55E2A4B344C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4247262$3682CEEB-F131-4D1E-B28A-E2A0B9238520","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26d6ca2c27d12fbb7dcb31311e9c501489c88b52","datavalue":{"value":"1302021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4247262$3EC96391-997A-448B-9FF9-3526D144E513","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c56cfd91e822a0a9310a34cec6d0904353090bb4","datavalue":{"value":"clustered traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247262$E223447B-4AB8-4536-B2B0-FAE6F3A65C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25ff3ce91dccae42c3a8efc6d5f7f870f809f22d","datavalue":{"value":"complete undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247262$1080F65F-40F1-427A-B856-1821866D8632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247262$AC2DE362-4B87-44C3-AE1E-B659B00D7162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e59d03c4c5d023b7fae77803b6f8066ec82e81a2","datavalue":{"value":"polynomial time approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4247262$A244E9CC-DA3D-435B-8867-7CFB5B817FCA","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":"Q4247262$BF7F1CE9-2160-4F60-BB45-A4C3BEB377E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8967a436d44dfb88a406701e6e2c988160d4c8","datavalue":{"value":{"entity-type":"item","numeric-id":1586139,"id":"Q1586139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"514ef70a457764179e40a5e2bf04aa3815cc6747","datavalue":{"value":{"amount":"+0.9972127079963684","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":"Q4247262$E3FE074A-6B8E-422D-9C36-531DD928B77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c34f7394e1af730c57c25032cc985b5d1521699","datavalue":{"value":{"entity-type":"item","numeric-id":6167001,"id":"Q6167001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b782ed8b746329e4a302f2a56d872582bb37045","datavalue":{"value":{"amount":"+0.9211961030960084","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":"Q4247262$CA6523D5-C022-43EF-8C2D-EA3006BE12DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac66375a570c8c1fb65916018918b8171ae2cb5","datavalue":{"value":{"entity-type":"item","numeric-id":6039533,"id":"Q6039533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c20680047913de0be9f9f93e879458d232d6fb","datavalue":{"value":{"amount":"+0.9071558713912964","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":"Q4247262$8762620B-BA2D-452E-AC20-54880246369B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"065e446f7e073f085eb03514e1372d0df1b4a76d","datavalue":{"value":{"entity-type":"item","numeric-id":456175,"id":"Q456175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d646817a4982c9ca295854481ef9fff88875c43c","datavalue":{"value":{"amount":"+0.8983067870140076","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":"Q4247262$AE3141AA-7C23-4C66-B99B-CA0ECCB675AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eaf90d00c7192070e21ca0c866881a85381687d","datavalue":{"value":{"entity-type":"item","numeric-id":4554892,"id":"Q4554892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243487b8509692ac1e39a2a9436b10edabd9a68a","datavalue":{"value":{"amount":"+0.876331090927124","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":"Q4247262$8C7D1974-5284-455F-A964-8A5B355B9F24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4247262","badges":[]}}}}}