{"entities":{"Q4607957":{"pageid":6637540,"ns":120,"title":"Item:Q4607957","lastrevid":58301556,"modified":"2026-04-04T15:30:28Z","type":"item","id":"Q4607957","labels":{"en":{"language":"en","value":"A Tight Lower Bound for Counting Hamiltonian Cycles via Matrix Rank"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850379"}},"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":"Q4607957$017DB9AD-6F90-4091-9BF8-FB7D6754724A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f1afe6aee94225adbe9d930a845da07bf4d39bb","datavalue":{"value":"1403.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607957$9895460E-A832-45D1-9DCC-C00CE956A8D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dda85557ccd6e9de3fbaf27ccdc1438a92129222","datavalue":{"value":{"entity-type":"item","numeric-id":893319,"id":"Q893319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607957$4E763401-6DF5-4558-BDB6-EF1A87E85DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca175c6b455801bacc5909a169cbeb8b27625ff","datavalue":{"value":{"entity-type":"item","numeric-id":318915,"id":"Q318915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607957$769A78EF-0DD9-4627-AA87-968117C027BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607957$485E26A4-BBFA-4A75-8AA8-BBDACBE0BF2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4607957$F3BAC70B-D2E7-4FB4-932C-ED201AFC6CB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54a77f55b3b2bbd6ce161c9c38df503b40be9e28","datavalue":{"value":"https://arxiv.org/abs/1709.02311","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607957$BECE5F0D-F381-4A22-989A-0CEF27AB19B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6224516e1a0013a50d2f29195a65afc4d68603b0","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175340","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607957$A34793F1-6B5E-46C7-B55F-DE9F20D4EF4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607957$6C6DF053-4604-4D42-A914-3FAE82E209D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607957$6263C705-D356-4EC1-A223-8FA4B02A80DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607957$76959120-34E7-4CD7-AA7A-A90E1C4C2D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607957$81A680CC-3B0A-4CD5-BE16-D9BF94E8D175","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ca1c6fcf9d462a34d06275d082b87c3e810d2ac","datavalue":{"value":"6850379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607957$A688B4B8-1818-4E46-BE7F-1C14AE65AB6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4607957$1D61CCDA-631E-4029-B05C-63911122CF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024997f23dda03910ecb028589b6b0c106caef82","datavalue":{"value":"matrix rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q4607957$368188EF-1F9B-44F3-BA96-AFE5791D43BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4607957$C8DB1122-75C2-465A-BF8D-685F999498F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4607957$CE52FB03-E356-4131-A271-BFA37A5BE3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4607957$0FC6F112-FC11-41B7-99C5-E33204F54580","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":"Q4607957$6E1789BB-5075-44CA-995B-16EAEDB8DC3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00edfc7501846bcc9e2bfa09e14a403ff75919c4","datavalue":{"value":{"entity-type":"item","numeric-id":1579572,"id":"Q1579572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea8da70d9160eb8ec697172c4c6bcc74789d0387","datavalue":{"value":{"amount":"+0.9218167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607957$8799965D-5E21-4694-A6AF-CD05434A0A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d5ae6e0f2dcf0efdad32ddf9f014bedc5cc3bd","datavalue":{"value":{"entity-type":"item","numeric-id":1741593,"id":"Q1741593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c586bc751ee977a400b868e8f8540e4e0ce37687","datavalue":{"value":{"amount":"+0.9136864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607957$8BF9905F-9D81-480B-BF83-D77D2EA47E51","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":"b6529108677ca9f9b287fe6294bbcb9715d14f51","datavalue":{"value":{"amount":"+0.908098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607957$6D724855-B7D9-424F-8B50-F0D77840552F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66b4c7b0d8973a74c601b869e7334fb8e606802f","datavalue":{"value":{"entity-type":"item","numeric-id":3128893,"id":"Q3128893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468f624a59af9946e61d38300a6deaf13af2ddc8","datavalue":{"value":{"amount":"+0.8974917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607957$72A9EEC1-0BC1-4302-A9BA-55F5758E9A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0865ec8169d4f806bb01b9979cb6cb58bbaee6d","datavalue":{"value":{"entity-type":"item","numeric-id":5194650,"id":"Q5194650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750aba5bb73ac9285c5a5bb1766dd9a0388f805b","datavalue":{"value":{"amount":"+0.8853713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607957$00C026E5-E8D7-434E-96C4-1FDEC65B7880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de908fe2e959cbd47008832a6ee0e3a2bed9b966","datavalue":{"value":{"entity-type":"item","numeric-id":4210094,"id":"Q4210094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53e277b50ac03ae5ae1bbc75e12823bccb756c5a","datavalue":{"value":{"amount":"+0.8844459","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607957$1DB9BBBC-04EE-41E8-97E8-6F23AEC4F4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70bd694c0e3b53c7589f61ce58327877a0878237","datavalue":{"value":{"entity-type":"item","numeric-id":3115332,"id":"Q3115332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb00dcbd11260a1895cfd7b406c0d807b67df77f","datavalue":{"value":{"amount":"+0.883894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607957$5F88F7C2-DE7A-4D96-ADE9-B5BA47B695D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2522aeb9993c4788d82f72da5f55e07d53389457","datavalue":{"value":{"entity-type":"item","numeric-id":390285,"id":"Q390285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b16f4e9a0b8f52ebfe695465cf3c3e7f9d93428","datavalue":{"value":{"amount":"+0.87821174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607957$4B3FB963-88C9-4C93-A300-F9CB4A1F6678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6038528e21f844cdaaa63ae169ad69a56a9da56e","datavalue":{"value":{"entity-type":"item","numeric-id":4495680,"id":"Q4495680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a984f1b477a4af94b4c5b2f8bebff9d12f27d0a1","datavalue":{"value":{"amount":"+0.8780114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607957$54A189C1-BC5A-4678-88FE-214688FC9922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04841948fb0c4e4680c3701b8dd37023b5caec48","datavalue":{"value":{"entity-type":"item","numeric-id":3469119,"id":"Q3469119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfddbb59e6acab22fe58d8509099bf90e99280da","datavalue":{"value":{"amount":"+0.87601733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4607957$E1F59D23-4BBD-4D76-9EB1-FBE4FAE45AC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4607957","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4607957"}}}}}