{"entities":{"Q3099053":{"pageid":3109768,"ns":120,"title":"Item:Q3099053","lastrevid":45435355,"modified":"2025-12-08T03:10:56Z","type":"item","id":"Q3099053","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5983558"}},"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":"Q3099053$248E930A-30BF-46BF-AA5C-B34B0CF000F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f89b6cfef99f59a3b84b6255267d971c1802c3da","datavalue":{"value":"1229.90169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3099053$FB52B9ED-D0C2-4223-BAE2-07B6D581C8CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"522df2ebe8e8010de677cfc105a4dcb9f0d410f6","datavalue":{"value":{"entity-type":"item","numeric-id":329212,"id":"Q329212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3099053$340D5548-14D4-4E0F-A0A0-088C3FCA4540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a1c7ff091fd80018649e69e2a466ce0e08f95df","datavalue":{"value":{"entity-type":"item","numeric-id":3099052,"id":"Q3099052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3099053$1736EE32-4E03-43D9-A5EB-73A3885C50B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69fdf2aa8181ea4fac41fb67babb81289a1e262b","datavalue":{"value":{"time":"+2011-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3099053$89CC48C7-9238-4B07-9BAE-4E4A333603DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3099053$EDC4D501-9CA0-4FC6-BAA5-8868DE6F2EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3099053$A20D0E01-FD41-443F-A76A-27922EA1FFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3099053$F0D4BAD8-DFB5-4042-8A5B-33DA175E45F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d0b98f7436df32ab154382c05f8756c748653f6","datavalue":{"value":"5983558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3099053$919B0384-773D-41C8-BDBC-F5188C7FFEA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3099053$8A0E35C2-CC71-4784-BBFC-F590CA72FDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3099053$5620E394-484B-457A-BC37-F10F836B51C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3099053$643422C4-50C6-4FDD-9A10-2196BDF56C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3099053$5D8CC852-6E9A-48CF-A36D-62AEE040D956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3099053$2EE78D0E-19A1-46DA-B6E4-219E29CF56D9","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":"Q3099053$584A2C57-B69A-41A3-B4F0-FD9A9ACF4C9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3099053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3099053"}}}}}