{"entities":{"Q3067705":{"pageid":3078421,"ns":120,"title":"Item:Q3067705","lastrevid":58103331,"modified":"2026-04-03T19:51:45Z","type":"item","id":"Q3067705","labels":{"en":{"language":"en","value":"An effective algorithm for and phase transitions of the directed Hamiltonian cycle problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5840328"}},"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":"Q3067705$42467991-CB8C-41A7-85D9-5679F8AE0476","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4950e1d85c9f1a6990c4eeaf688886503b1cdd34","datavalue":{"value":{"text":"An Effective Algorithm for and Phase Transitions of the Directed Hamiltonian Cycle Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3067705$7C87E7B6-9312-4D9C-AE6A-E87DEE639DB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c2a9d1eb5f778aaa1464bb78fa8b24c275b5670","datavalue":{"value":"1210.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067705$E8CA4FBA-EC44-4F9F-9FDA-27D99CEBA647","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb52ee23a994a17838abfc901f5a11bd5ee7dae7","datavalue":{"value":{"entity-type":"item","numeric-id":813331,"id":"Q813331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067705$65F23DFB-9DD8-4819-887B-8C8D81C15E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c873fd12c891934b89ccda54776913d83d7ce22","datavalue":{"value":{"entity-type":"item","numeric-id":197140,"id":"Q197140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067705$FFCCC89C-BB37-4566-8A1F-6B470D0AFEAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb469f8c3341c58b96368431d3c87cbee3d3281e","datavalue":{"value":{"entity-type":"item","numeric-id":110835,"id":"Q110835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067705$3D00315E-27FC-47BC-8A06-5AB15382FC4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3832aa8c4413a9f491fedd54c1d4e68094c46118","datavalue":{"value":{"time":"+2011-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3067705$6EC97145-4CC0-4471-901B-7CAA66BF85C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12bfa17bada8913c74ecfb56a8bc2c9a98ace224","datavalue":{"value":"https://arxiv.org/abs/1401.3863","type":"string"},"datatype":"url"},"type":"statement","id":"Q3067705$D1E2B68B-400A-4432-9F60-8A75436A1E93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067705$A7B78F03-3C72-4680-9B42-14F7A4EC6B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067705$D2E2670B-AA5E-4929-B0BF-21E3C48E5036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067705$57FA79AC-0762-48FF-8514-10C74327E2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067705$D027F2E0-8C94-436E-AAEF-F311EDCDD376","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97212725571cfb8a251a05778ef4291e03bc6658","datavalue":{"value":"5840328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067705$3D7072F8-C4B3-44B6-9781-F22B052266BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3067705$08CF077E-D6C2-4A8C-928F-74058DDF5ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed8f0d938ae3701824cb58e8c805925eddea5205","datavalue":{"value":"Hamiltonian cycle problem (HCP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3067705$B66509FB-584A-43D5-8412-C58C9B73FC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b27a7b269a99b0e6a0558e7dadfad705146735d4","datavalue":{"value":"HCP in directed graphs (DHCP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3067705$1270713F-0953-4E22-91D9-7AA7F01F0FB1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3067705$F45D8829-4A84-4022-8B6F-D17A67624B2D","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":"Q3067705$4EC71C16-5707-4CB5-AB98-C521BCE8F9D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0d703ce726a4f7bc3737e1feafec23eecffd62d","datavalue":{"value":"W2164243805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067705$11F2EB6B-EEA6-4B86-9DB2-C16CE95C58C1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1d978a4fceb7bf9d09fea6a4cd9854b2995869e2","datavalue":{"value":"Q129499997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067705$8C853CF6-7686-44BF-BD21-4FF3A6391900","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c659ac951551cc62045374b0594d18df52823431","datavalue":{"value":"10.1613/JAIR.3109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3067705$1D692033-B736-4343-8B08-DB088D7999C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf6008e9e1ac69d9c0a77af3d89d6df786a99f6","datavalue":{"value":{"entity-type":"item","numeric-id":3569745,"id":"Q3569745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7e2f2069b22fc3fe9c1324ae7590c95e13ea8d1","datavalue":{"value":{"amount":"+0.9388917684555054","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":"Q3067705$4231B352-7541-4B04-AD7A-BCFADF5E6C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b9d5d984f4212c6599af63b781a1645abe7eb41","datavalue":{"value":{"entity-type":"item","numeric-id":3790664,"id":"Q3790664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5244b6d78be4a3a7dc964874f87a26d2354a330f","datavalue":{"value":{"amount":"+0.8058158159255981","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":"Q3067705$DF3FEFAB-17A4-490B-A551-E218500B7728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b89b8f3e46b7eb06ae8532c200e7eb43257a763","datavalue":{"value":{"entity-type":"item","numeric-id":788642,"id":"Q788642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4cfe7d688b5ef2cd1cc20d45f4399a7fc64d62a","datavalue":{"value":{"amount":"+0.7683364152908325","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":"Q3067705$0BB9C7A5-33D5-4BB5-A118-63D343A452C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd5399750ecfd9a98f892ec234b74d9dce25422","datavalue":{"value":{"entity-type":"item","numeric-id":4230728,"id":"Q4230728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18addd3214e845ac9f2e746eb4fa5aa2ce36a1c8","datavalue":{"value":{"amount":"+0.7589967846870422","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":"Q3067705$CE7DD556-D9D6-453B-8792-BA7DAF529409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be4cb8942958ad2bff96ac6d4bb3f875ba7092e3","datavalue":{"value":{"entity-type":"item","numeric-id":666352,"id":"Q666352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22deadd25507fe58faa03fe4fc96400179945a4","datavalue":{"value":{"amount":"+0.7574710845947266","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":"Q3067705$0F611E46-69BD-4BF4-8D7C-5A4DC6E5247C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3067705","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3067705"}}}}}