{"entities":{"Q1025964":{"pageid":1027812,"ns":120,"title":"Item:Q1025964","lastrevid":66652770,"modified":"2026-04-12T11:34:28Z","type":"item","id":"Q1025964","labels":{"en":{"language":"en","value":"M-alternating Hamilton paths and \\(M\\)-alternating Hamilton cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5569085"}},"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":"Q1025964$B5E25E8D-F42A-44D8-8AA7-F84D84B04AC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09d2fe31e0cc6e18cc85e7fbdbe656f9b708ecc8","datavalue":{"value":{"text":"M-alternating Hamilton paths and \\(M\\)-alternating Hamilton cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1025964$4C49FBE6-CADF-482A-AF14-F2BE5B0D2897","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18c6153459557c8b885abba0900b18238d6dbc96","datavalue":{"value":"1200.05128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025964$3C3FA6B4-96DF-4286-BFF9-C0D3A1519288","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a8304106e8397788ff22347a50738dd03418b54","datavalue":{"value":{"entity-type":"item","numeric-id":534041,"id":"Q534041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025964$317C1371-DD1D-4054-B934-A423B0575A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28e0c4f8c826345d675d528b9c63e16b1a0fddbc","datavalue":{"value":{"entity-type":"item","numeric-id":201222,"id":"Q201222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025964$450506BE-8F58-4EDF-B346-35E806AC659E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a1856ed5eed09ff284cfe49149858d06599a495","datavalue":{"value":{"entity-type":"item","numeric-id":534042,"id":"Q534042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025964$256FD874-31E4-4CD0-B767-009B7F8C1EDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025964$59AF8658-351B-4825-902B-BE727C2A0609","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f66a2f08b182488ffaf8c1a4c74cdffeb2d3409b","datavalue":{"value":{"time":"+2009-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1025964$9633FB11-9CF7-40CE-ACE3-6E7726554DB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4da2ccc49f660d2ca77710d86b182162b3253f1e","datavalue":{"value":"https://arxiv.org/abs/1707.07291","type":"string"},"datatype":"url"},"type":"statement","id":"Q1025964$30AD2501-2CA8-4C34-8C16-13FAF32833F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025964$AB3BBC49-CEF3-405C-9D93-7A609418EBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025964$E02E0A51-4686-47F0-A873-26B20E41D9B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29b840d78c1219972e69dba8c736a8bd88048e5a","datavalue":{"value":"5569085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025964$D88FA5B9-10CF-43E5-ABE3-C9C58A5FC42C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025964$7CEE6BEE-6423-4A76-BF9F-49DC870F0547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025964$48BF1261-4D82-4761-B26B-9436DA103D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025964$73B41F56-3C4A-4254-B5AF-7B257384E28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a846ddbbc658a23d3d998f04f8b70e2d8849f210","datavalue":{"value":"\\(M\\)-alternating path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025964$5DF35447-9AA8-4760-BD92-D3687DAFB017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2cd67932618911955dc013af69cf5f3fe93c4ee","datavalue":{"value":"\\(M\\)-alternating cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025964$B1094650-A3CC-4440-A765-27DAF742C37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cff95bd3d3cab2d7cc6df1bae522ce20e9c62bc","datavalue":{"value":"\\(k\\)-extendable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025964$FC739ED7-4641-4011-A48F-BFA6DD3337AB","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":"Q1025964$F6F2C547-7BF0-4E99-928F-A752168C190A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78c24569feb8b11e27569ae1d40c82f678c3d821","datavalue":{"value":"W2037463560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025964$8818F344-916B-495A-AE19-F97ACB9D995C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e8c3354982bc6b63f66c4387c5a69e9719ab2f","datavalue":{"value":{"entity-type":"item","numeric-id":1402062,"id":"Q1402062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025964$D2F3B680-A1B6-4B15-BAEC-87C2F5332439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a830b85867da737745a55318d11c38833c23fc6","datavalue":{"value":{"entity-type":"item","numeric-id":1886352,"id":"Q1886352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025964$6544445C-5890-496E-8D35-167868E67BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025964$E53D36DF-5A06-41B2-B1E5-DDDDC2E03222","rank":"normal"},{"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":"Q1025964$7457EE3A-B01D-4FA9-BC44-44D5B2DB8D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adde1b29b349dbaef78550314b7c49895e5476b","datavalue":{"value":{"entity-type":"item","numeric-id":1850574,"id":"Q1850574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025964$0642B385-25E9-4A5A-8D2C-D97DFBC04436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212f4933843fb68de70cf000cce736fcc20884c6","datavalue":{"value":{"entity-type":"item","numeric-id":1421484,"id":"Q1421484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025964$9E4B83B1-2572-45D0-81AE-095B4F88B862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1c9a7e79306e127e768cc4cf6aec12d4226f29","datavalue":{"value":{"entity-type":"item","numeric-id":1143417,"id":"Q1143417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025964$71B3DA75-7EC0-4897-A7EA-6960C4EFA164","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5d7c9c22edfa31c553cd1832c1f8b23371875d5","datavalue":{"value":"10.1016/J.DISC.2008.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025964$EC70576A-C246-4D04-B36B-01068B0B2A6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004b3f3b9982a404157f5a0329e4db975d19f734","datavalue":{"value":{"entity-type":"item","numeric-id":1402062,"id":"Q1402062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea211bfdb9d2e5fc5da8bb6d75bf294ba9324d96","datavalue":{"value":{"amount":"+0.846434473991394","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":"Q1025964$518E8789-34A9-40BB-BA50-5CB5B2381D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c4d1b934a5ae7c465efcd5552383c688d99c14","datavalue":{"value":{"entity-type":"item","numeric-id":1827684,"id":"Q1827684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71029a6b941b819304b838373816ffb03d1e8d22","datavalue":{"value":{"amount":"+0.8028868436813354","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":"Q1025964$3178E284-1BE5-49AC-8F6C-4CAA8BE2A02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42cef8bffc1f00d662b5ab49ec9cf7d242cc8fb2","datavalue":{"value":{"entity-type":"item","numeric-id":5300495,"id":"Q5300495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2a04eeb671ab9592617f1874f7142201fdf1b0","datavalue":{"value":{"amount":"+0.802263081073761","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":"Q1025964$99CBEBBC-7B07-404E-8AF4-47F69072D034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b253411e9cc579e4249f4f3e7b9b5e4ae71c23","datavalue":{"value":{"entity-type":"item","numeric-id":5071566,"id":"Q5071566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf132d757a34bcac1eb0f2e987d7e1fad8f0b25","datavalue":{"value":{"amount":"+0.7975208759307861","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":"Q1025964$C98F0F17-30C7-4D3E-8FB8-49768806DB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9d6702ffabb5dd659c3480793ef263d8b793c5","datavalue":{"value":{"entity-type":"item","numeric-id":4539871,"id":"Q4539871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7070134194218363f6a604ea7a5808cb75a81223","datavalue":{"value":{"amount":"+0.7861470580101013","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":"Q1025964$C146E853-D9AC-4C2F-A27E-85BFC1432BB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"M-alternating Hamilton paths and \\(M\\)-alternating Hamilton cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/M-alternating_Hamilton_paths_and_%5C(M%5C)-alternating_Hamilton_cycles"}}}}}