{"entities":{"Q2457012":{"pageid":2467755,"ns":120,"title":"Item:Q2457012","lastrevid":50198129,"modified":"2026-01-13T12:11:33Z","type":"item","id":"Q2457012","labels":{"en":{"language":"en","value":"Hamiltonicity of regular graphs and blocks of consecutive ones in symmetric matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5206102"}},"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":"Q2457012$B09D5EDC-C4BB-43A5-8D64-CF42E5706DD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"960b4ea4ae6e6b926d3821bf7725463b169ad593","datavalue":{"value":{"text":"Hamiltonicity of regular graphs and blocks of consecutive ones in symmetric matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2457012$04D5AA0D-B8BF-46B8-909B-C16E1DD30939","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c38bab6e4ebbf4da28550ab159b8396d67412906","datavalue":{"value":"1125.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457012$96EA175F-C654-4A5A-8B63-CE541CCFD9A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457012$EE3F393C-55BE-491E-A740-628872D0DAE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457012$92AEA92B-BB11-47EF-AF96-650F0B030F69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d45838e7105ee76b8499fd5320aa6f69bc67d48","datavalue":{"value":{"time":"+2007-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2457012$B9018E63-ED48-4B46-A585-FF33C9F0E76C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457012$820DF602-2D14-4BF9-A8BA-E31C151E102F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457012$5D771E28-6AA0-42F3-8CF6-09343E55F7EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd496d983244f0818b44d4bcb532d28a122a4df5","datavalue":{"value":"5206102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457012$BE26FF9C-2F1E-4A38-9D93-6EDBFD4A2E38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457012$59891DAF-0166-4AFE-92C1-E924DB835198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457012$A78835D6-602B-48FB-A569-1E0377640AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddd6f39adeface057270b2ab9c912e8dfc76fd92","datavalue":{"value":"consecutive ones","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457012$2F774983-808A-4989-9A99-F9484E565012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457012$F6CD7687-6BEA-47AC-AB44-1874A1F6EB06","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":"Q2457012$5F87CB73-D089-4D07-AFD4-ED31CD88DFD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57e17e7648508c3793999b4dbef3b97451092304","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.06.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2457012$FA1416C2-0E92-4375-94D1-EF20CFA39A6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7296b35303926f31f73254040208b1ec79025ce5","datavalue":{"value":"W2121584049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457012$6222DA85-ECE1-412A-81A8-0BEB45382272","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457012$A11FA8F2-6A15-46FE-B775-D93637755CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d48f21b86acc37cbf2a178cbf59e7536f03c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3875975,"id":"Q3875975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457012$4AD11E26-5F06-4D1B-9CB5-1A7C70348399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cccea314f88b83bd8984b09b8ffd6056d4a20a8","datavalue":{"value":{"entity-type":"item","numeric-id":5916403,"id":"Q5916403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457012$900833C9-E093-4AE9-BCAA-05F084776AE2","rank":"normal"},{"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":"Q2457012$6ECC6C06-30EC-492B-A31C-E0E58AC3EDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457012$B6C02887-3877-44DE-B3B8-800AD0FEDD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"973eef5407e206e224304688aa77af49b50d2e7d","datavalue":{"value":{"entity-type":"item","numeric-id":4699171,"id":"Q4699171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457012$1AA50F59-BC79-407F-B9DF-DF2B9E0F5202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457012$D3D23712-A0F1-40C2-8BCF-FE3222B0C65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"392a0b7409901f76701f37b973984e3fc9b16bb8","datavalue":{"value":{"entity-type":"item","numeric-id":4125734,"id":"Q4125734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457012$6B614B4F-D52D-4906-9508-E373B8157BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457012$FF9E2B7E-6151-44BE-82DD-3EABFBADA432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457012$B5CC08B6-BBD1-4009-8CEB-4AC8F16C640A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719d7ff0d69583120eb590bc1b861211d985ce15","datavalue":{"value":{"entity-type":"item","numeric-id":5315234,"id":"Q5315234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457012$7FEBC607-3334-497E-9F20-768654761A0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1dd4b0497dd9bfa22ac89b63fe74291aa45c556","datavalue":{"value":"10.1016/J.DAM.2007.06.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457012$E58AFE54-3B4D-4E7E-8E5E-983BC8151850","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ec8a6006f9390b4b76bf0bf248f09eee42f882f","datavalue":{"value":{"entity-type":"item","numeric-id":2143049,"id":"Q2143049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a5e15a852cb7c66617436cb39103b0976a7f48","datavalue":{"value":{"amount":"+0.7579663395881653","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":"Q2457012$62E80905-EBA2-4161-999B-2AE389741606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e891a6ef058d9598ea5f8d3af9e05231d8e29da5","datavalue":{"value":{"entity-type":"item","numeric-id":1331931,"id":"Q1331931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af1680af4450ff9af15e609c16f68c027466d189","datavalue":{"value":{"amount":"+0.7493747472763062","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":"Q2457012$9739DADB-B335-40EF-8E68-37ED5CAA6BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0992188008e25f03876b6f764d0fa86cc8a821ea","datavalue":{"value":{"entity-type":"item","numeric-id":1245232,"id":"Q1245232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98c06d756b7dbc69cc0daed200fa88c185c964e7","datavalue":{"value":{"amount":"+0.7424696683883667","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":"Q2457012$810A7319-FEA4-4CB7-9EBC-F8356B6D7534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"881e7c21c23913ee91045e48189ec6e0e66bd67c","datavalue":{"value":{"entity-type":"item","numeric-id":1208363,"id":"Q1208363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e642031ba3f6864ff36173227d695678dd55cbdc","datavalue":{"value":{"amount":"+0.7420737147331238","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":"Q2457012$7295B922-E4BB-4DD0-B66F-84985BC6F481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b4cf82f8cf8c4315ff387ebdca974acbbfd9bb","datavalue":{"value":{"entity-type":"item","numeric-id":3734438,"id":"Q3734438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444e00137eef58f6b8ca4cedd4e3940626c7ff7d","datavalue":{"value":{"amount":"+0.7399377226829529","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":"Q2457012$249C29E4-24A3-4A47-9B36-830044D36445","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2457012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2457012"}}}}}