{"entities":{"Q1196437":{"pageid":1207186,"ns":120,"title":"Item:Q1196437","lastrevid":47099245,"modified":"2025-12-31T16:19:37Z","type":"item","id":"Q1196437","labels":{"en":{"language":"en","value":"Searching for \\(f\\)-Hamiltonian circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 79029"}},"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":"Q1196437$AE176790-2BBF-41EA-9EBD-46746B58EA87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70d471084b83c1853f87ba54114471ce2be4dcbc","datavalue":{"value":{"text":"Searching for \\(f\\)-Hamiltonian circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1196437$33211FB1-8513-4392-99A9-E6C799CFE52D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"217f318e2cc2918901fc23a61dba8c1f16e5c4a1","datavalue":{"value":"0749.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196437$A1C02A3A-C3F5-4D4B-BF7E-129106923CD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7824c6af093c5c6f35b69a3b3f6620aefb98ecf","datavalue":{"value":"10.1007/BF01204727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196437$BBEF5A1F-9A33-4137-898F-EC55B602BE07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25a1d96239283cde79a00df8f6b15140f89f542b","datavalue":{"value":{"entity-type":"item","numeric-id":226812,"id":"Q226812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196437$ED44F888-9CC7-49DC-A37F-10110B248039","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196437$86E2793E-094D-4DBF-8786-2A2970ACD911","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5cafb6badc877b48cbd5258713fee782f99abf4","datavalue":{"value":{"time":"+1992-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1196437$064F3677-3210-44EE-8F20-AB2C8C809EEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196437$58939386-BF77-426D-A72C-0A55ADA21928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196437$A74D4B21-5596-4580-884D-9554903632ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196437$B6D9AFE4-C250-4929-A57E-5F206D26619A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fa7380a5dfa2ea36c5c1025cabc3b41b357d5fa","datavalue":{"value":"79029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196437$EA3BECF4-A712-4B3B-98E8-46E2A97E48EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4af5c7292cdc80b37027aca0fbea0b01390c0170","datavalue":{"value":"\\(f\\)-Hamiltonian circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196437$1B69507C-B9A0-4830-B9F8-B142B2E0D624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df788e8d55bc75e4daa1971928ac38021c839593","datavalue":{"value":"\\(f\\)-Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196437$11399EB6-9747-4204-9148-7A2A37790534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196437$5057CB33-AA33-433C-9834-CEF5B508F9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca7eb77298118cd7b7394bfb24fc22b5bdeac048","datavalue":{"value":"polynomial solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196437$7AE9E74E-BB4A-4231-BEA7-B7C3BA7F63F0","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":"Q1196437$3F2EC62F-B098-4473-A359-A1AB9274B228","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6938dba8ab074bb35a73751ce72717af16278b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3972953,"id":"Q3972953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196437$1ADB3D4E-2C14-42B5-8E47-AEFFCCAC7E47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fe1e71cf70845d1a9ae80e59b3480d987df6a32","datavalue":{"value":"https://doi.org/10.1007/bf01204727","type":"string"},"datatype":"url"},"type":"statement","id":"Q1196437$E929EC21-9244-45B9-BFAE-677BFC87C6BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41bc519d722916a7d611565d635d7ca5d372a005","datavalue":{"value":"W167423317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196437$D3D988BC-28B5-435B-AD87-9AA401EA7637","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f3041327382d1b21b186b285146e1bc04e6f155","datavalue":{"value":{"entity-type":"item","numeric-id":4472695,"id":"Q4472695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d23e8d4e7a18eb2175c6c0b3920838f30ee17d22","datavalue":{"value":{"amount":"+0.8029217720031738","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":"Q1196437$821ACC0F-2ED1-49C6-AB66-C17D41275FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7991b9d7f157e29cd7b4138483f6ec17f2accdf","datavalue":{"value":{"entity-type":"item","numeric-id":468434,"id":"Q468434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a7361a3d5b749cb3d01ebdab415d26b645ae9da","datavalue":{"value":{"amount":"+0.7913405895233154","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":"Q1196437$43391223-3B66-4CF6-9479-60479C0BE5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05abe8b6575fbb9b943bc7bb21cb7649a0255938","datavalue":{"value":{"entity-type":"item","numeric-id":1262132,"id":"Q1262132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa76e0a309d84d5bc98bad656b573539f18858e1","datavalue":{"value":{"amount":"+0.7538343667984009","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":"Q1196437$43E6EE9B-AA7A-405E-9690-124CF722E0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49bb6bb61193159df098df774c84765b415eee49","datavalue":{"value":{"entity-type":"item","numeric-id":1092669,"id":"Q1092669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"106b34b60f1b1fadf058f1b716bc209d9708540b","datavalue":{"value":{"amount":"+0.7489846348762512","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":"Q1196437$2D5327BA-B10C-4294-85B8-B13E644FF38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207f579657eca1f0dca3d4665dc1572ae2490f85","datavalue":{"value":{"entity-type":"item","numeric-id":1066674,"id":"Q1066674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e744c867eb113c4f00f4cfd0fb69f71f0f77d9","datavalue":{"value":{"amount":"+0.7405874133110046","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":"Q1196437$610D5112-4BBA-495D-9A22-24A82B9AEC7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1196437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1196437"}}}}}