{"entities":{"Q3686457":{"pageid":5716363,"ns":120,"title":"Item:Q3686457","lastrevid":50180945,"modified":"2026-01-13T10:11:24Z","type":"item","id":"Q3686457","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3910163"}},"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":"Q3686457$0FB995A5-7B18-40DF-8FD4-27D6AD99A85A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99aa779c3d8c0f7224ce43f81284fd619538ba67","datavalue":{"value":"0569.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3686457$19CD01A4-D7C4-4003-A561-A5FC4899E125","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54f70aad717531caef43ec23cc657178439368f8","datavalue":{"value":{"entity-type":"item","numeric-id":1589146,"id":"Q1589146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3686457$F57120DC-E7AC-42DB-8467-92FFF62D48B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3686457$305820E7-2944-445D-8EF5-4A39706C0D98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3686457$BC13B785-EE07-4E81-89F3-7616D6520EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3686457$D3A26E1C-D619-4A6C-AB61-4C12F9B68353","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5566fac4ce2817c2bea59326668d4ae54263b5d1","datavalue":{"value":"3910163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3686457$49310B5E-B2FD-4405-B7F7-DB6767F64A4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51aba755ea92906b7b2fc830c7ff47d9e14cdf2b","datavalue":{"value":"estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3686457$FCEBDE27-0876-4BDC-832F-4B9BD84EA9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3686457$9E2DC7F0-7B74-44A6-B20A-BBE6B692EB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"405a4c12b3e0f2cec69c0a7e250d1805253fefb6","datavalue":{"value":"approximate algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3686457$79265947-9A75-496E-A4D2-D13BA4895610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33cd30fcfd4e98be4c1694363a65017f1c3e4519","datavalue":{"value":"Hamiltonian cycle of maximal length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3686457$137D14FB-1C49-4494-9F22-C1333A937A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"626c277f4a2b86affd57b0b8cf0019ed7b40e073","datavalue":{"value":"spanning set of simple loops","type":"string"},"datatype":"string"},"type":"statement","id":"Q3686457$54AB4358-7CD2-4BBA-8F7E-6A7D0746E71D","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":"Q3686457$A09B6554-C1AC-4AF4-B06A-BD5B576C46A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cdc22c4c0073ac8685880fc95c567bdf1e8329f","datavalue":{"value":{"entity-type":"item","numeric-id":3341927,"id":"Q3341927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78db47b50a0e0748d82d115503f6c6c86f07877a","datavalue":{"value":{"amount":"+0.8434176445007324","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":"Q3686457$DC993485-E9B5-44BA-96E5-91074931B443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ff8c1dda2f01e4d25c8cac0b1e0ab7ffef14a2","datavalue":{"value":{"entity-type":"item","numeric-id":2401155,"id":"Q2401155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e1efcf099c91c939d6fc63cac5089e9a954caf","datavalue":{"value":{"amount":"+0.8247219920158386","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":"Q3686457$12A28866-397D-4A97-BCC9-8E9A6155DF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f650dab96bc2109e5f4ec18e90e6933a3f0d13","datavalue":{"value":{"entity-type":"item","numeric-id":3804738,"id":"Q3804738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c1622b102563f317f813aca84aecbfb0099aa17","datavalue":{"value":{"amount":"+0.8224563002586365","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":"Q3686457$8E3C24D7-57A3-42DA-BCA8-78C842E358B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ea8f506f9c59ffc7e75cc745ada42fab84926dd","datavalue":{"value":{"entity-type":"item","numeric-id":4972196,"id":"Q4972196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71e7ca6e552975d364e1fcda5fd0bb6a5157bfa1","datavalue":{"value":{"amount":"+0.8191137313842773","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":"Q3686457$AC2939CE-2BE0-4296-BC2D-BC8A2AAF8B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3188051699c82e517baf294149008cb9b88a6920","datavalue":{"value":{"entity-type":"item","numeric-id":293334,"id":"Q293334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70096a41e85aef49414414ad28ca246f5fe5d35b","datavalue":{"value":{"amount":"+0.8124083876609802","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":"Q3686457$D9695A0C-D395-4EE1-AC8E-6673FA906D8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3686457","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3686457"}}}}}