{"entities":{"Q4820883":{"pageid":6850463,"ns":120,"title":"Item:Q4820883","lastrevid":74576601,"modified":"2026-04-14T23:26:09Z","type":"item","id":"Q4820883","labels":{"en":{"language":"en","value":"An approximation algorithm for finding long paths in Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2105335"}},"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":"Q4820883$BA248713-4EE0-48B9-9FDF-EA4D6353830D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"defe7bb0400eb361f69b18a85771296b06f5f898","datavalue":{"value":{"text":"An approximation algorithm for finding long paths in Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4820883$58C51FEA-FAB9-412E-88EE-9FBB43999EC2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8e52b4961c53cb9b90889ff8b408f68e5d9645f","datavalue":{"value":"1067.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820883$A0C0D302-5369-4ACE-A90F-9B67DA476256","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6d5bc4c1653c73278ae2c6f320800921e7b5a84","datavalue":{"value":"10.1016/S0196-6774(03)00093-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820883$A0DD6B5E-FDAD-484B-AF33-C7DC4E45F782","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"256f08c4eec31eb6356087b348ec0eaa953e3474","datavalue":{"value":{"entity-type":"item","numeric-id":879398,"id":"Q879398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820883$72CAA2D0-98D4-4171-B081-725F84D429A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820883$30725BC6-4D1E-4788-BBB8-CBEB5DEB2667","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-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":"Q4820883$F3BF5AF2-429B-4552-8C6C-16CBCE73BB94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820883$CCE05852-3E12-4AF5-A637-178D2429C6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820883$6257434A-EB85-4060-9EF2-25CD443D37EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820883$C0084336-19FF-461E-9A0C-808515D8A9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820883$4D413FEB-9770-466A-9575-01E55A7A4395","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"174a6ba195aa22113739f46ad3bd669c7de4fb4f","datavalue":{"value":"2105335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820883$57580CAF-0146-4D25-A434-779841FC0ED2","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":"Q4820883$F8B51495-DEC4-410A-A085-18DD5B805ACB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb9e634e4f5e8b10a05729f56297c1524ff9480e","datavalue":{"value":"https://doi.org/10.1016/s0196-6774(03)00093-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q4820883$62D65773-7414-4D06-8885-32C7764716DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70dc185fd39956f301af26f88b1719ef46afb83f","datavalue":{"value":"W4252035792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820883$D99AED06-B3FA-4B0D-9FEF-B00B09E387B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf93a74eb78f79995833e1bd8b4947e4a8e3569c","datavalue":{"value":{"entity-type":"item","numeric-id":4952685,"id":"Q4952685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b0409625ad38323fb045c5243ef2b11b5277cb","datavalue":{"value":{"amount":"+0.9983386","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":"Q4820883$BAB6DA93-822E-4FC3-BA47-787E56EA8984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efbbc105fb0cb11f037fddbec853fa7d69c67ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3192021,"id":"Q3192021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a546fff401e32d60519f875f54073636b5c86d","datavalue":{"value":{"amount":"+0.93254524","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":"Q4820883$37ACCECD-AF63-46E8-B77A-5BCC11DE0711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19340332239039c12d6bd57a26150e222f06b3d","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc40f59d6d53f5b71819a7de480a87e6351a41ed","datavalue":{"value":{"amount":"+0.9232365","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":"Q4820883$C70779CE-4BD3-420F-B887-85E305B61552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae22fc8a0c34d5c751d355299a25f5cd5195c41","datavalue":{"value":{"entity-type":"item","numeric-id":1197026,"id":"Q1197026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98481b079f9de1acc781bc940ea212c8b101a4e1","datavalue":{"value":{"amount":"+0.9186982","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":"Q4820883$CBA7885A-3C9C-41D0-AB02-2F6AADEA1657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceabe4942b2e51efcb390b534644893f9f753a24","datavalue":{"value":{"entity-type":"item","numeric-id":1099190,"id":"Q1099190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b5944202ee4f5fb67e99458cadfac84f5066c5","datavalue":{"value":{"amount":"+0.9154856","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":"Q4820883$9AFE145C-919F-44EE-9CE5-315128059C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41dc7c703b8cac6342909567f984ee5fd3e5f30d","datavalue":{"value":{"entity-type":"item","numeric-id":691412,"id":"Q691412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5832fbdcc72256e0bac4e23999c58b267d152c4c","datavalue":{"value":{"amount":"+0.9145861","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":"Q4820883$7B5DF542-0984-4CEF-8281-EB502526963A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c3f1244ac592fecdd38640096e7fa9b63cb5870","datavalue":{"value":{"entity-type":"item","numeric-id":3070289,"id":"Q3070289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe2005db4de34f5c448583c93db7e4990739660","datavalue":{"value":{"amount":"+0.9133462","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":"Q4820883$C4A5CC61-DFE6-45D9-A037-F2F30F64413F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb420930e419764b40e2d05978e23842354a79e","datavalue":{"value":{"entity-type":"item","numeric-id":5060133,"id":"Q5060133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ec3795bf206053463005fb998b8f219449d324","datavalue":{"value":{"amount":"+0.9109272","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":"Q4820883$E635BA9E-8349-4FDF-8439-BBEDBFA2E988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c2e0b58618c9ade58a99a967dc364a87b6ec98","datavalue":{"value":{"entity-type":"item","numeric-id":2299983,"id":"Q2299983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d4ed84e576066d819146f7efccee76f36fb3d3f","datavalue":{"value":{"amount":"+0.9065857","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":"Q4820883$0187F739-D3ED-40C9-B9C1-29EE9EBC3BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed7964f5cb12b9bc99b4c2c59d0bba4a80945dc","datavalue":{"value":{"entity-type":"item","numeric-id":706963,"id":"Q706963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f004cd3ec9f6a62623af3f71eb668f2657c8ebfe","datavalue":{"value":{"amount":"+0.9063478","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":"Q4820883$71937111-51C1-437B-8379-1F736922F9F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for finding long paths in Hamiltonian graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_finding_long_paths_in_Hamiltonian_graphs"}}}}}