{"entities":{"Q4240135":{"pageid":6269736,"ns":120,"title":"Item:Q4240135","lastrevid":46746486,"modified":"2025-12-25T12:37:04Z","type":"item","id":"Q4240135","labels":{"en":{"language":"en","value":"On the Approximation of Finding A(nother) Hamiltonian Cycle in Cubic Hamiltonian Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1283682"}},"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":"Q4240135$6632181C-D82E-4128-8AF7-3FBE8E98400E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdb0d5569aaae01a09fb67d6ff8f5f812252b381","datavalue":{"value":{"text":"On the Approximation of Finding A(nother) Hamiltonian Cycle in Cubic Hamiltonian Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4240135$AD665067-6DA5-4A72-820A-19DF3B1DC781","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f6ca73454885ca284dbf42566f8ea3f7ef5eef4","datavalue":{"value":"0919.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4240135$1CBF215F-5CA9-4133-90E2-86863707F8D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"195a11023b9fa51026b0ae4c10238ff0a353371b","datavalue":{"value":{"entity-type":"item","numeric-id":407593,"id":"Q407593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240135$DFB644AC-A1E5-44DA-87E2-1FE6A56E9AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240135$7E591D57-E8DB-4BC0-AF35-FAA107CF5374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4240135$36AF680D-16D1-4824-9D2B-801C163757EA","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":"Q4240135$211E4CF2-A6D1-45E0-B51B-0FEBA47B0AD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a24420eec7e03257dc6bfa6b280bd944a062c7ab","datavalue":{"value":{"time":"+1999-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4240135$A07512CD-0485-4D5F-B5FB-9C4679BE5DE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff5f2a2e5a6d75b631843b7689b482bc848e4394","datavalue":{"value":"https://semanticscholar.org/paper/3b98d5e3683614bedc3d3ee590095549cb4f64bb","type":"string"},"datatype":"url"},"type":"statement","id":"Q4240135$1B3ED62B-2625-4F38-B693-7ACA6489A28A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4240135$584D75D9-22DA-4E6D-8B3B-8CD8D61CAE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4240135$DEAAF79E-C633-48A9-B985-F9A899D7FFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4240135$6894668B-7F4F-4A3C-92B6-99CE1CDCD8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4240135$05BF6AA5-5B91-4E50-A7D9-953FBA895DF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ce3fd8668c657e5a25d0957a634117d65aa125e","datavalue":{"value":"1283682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4240135$11A23CE2-FAB0-47AD-A515-D357CF642906","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4240135$33860899-2058-47A7-B1AB-D187FC91D29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e826d58a24639276484be95f2b31a438a61d3e6","datavalue":{"value":"longest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4240135$0831C9EF-EA38-456F-BBEC-566DE3F3F881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee1a62965ef21ac22cb0c881ad0dfbcc01e4d15d","datavalue":{"value":"cubic Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4240135$955ED36F-71DE-4236-8791-C52E89A6895A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4240135$3CB56082-781C-4B44-A074-D82B3A5B93F9","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":"Q4240135$8A3CE334-72D8-4B6B-A7CE-20836DF9ECD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b95d88135e3ddc081e93e4d16d656b2471142459","datavalue":{"value":"W2027410688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4240135$7EB5DC58-CD0C-4245-9091-651B79625576","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"add472b3389cb6ac3a81ac0b73e0021732ba703f","datavalue":{"value":"10.1006/JAGM.1998.0998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4240135$F331CFD8-6C33-479A-8E43-D21E06030373","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":"317b90c17406cc6aecc660fd0ce585db763b9c64","datavalue":{"value":{"amount":"+0.8330549597740173","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":"Q4240135$43D9DC69-B0B1-4871-A2FA-66F456DE2463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d55ae23d3e1815d7e6d18b247bcdc74af95567d","datavalue":{"value":{"entity-type":"item","numeric-id":1307702,"id":"Q1307702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d46dc2407e44071c607224b8d79863f92ed0981b","datavalue":{"value":{"amount":"+0.8280352354049683","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":"Q4240135$930FFD80-2218-4BBB-AB8C-B1E30198720A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789049c098a933e016e78ddb4155f2e6d257b455","datavalue":{"value":{"entity-type":"item","numeric-id":3149885,"id":"Q3149885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e980831fe6da101ad17bb8b6f1e44d4402447f6","datavalue":{"value":{"amount":"+0.7957251667976379","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":"Q4240135$42F2D091-D431-42CC-A3D4-F983208F0271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17374f11d9413f3bc3ec274aba39405841ad89d1","datavalue":{"value":{"entity-type":"item","numeric-id":4576813,"id":"Q4576813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3563f16d33668e030d2473a394343ac6e6d8f8bf","datavalue":{"value":{"amount":"+0.7935248613357544","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":"Q4240135$5807436D-87F0-4CAC-B67B-3F5726309D24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4240135","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4240135"}}}}}