{"entities":{"Q4252306":{"pageid":6281907,"ns":120,"title":"Item:Q4252306","lastrevid":40902875,"modified":"2025-04-13T23:13:59Z","type":"item","id":"Q4252306","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1305423"}},"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":"Q4252306$4126EE83-9D05-4418-B16E-7518651CA1F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dee04eba7453f28f8a236a5149ac99e4113947e5","datavalue":{"value":"0944.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4252306$C7F12B9D-DE47-4D03-99D0-9347F54AB422","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54d0fb42f157ab06e320b817ff28d77d672f4b10","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4252306$6AA555D2-172A-43BE-90D3-D57DEA1B7BB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3181eec55d6fadc7128215edae5f001921ed72d2","datavalue":{"value":{"time":"+2000-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4252306$149B2101-345F-45AE-BA96-198A66AC6036","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4252306$735D5CD7-7924-41AF-871C-7110558DCEB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5dab24c952979cad6cdb1cdef1f7bedaca69333","datavalue":{"value":"1305423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4252306$D836ECC0-3747-4E4B-8B4E-08BD1D46F6C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b06d641b39adaa4c0ad03244dd83ef1f1b3ba26","datavalue":{"value":"travelling salesman tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q4252306$C86C1D57-9696-427E-AFE8-145310F8495E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4252306$12C1D439-89C4-4372-BACD-9B7E3641D425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4252306$5E843017-0FE0-4370-B27B-1A858D9AF3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4252306$707B420E-0B0C-42EF-A2F6-E3ACD3C131B8","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":"Q4252306$27A704AB-D6A0-41B0-AC3D-16AC767E48DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1aa5eefe35bb3f7d6e58bf43f7c04880a4aca0","datavalue":{"value":{"entity-type":"item","numeric-id":4788073,"id":"Q4788073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0edc587e3fc98e8608a9a42a571e91a5f3636a0a","datavalue":{"value":{"amount":"+0.8984699","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":"Q4252306$D4B21F9A-E0F0-407D-800D-8D713E852F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c52d8bf193fc7756be0a4c04face8d9c0337e7","datavalue":{"value":{"entity-type":"item","numeric-id":3452505,"id":"Q3452505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce219b12b75fc0a61c59a28b94b9e29d2a199774","datavalue":{"value":{"amount":"+0.89279974","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":"Q4252306$93F4FC62-439A-4D2D-A475-EFB51A513607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bdcfb8bc7cece44d2f8eaa67f0ed72d88fcb140","datavalue":{"value":{"entity-type":"item","numeric-id":3840359,"id":"Q3840359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1726997cb5441dbc988f7d61e139d1050794186f","datavalue":{"value":{"amount":"+0.89249164","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":"Q4252306$E25AC601-8FDE-4542-A9DE-B0C852D471D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f563ca5d14dc4aee37331f4af4282a24b6b8ce8","datavalue":{"value":{"entity-type":"item","numeric-id":3115595,"id":"Q3115595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e63fb1f7265917d6cc904901b7c0059caee8688","datavalue":{"value":{"amount":"+0.8858927","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":"Q4252306$3DB917C9-8267-4E55-8B04-0855B6CE69C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6d534b5af971833a97ecbf81acec772f838f4f","datavalue":{"value":{"entity-type":"item","numeric-id":3364368,"id":"Q3364368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7705f0326ba54730d04a6ce469fa4737e08fe81","datavalue":{"value":{"amount":"+0.88423336","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":"Q4252306$D4F1C7AF-60D5-4596-AC2A-7C9E915F2520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e0010b7f3b0e96f83b7810a84f469deba62839","datavalue":{"value":{"entity-type":"item","numeric-id":4866347,"id":"Q4866347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b1998710bffe76bd3b92644627423cc44650d7","datavalue":{"value":{"amount":"+0.8820646","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":"Q4252306$F3EBF956-F29C-4B15-AD0E-DB2B8AC7CF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd0be5f90a70f28acd5606707b03a3ddd0a7fbc9","datavalue":{"value":{"entity-type":"item","numeric-id":2246186,"id":"Q2246186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b9b81125603d9a7a2eaf9c006a343de0071fffd","datavalue":{"value":{"amount":"+0.87978387","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":"Q4252306$AB02DB70-2261-4B38-BF75-293A27A7F519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd1e6564d037d845089390ebdeb422cd2ff84cc1","datavalue":{"value":{"entity-type":"item","numeric-id":3113753,"id":"Q3113753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b570a7ad9052e1055c285ee7d285c04fe8f47bc5","datavalue":{"value":{"amount":"+0.8773229","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":"Q4252306$9422BA0C-13D3-4F3C-B433-28BF9BBE74C4","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":"da7460970d41f1d1d8313907c2ade8b44239d5ed","datavalue":{"value":{"amount":"+0.8768194","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":"Q4252306$4E98D28E-43A3-40DB-BACE-09DF93182049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dda392c16587d5accf8ddc00ca9ef7ad522c8a4","datavalue":{"value":{"entity-type":"item","numeric-id":3191979,"id":"Q3191979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f720450883304d8faabd31b50a41b93775ed8069","datavalue":{"value":{"amount":"+0.8751483","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":"Q4252306$DC2EC623-2727-4741-9C79-92506586C5B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4252306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4252306"}}}}}