{"entities":{"Q5163018":{"pageid":7192589,"ns":120,"title":"Item:Q5163018","lastrevid":94369829,"modified":"2026-06-05T06:38:05Z","type":"item","id":"Q5163018","labels":{"en":{"language":"en","value":"Forbidden subgraphs for graphs with (near) perfect matching to be Hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7421719"}},"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":"Q5163018$2BD339D5-FC76-4E53-BA09-A0AE62FD45A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87a70d843d7872b256c18e32c76ae41db6b34619","datavalue":{"value":{"text":"Forbidden subgraphs for graphs with (near) perfect matching to be hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5163018$01C13EB6-CADF-4218-9E62-4B10B89AA097","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccc874c453193d484ab294f7ddbc2127562596cc","datavalue":{"value":"1477.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5163018$4FE438DE-0A72-4B64-ABD6-63B11FFB2736","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"286d84b324b73e643abeda60737ae6b50d84a74e","datavalue":{"value":"10.2989/16073606.2020.1752840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5163018$B6EE2BCB-1C81-442A-B488-488AD3EB3595","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21caa101006a04009dcca632efbea10e59213183","datavalue":{"value":{"entity-type":"item","numeric-id":166035,"id":"Q166035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163018$9FD338AC-AEAC-4F1F-9887-8CB46D38205A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c65357f75e16295ea90f3accb6bd64543a064607","datavalue":{"value":{"entity-type":"item","numeric-id":230803,"id":"Q230803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163018$A1AD6455-07EA-4626-A404-BC38327CA444","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eafcccd12f806969e43c02f94f482bb42bbc8a03","datavalue":{"value":{"entity-type":"item","numeric-id":2710057,"id":"Q2710057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163018$0728BB1F-7069-497F-963C-0F594864B192","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49aca5b03b6db3d0027dcb923f77c9f9275efd58","datavalue":{"value":{"time":"+2021-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5163018$EF46EFFB-6C68-4E16-9AB3-1B95ACD4F151","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5163018$BC9BD9F5-6496-4937-99D7-0253985E6761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5163018$BA1F7193-6977-4439-9A78-74DFD6672C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5163018$E9A4183F-3E9C-4388-8A63-C47BAEFBF1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5163018$A1778798-4D82-456F-A935-646F207E6A59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4823889bb52820cc41b7790ace49e1402c04f37","datavalue":{"value":"7421719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5163018$A1917903-CBDB-4F7B-8664-88EB832E0250","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5163018$B0458DFB-1A8E-4620-B9F8-A2B90F09F81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"482629d1efb641681dadf74de04e755c924b3c02","datavalue":{"value":"(near) perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5163018$E6C316C1-E0D0-4A04-853B-4176FFF4FF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q5163018$5D3153ED-9C6C-4E0C-9372-C3AFDA1CCE34","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":"Q5163018$FBA28ECE-633D-4545-9BCF-353109A1252B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97bed108c56e4add22f95ee373d263477fb33d22","datavalue":{"value":"https://doi.org/10.2989/16073606.2020.1752840","type":"string"},"datatype":"url"},"type":"statement","id":"Q5163018$C5644E5C-EEF5-4F1F-8425-9BE7DB0B0313","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b7f49d7c24054bb0419da08a96685cb003b1e74","datavalue":{"value":"W3020996517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5163018$0D67084A-A039-4EA0-94C6-3DDC07C4FE7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163018$42E09226-E740-426B-BD81-655C0EFBF8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4907ca4c057393c96304d3d4520f0db81db894bb","datavalue":{"value":{"entity-type":"item","numeric-id":1584413,"id":"Q1584413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163018$539C51EE-A0D5-4855-8336-9FF7A48D0478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163018$9A15027C-C9F1-4826-BE3D-23BCE101819E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4b65fe841162ead9217a2722d200a0d0605f47","datavalue":{"value":{"entity-type":"item","numeric-id":1012442,"id":"Q1012442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163018$C600079A-9B5E-415F-BC1F-BFC090D7274F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b60f445192417213bf7e6915e04bc80cfb9897f3","datavalue":{"value":{"entity-type":"item","numeric-id":2477381,"id":"Q2477381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163018$E95616E5-E7DE-409E-BCFC-6D06A5A7A8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e3bfe7ab4b00d00c8edecc86703e8254664dd","datavalue":{"value":{"entity-type":"item","numeric-id":1367026,"id":"Q1367026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163018$0CE01A75-6932-4437-9FA9-11A476615BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41643063711ccd1f19273d5a7a876b1d4e12aa50","datavalue":{"value":{"entity-type":"item","numeric-id":4184867,"id":"Q4184867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163018$4223EAD4-E231-43BE-8B15-467110B42540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ad0167fa407fa76002c1c61c43bb72f133e9d8","datavalue":{"value":{"entity-type":"item","numeric-id":3816108,"id":"Q3816108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163018$57E67942-EBA6-4D90-A613-E600109F83EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13cd4a1c8eb31b0966ab76d07dacbe1b6fcc204","datavalue":{"value":{"entity-type":"item","numeric-id":4074931,"id":"Q4074931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163018$3C0AA919-C80E-4CBD-A86B-7F7A373CAEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163018$68961DC7-B555-4F6D-998E-D9AF7B8CAB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4fb390321e6e9268a3a5c773b76733b595e8522","datavalue":{"value":{"entity-type":"item","numeric-id":385401,"id":"Q385401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163018$555FFCC4-5287-4A2A-8429-F1BB020933E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0a9b59c3dd4c9d557ae6ba753ee8be4bed85bb","datavalue":{"value":{"entity-type":"item","numeric-id":3018077,"id":"Q3018077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163018$02F1DF3A-F060-4920-91C3-21A03D7A7E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c75e1261078a5595ce06168e62b420af1a9f8e5","datavalue":{"value":{"entity-type":"item","numeric-id":1950397,"id":"Q1950397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163018$AA6B9C38-ED6D-4E61-B8C0-6FF6B9D1652E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163018$D4D1C2EE-4448-413A-8F55-DCC93EF5B468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec607342c81b7b01bf2f45974f64e81a7dd86e3","datavalue":{"value":{"entity-type":"item","numeric-id":4105704,"id":"Q4105704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163018$C4F4E40A-1CD1-420B-B73E-7CD10558686A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31fa641408d9f8ea8a4cfcf38c2ca784d4ca1fa0","datavalue":{"value":{"entity-type":"item","numeric-id":2107755,"id":"Q2107755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5163018$05B7EDCB-A054-4C8A-BC2E-9793346D8E50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ec2c6126a5109537180b2781b0823b9d19daef","datavalue":{"value":{"entity-type":"item","numeric-id":2490834,"id":"Q2490834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17b2db3a795c394baf0584fc437e7464283e88e5","datavalue":{"value":{"amount":"+0.8743432760238647","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":"Q5163018$F34BFB3B-F519-4C22-B351-87E50A25280B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d864add2ed60bffdc8ffb20c8e2b14b0d0575e9","datavalue":{"value":{"entity-type":"item","numeric-id":2428638,"id":"Q2428638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cb77ef52e30776124a03d90b44ccf7908a83d6d","datavalue":{"value":{"amount":"+0.809317409992218","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":"Q5163018$C4995EE4-8E5F-4BD0-B8C9-FAF6CBF3A9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7d253f0618fd7f53d0c29723ded09eb431dae9","datavalue":{"value":{"entity-type":"item","numeric-id":385401,"id":"Q385401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c17c187219892ebdb04e48dfd18cacb372464fb3","datavalue":{"value":{"amount":"+0.8082205057144165","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":"Q5163018$60953656-0994-4924-8196-0C2A925B03AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e57fa164be5f6b7dbabbf129a0aabb1943d1f72","datavalue":{"value":{"entity-type":"item","numeric-id":2918632,"id":"Q2918632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7383af306f874466fe3120df95aaff068e38b8ff","datavalue":{"value":{"amount":"+0.8060091137886047","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":"Q5163018$A927C708-AC5F-4416-A283-BE25FB269D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c278f30c86b2ce9c4ab9ef39903bf339c353fe","datavalue":{"value":{"entity-type":"item","numeric-id":3018077,"id":"Q3018077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf867b2f2f10c4b9abd5ec9db6fe146cb72995f","datavalue":{"value":{"amount":"+0.7998642325401306","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":"Q5163018$71CB72DF-8D7A-42F0-8846-2E90CE4E0820","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden subgraphs for graphs with (near) perfect matching to be Hamiltonian","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_subgraphs_for_graphs_with_(near)_perfect_matching_to_be_Hamiltonian"}}}}}