{"entities":{"Q3353044":{"pageid":3363754,"ns":120,"title":"Item:Q3353044","lastrevid":49513453,"modified":"2026-01-07T10:41:41Z","type":"item","id":"Q3353044","labels":{"en":{"language":"en","value":"Enumeration of Hamiltonian Cycles and Paths in a Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4204375"}},"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":"Q3353044$0E642DC9-03B9-45DA-AE1C-123F07EE9886","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca8f5b60c15571aceba2c1eed0f3f965483d5a50","datavalue":{"value":"0729.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3353044$5B0A8B37-F079-42A2-AE17-948FB7AA56F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e36443984f306a668c042ec8e39fee87cb604916","datavalue":{"value":"10.2307/2047891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3353044$720979A6-1F83-45DE-B33B-87C7694A1BE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3353044$AF6BC525-64B9-4582-915B-EF7AA3247521","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3353044$364823B1-15D1-4EBE-9D8F-83D888F73289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3353044$39116EED-6F1F-426C-8D1E-726C14033FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3353044$A5ADE010-6972-4DC4-ADAE-CA601E8A8AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3353044$016ADF47-C080-4BF0-B558-8473AFF54423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3353044$04DBFD39-F17D-4DFB-B0EF-B0E566D387F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc10895253c2f9fefa638a397c61396ce0e2cb31","datavalue":{"value":"4204375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3353044$6B3B0E87-B7B9-4720-8634-441DB269DA8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3353044$1CB2B733-C6C8-49C5-BCD2-2669C4946D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3353044$90003C74-072C-4070-9A26-41B816479EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3353044$8581680F-C4E8-4CEA-86C7-F7D2FC4B8C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ec552f4793a767f9d816ae8cf5f7e696603db5","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3353044$782C62A8-0BAF-4575-84AD-81B660BE5E73","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":"Q3353044$512D2936-16FC-466A-86A9-368631E2A14D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b16f790e4f1da3ccfeb5d0920bfdedadc34240a6","datavalue":{"value":"https://doi.org/10.2307/2047891","type":"string"},"datatype":"url"},"type":"statement","id":"Q3353044$57872A46-9B13-460F-B373-A5ADD717383A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d18a92f865d4640c2beca7795af8a7452f7845c","datavalue":{"value":"W4254028171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3353044$66B2235F-2E53-466B-BD54-2B1EB5E793CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4618869379458dba680da5b19d4a681309c66b09","datavalue":{"value":{"text":"Enumeration of Hamiltonian Cycles and Paths in a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3353044$C8B5EF19-8534-4D4E-9F1D-0F925E4CFDAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6f942cf9e82b0e264f69266f29254b52beaad0d","datavalue":{"value":{"entity-type":"item","numeric-id":3342592,"id":"Q3342592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3353044$DAC1C345-A319-40C5-A0E8-9DA64C33D792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff90b53746deaf40f0bd975035788d645dc76ab","datavalue":{"value":{"entity-type":"item","numeric-id":5682013,"id":"Q5682013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3353044$04A5686E-5312-47F7-A753-BDEA7406B920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afaef96a7905f4739007e9098c3adb989d7ae56","datavalue":{"value":{"entity-type":"item","numeric-id":1154484,"id":"Q1154484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3353044$CCD5D65A-3937-49D8-9A69-C1D0D055AFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e627512a063f8909b9161f05ca4719139a48cb1","datavalue":{"value":{"entity-type":"item","numeric-id":5331504,"id":"Q5331504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3353044$87B2E913-B042-4CAC-9639-5B2380EF3318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2be57c6ceacc7bd87dd6c81f70e6499df314e3","datavalue":{"value":{"entity-type":"item","numeric-id":5813927,"id":"Q5813927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3353044$E3839C1C-3700-4926-A17E-56C30742F8DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b66da092879a252920b384a77dc3da41ef3435b","datavalue":{"value":{"entity-type":"item","numeric-id":463046,"id":"Q463046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb139fd13003d1c6dbf24f3dbd31fce3698351b","datavalue":{"value":{"amount":"+0.8049276471138","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":"Q3353044$1572863F-7429-4EBA-99C9-74D3FF4E44E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9b7e3ac6f63cd91f01c0c9796970eea1cc50f7","datavalue":{"value":{"entity-type":"item","numeric-id":1329078,"id":"Q1329078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"411d00480cb5ff6dd1f515d86b877f91b6fd6175","datavalue":{"value":{"amount":"+0.7976096272468567","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":"Q3353044$D406415A-ACB4-481A-9BFD-3F3F0E5579DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7580e20f98e2f78e3927a82d48b113549ace4917","datavalue":{"value":{"entity-type":"item","numeric-id":2027316,"id":"Q2027316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86f56631e7989e3f8721f935393bb4a0b810f26","datavalue":{"value":{"amount":"+0.790759265422821","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":"Q3353044$680342CE-9E81-45B7-918D-3EB0859017D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af3823c14d8142fcecd025eff898ef627c80353e","datavalue":{"value":{"entity-type":"item","numeric-id":730367,"id":"Q730367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a711ab05c50398ea32c5a65bd09cf2d2c9e85b","datavalue":{"value":{"amount":"+0.7799862027168274","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":"Q3353044$3ADDD7C8-731F-42FE-82E1-036B9A5CF870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e348ca6af80aea21a51417d892d82aaabb02e66a","datavalue":{"value":{"entity-type":"item","numeric-id":3328570,"id":"Q3328570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e351ea743285f0b7557d0843a4920b484503a694","datavalue":{"value":{"amount":"+0.7779460549354553","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":"Q3353044$0CB1F37C-6EEF-4CEB-99BC-EE1520E02190","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3353044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3353044"}}}}}