{"entities":{"Q1184809":{"pageid":1195558,"ns":120,"title":"Item:Q1184809","lastrevid":66793317,"modified":"2026-04-12T12:53:28Z","type":"item","id":"Q1184809","labels":{"en":{"language":"en","value":"Detecting Hamiltonian cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 35030"}},"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":"Q1184809$306958EB-BA3C-4B5F-A499-718FB73F7625","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cd825a7a3bc055ea2f945a9828208967df99c48","datavalue":{"value":{"text":"Detecting Hamiltonian cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1184809$02B2F13B-8A69-4F72-A302-71F6A408C678","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6927f1e142eb8ae6adb1f67818be69c46bf0078","datavalue":{"value":"0739.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184809$A226876D-ACAA-4EED-AFD3-2DD45D910B27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee35ef5f5e4954a0e203b5e97a7ebaffdf942fc0","datavalue":{"value":"10.1016/0096-3003(92)90042-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184809$1204D612-2A3D-4231-8745-E7E1920D87C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f672e3675289078a83f4efaf1d761acb1eead166","datavalue":{"value":{"entity-type":"item","numeric-id":687534,"id":"Q687534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184809$CB268F04-5A83-4ADD-8A12-645B1B20055C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184809$AAF1FD99-E53B-4FF5-A81C-4623B2B2684D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1184809$F517A583-C6D0-4192-9D6D-F4C163D81E43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184809$6FD80C15-8DAE-48AC-B4CD-6EADC0172CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184809$9DC0C00C-DE27-490C-BDFA-005374020D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184809$08372AA7-0141-452E-AC22-30A4297B63AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184809$13EB28DA-0495-4FE4-A0BA-5479BAC68614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184809$85CFFEA8-3C8E-4FF6-8877-BA78CB1BE12D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"328746a5dbcf34d416bce5a8567453a1ebe8c234","datavalue":{"value":"35030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184809$F1CA96BC-5372-4DDE-8608-57A81B8BDAB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184809$C259F57E-B7D2-42B8-8577-9B13E3A475C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9051671acf6304fa39ab65d16fec207fa1c003c0","datavalue":{"value":"diagonal matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184809$63EFC59A-4415-4002-87FC-421F4E2A8852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184809$BEA112DB-977A-456E-B16A-7346229CA17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184809$A14D9D77-6731-467F-9733-8BA07C59F6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184809$C348CA7A-1D3A-4FEA-A1E4-4E5900519867","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":"Q1184809$36A1A31B-7245-44CA-A2AD-38C4B45580EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184809$B01421A0-5996-46C1-9428-1021A7091BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff7d0efe0dda2610774e445e30e3207ae837f96","datavalue":{"value":{"entity-type":"item","numeric-id":4070782,"id":"Q4070782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184809$5837BB5A-FAB1-4C8B-B2FC-A3787A4A483A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a5bfd2f680986de8257b49a574da561c927de2","datavalue":{"value":{"entity-type":"item","numeric-id":789432,"id":"Q789432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184809$6E2D107E-D704-422C-B542-9044D91AB016","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43f8ec5d4bcc9589ed59ec318b5d38014fa247d9","datavalue":{"value":"https://doi.org/10.1016/0096-3003(92)90042-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1184809$D48C0476-3523-48F7-9A7E-1F91D9105D09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da3cd72d4795c0ea610d42a2344760f393c596ce","datavalue":{"value":"W2051733438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184809$B38647E0-C7F3-42C5-9568-5DAEA03FC443","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed25ca31f624ec9eb4c7195f2fb5cae0aaf68fef","datavalue":{"value":{"entity-type":"item","numeric-id":3689218,"id":"Q3689218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec59f29f15edb16b6b865caebab36c70c72eca1","datavalue":{"value":{"amount":"+0.8116860389709473","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":"Q1184809$56CF7136-7FB1-4B7B-AB0B-F8918C8D3786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521de66ba102894cda8a38d5a048636fc3c43a80","datavalue":{"value":{"entity-type":"item","numeric-id":1899443,"id":"Q1899443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe009da0ab9fe4994197b118d336db6c5a9ee7e","datavalue":{"value":{"amount":"+0.8097658753395081","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":"Q1184809$7B45C56C-1591-416B-9108-5C0ED09E7997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f01f0dae31754a5a969071187062d62fc9fd9e08","datavalue":{"value":{"entity-type":"item","numeric-id":5499436,"id":"Q5499436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff0db0e58afcfa78683b81c0ee6b97cbedd09ee7","datavalue":{"value":{"amount":"+0.7735109925270081","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":"Q1184809$50C17403-D7D0-4729-9C45-6E5D33C01244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3c37632fe519b281b84a985bd8f934f575f2485","datavalue":{"value":{"entity-type":"item","numeric-id":3394999,"id":"Q3394999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a912ad0fb29dab68409241e99fd6b045e290751","datavalue":{"value":{"amount":"+0.7701503038406372","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":"Q1184809$784FB7D0-548E-4E31-A9A7-09A91860053C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12cfc08cdf054031bf5584c500e8abb3004c3802","datavalue":{"value":{"entity-type":"item","numeric-id":2482325,"id":"Q2482325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c91ec4ba5d73f18a1f69e6895640f3b2a0c9722","datavalue":{"value":{"amount":"+0.7673616409301758","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":"Q1184809$901A482F-644C-4D65-A032-BAF2CA9F21E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Detecting Hamiltonian cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Detecting_Hamiltonian_cycles"}}}}}