{"entities":{"Q1024477":{"pageid":1026325,"ns":120,"title":"Item:Q1024477","lastrevid":50682014,"modified":"2026-01-14T19:17:16Z","type":"item","id":"Q1024477","labels":{"en":{"language":"en","value":"A fast parallel algorithm for finding Hamiltonian cycles in dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5565699"}},"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":"Q1024477$A792E1E6-4573-4ED8-8891-E7F94B324700","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6cc7017fb3f454f384784875d9e3877f7839df8","datavalue":{"value":{"text":"A fast parallel algorithm for finding Hamiltonian cycles in dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1024477$407462AB-9F3F-458C-806B-A7DEDDA631A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"908aeb7bc84eb2327f21581c1da102c49b3d95b1","datavalue":{"value":"1179.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024477$0147DDC2-3609-4B51-8023-96ED868ABEE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f3fdbf9f8c798d03777e6ed3c1ca10e41eb29d","datavalue":{"value":{"entity-type":"item","numeric-id":190556,"id":"Q190556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$1AF965A8-03BF-4EC1-AB5A-4F509127C70F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$280A8E0B-27F6-47B8-8A68-BD7D19DB97F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b56d9fd9827ead92e1d841b592f7852bcfece777","datavalue":{"value":{"time":"+2009-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1024477$55D88C71-E782-4C3C-9E4C-B0C6BADC4FB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024477$218E435E-362D-41DA-B366-7322D6E6B8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024477$B36BFBB0-7A70-480D-B92D-B658C05A6625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024477$01E14B5C-614F-44B2-8B48-220CDA78DBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024477$9A0C40F0-995A-451C-9D1C-EB00D0349783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024477$BD62FEC0-7978-44E3-92AC-06EFD59DD209","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33fae2534066d7a447d43bd021401be894fab893","datavalue":{"value":"5565699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024477$4CAE2D34-6444-45DB-9C19-C4E99F1EA691","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024477$309DEE1A-2062-4650-80A3-C922CC269350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024477$0E7CD707-960C-4627-91B5-2FF777C428F1","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":"Q1024477$3998DC1A-25DA-4A5E-96F1-0D2818C19846","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94fda83447cfc39f24caaadbd547df32321b6919","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.02.041","type":"string"},"datatype":"url"},"type":"statement","id":"Q1024477$45F3E62C-BD9F-4A9F-9431-3466D401AE59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de88d075bab7df94060fd284e680cd022a212173","datavalue":{"value":"W2091936180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024477$247C1CF6-FF55-48FA-9B0B-AA5F5AFF3E5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$5C8200D3-D30F-46A3-9103-EFC63C99ABB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5caabe486722b24dc0ce63184bc38a07a23bc2db","datavalue":{"value":{"entity-type":"item","numeric-id":4289842,"id":"Q4289842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$0566FBF5-F604-474D-99E4-01E351C35744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$618564FD-674A-4FD5-99A0-67D7A4FF44F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$FB2DD90E-5CB9-4C7B-BA01-8DBDADDD5D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$B322260B-2665-4EBB-BE96-64D1E2B8E06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf7e2af04341023b00e91166699e3185c582e1b","datavalue":{"value":{"entity-type":"item","numeric-id":4275334,"id":"Q4275334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$479E8550-271C-41C2-B3D3-BD50B719C22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$8B0CCFCB-2661-4FAE-A2A5-3AD7DE3BEC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0428aece4fd742530f4423ccbd5329e7093277","datavalue":{"value":{"entity-type":"item","numeric-id":1108039,"id":"Q1108039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$1644C5FF-7555-478C-9410-2A726B1C585A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68168df6a65c7efc0077cf652fddf619a3b3d3fa","datavalue":{"value":{"entity-type":"item","numeric-id":4729373,"id":"Q4729373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$3E13EBF4-5BE5-45B0-9DF3-4C2DF7FA9C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc9040f154cdedbfcb40b2af2470816c9162368","datavalue":{"value":{"entity-type":"item","numeric-id":3445510,"id":"Q3445510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$92DD60C8-3EF5-4195-BB56-08F9CCA9DAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$60E23950-B0CC-46D7-84FF-FF6AB387F2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee77505f29649c24a657424f3dfd6852fee0eca1","datavalue":{"value":{"entity-type":"item","numeric-id":3771607,"id":"Q3771607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$1C4A913C-57AB-4AE4-A7A6-872F9A6AE35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8619f14bf75ae0e981111cff4e1b35e041f69d58","datavalue":{"value":{"entity-type":"item","numeric-id":4862745,"id":"Q4862745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$47D4411F-747E-4256-850F-390708A411D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6dc032d205f3969ec04e561df0192635c1d5b5","datavalue":{"value":{"entity-type":"item","numeric-id":4894609,"id":"Q4894609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$283BB0A7-2586-44D5-BB4C-FF79FC00E40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ffcb65b5d111490042d472d548c61b4cfc45f0","datavalue":{"value":{"entity-type":"item","numeric-id":1375060,"id":"Q1375060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$F2F144CC-DDEB-4171-A1C4-D257AD6AD64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c7d93ddb982376b0ebbecfddc49e3e29c9816df","datavalue":{"value":{"entity-type":"item","numeric-id":4240605,"id":"Q4240605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$BC769EBA-CB08-442F-A540-B0CC5B504F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2abe657da7de077758eab049262986e2e2928d","datavalue":{"value":{"entity-type":"item","numeric-id":4242960,"id":"Q4242960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$2D195E99-1965-4306-AABB-392969FD0B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10437be4ea209d90ed7678ef08553add9a41913b","datavalue":{"value":{"entity-type":"item","numeric-id":1272361,"id":"Q1272361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$F1048A5D-AF3A-4729-83AD-13590C8490C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308555f952ef3550aa5703dcf3a73e2fc609922f","datavalue":{"value":{"entity-type":"item","numeric-id":5937938,"id":"Q5937938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$DD429DD5-5075-4035-AEE3-6594590C9E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bef4df7131828730149ad93e2e1476aa1dc9d4e","datavalue":{"value":{"entity-type":"item","numeric-id":4736881,"id":"Q4736881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$D12E9A07-05BF-44DE-BE31-B8795182F205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed0b82ae82773b964a96367bdde8d8d4e478307","datavalue":{"value":{"entity-type":"item","numeric-id":4878666,"id":"Q4878666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$857C220E-BFD0-40F7-8BD1-D91487A33283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$558A0299-619F-402C-9EAA-1F07F4D44EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b46652e71608def29868ddab8667df7cf5c733de","datavalue":{"value":{"entity-type":"item","numeric-id":1613547,"id":"Q1613547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$0B629C0A-35B3-4C50-AF37-D4EDB141E395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33f264d7c6be03ee1d1c4eb91ec0c2dd1d8ac70","datavalue":{"value":{"entity-type":"item","numeric-id":1964595,"id":"Q1964595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$933A667F-0588-4F90-BEA2-C5D95195C796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5d449059652e832879e6bfc6f73fc23b0f6da1","datavalue":{"value":{"entity-type":"item","numeric-id":4719435,"id":"Q4719435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$7AED0AAA-48BE-4FAA-8F69-01C80890C565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af66564643336fda6ebbd06a5e30c9afa66589b3","datavalue":{"value":{"entity-type":"item","numeric-id":1874364,"id":"Q1874364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$2E421490-D786-4B9D-A709-F17BB2A44390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dac16590ead14d6d4e12e819799d8a5842538ef","datavalue":{"value":{"entity-type":"item","numeric-id":3786504,"id":"Q3786504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$2DC35058-AB96-46A5-86A1-77A82009BE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024477$34F61320-2CEB-4C77-88CE-C1F2DE03B884","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e06b98411318da9d9ed8575a54da76502942712b","datavalue":{"value":"10.1016/J.DISC.2008.02.041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024477$3A8F6FFA-1409-4127-AD66-54C0D8DDDB5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e341a737ddde980672952001e4b1c9060bd90581","datavalue":{"value":{"entity-type":"item","numeric-id":4275334,"id":"Q4275334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6a882749b9221a71a856abc8e5f270d9a6aa85","datavalue":{"value":{"amount":"+0.8715605735778809","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":"Q1024477$B92A8297-4F4F-487C-ACE7-7F192CC26A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a4da02c94679c8664946af69b39ddd5e3e5a76","datavalue":{"value":{"entity-type":"item","numeric-id":1878696,"id":"Q1878696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3f616d7e8caa5d2d77f43e26e04f5f7cfecd4e0","datavalue":{"value":{"amount":"+0.8704973459243774","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":"Q1024477$593222AA-C88F-4DEF-B914-0020FAA82D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a208f4492018f3d943fc133ab446a61acd85fc","datavalue":{"value":{"entity-type":"item","numeric-id":4036583,"id":"Q4036583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f29346c655840771419652fb44f73061737dd2a","datavalue":{"value":{"amount":"+0.8637478351593018","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":"Q1024477$40576A54-A0AF-49AC-9225-6420A11C6F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e3d41a3c9180e0d217d4cc26fb2254ac8e255ea","datavalue":{"value":{"entity-type":"item","numeric-id":3786504,"id":"Q3786504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"472484d5994ab1d7ceecab48270db84b9fe877e0","datavalue":{"value":{"amount":"+0.8618547916412354","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":"Q1024477$E199222D-6F93-46E2-A199-29523F52DCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"286118e0853aa5774d83d0b6394a7744da29e6f1","datavalue":{"value":{"entity-type":"item","numeric-id":4327819,"id":"Q4327819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d21e339ad8ecf176afbd06c8ab3eb50954594fbc","datavalue":{"value":{"amount":"+0.8354171514511108","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":"Q1024477$B1F46AEB-FC66-40BD-B659-DCFBA8AC300F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1024477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1024477"}}}}}