{"entities":{"Q3569745":{"pageid":5599649,"ns":120,"title":"Item:Q3569745","lastrevid":51017894,"modified":"2026-01-16T05:44:36Z","type":"item","id":"Q3569745","labels":{"en":{"language":"en","value":"A SAT based effective algorithm for the directed Hamiltonian cycle problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5724123"}},"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":"Q3569745$579963CB-3322-4573-B73E-3035D06678B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"796a232aa52f8af782fa889bef4808ba5a7d2f2f","datavalue":{"value":{"text":"A SAT Based Effective Algorithm for the Directed Hamiltonian Cycle Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569745$EE9BBC0F-3213-4BA6-951C-B7B167D076B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"096735827fdb2eafac37ab78f61ada07761c5d56","datavalue":{"value":"1284.05292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569745$92ACAA1C-F026-40AA-9230-5920A49554A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"feb5ebde846b1f1d33c8c6f96f686985ffc3a8b3","datavalue":{"value":"10.1007/978-3-642-13182-0_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569745$CF099BFC-B31E-4496-80C6-6DC42E19257C","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":"Q3569745$F248C3BC-7F98-4363-9B33-FE6571CAC0C1","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":"Q3569745$2662B41B-52E1-4E40-AB1C-43CDFC24C239","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569745$B7549C3A-BE8B-41FA-BBE4-10AC33145FCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac94dd57b5c65400291c38d5f09a7ad8c1a5f3db","datavalue":{"value":{"time":"+2010-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569745$561FB168-F05E-416F-93EC-E631D945AB55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569745$7B3A0653-CCC2-4D63-BF14-FBCA5F008C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569745$75F8AB64-94FA-4729-8F99-E401A373200B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569745$447F9ECE-27E8-4DE7-B842-47E051D40D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569745$C1A2CC47-89F9-4BB4-B050-F91D2DA356D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569745$4D3BFB58-7A55-4009-8C25-A71426E74A7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"396f87e1289d363ecc2ad4f178a220c44bfb5079","datavalue":{"value":"5724123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569745$F9D2FD1C-9CA8-473D-AE41-D452C2C49857","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":"Q3569745$6F2BFF80-9B85-48C1-AB4F-C4D9FF5A930A","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":"Q3569745$369085C9-41C1-41B1-A840-A29508E97C67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f419fb9192af1e0b81f8c126664f1f1e84a86c5f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13182-0_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569745$22D31A10-8648-432E-A24E-AF0B1C48668D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4406eadd32a35845d8d8b8a6fe199a85b3fe380","datavalue":{"value":"W1529355251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569745$8AA3B59A-9B8B-4774-9179-D129FC92C962","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"394f0f4f60d16500cdeec773a97dae721fa7d5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3067705,"id":"Q3067705"},"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":"Q3569745$D179AC03-D320-4BF1-9FC6-4F3D7EE4BD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35da463ff576234c6e064c3d127f4e971e7395b7","datavalue":{"value":{"entity-type":"item","numeric-id":2938540,"id":"Q2938540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e3dccdc42bc6261fc9428fa51c000a4742b6422","datavalue":{"value":{"amount":"+0.8038222193717957","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":"Q3569745$7D4310BF-9782-4E8A-8762-A909C7F01222","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":"6a41646d40244fa3b9dcc962285fdfcdd159eebe","datavalue":{"value":{"amount":"+0.7877526879310608","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":"Q3569745$39428E27-370A-4582-A6B3-23BEDAAD6406","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":"81cdb4ce555cd71044e31f325cd84d9b8a1f48f0","datavalue":{"value":{"amount":"+0.7696059942245483","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":"Q3569745$5EF88990-D0BF-49C2-89D0-85D9C8347D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c11ca7174e998cd505acd8f3b440ad7c3c92e5","datavalue":{"value":{"entity-type":"item","numeric-id":1178723,"id":"Q1178723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d11e464c51631afc5d8e464c8e12d71719d50b1","datavalue":{"value":{"amount":"+0.7587551474571228","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":"Q3569745$7B6F1303-D2E0-4E83-B38C-FDB5E98A2CAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569745","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569745"}}}}}