{"entities":{"Q1043548":{"pageid":1045396,"ns":120,"title":"Item:Q1043548","lastrevid":69498723,"modified":"2026-04-13T07:24:52Z","type":"item","id":"Q1043548","labels":{"en":{"language":"en","value":"Disjoint Hamiltonian cycles in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5644003"}},"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":"Q1043548$0922B188-F3C2-4B9D-87F5-FA9BB6021940","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"581c1bb5ecd60bbeea2091605f8a646cb7ec50ca","datavalue":{"value":{"text":"Disjoint Hamiltonian cycles in bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1043548$7645A519-31F5-4354-B6E5-813DDDDDEF59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec1870f903be5a3e964036a91ec43185109c799c","datavalue":{"value":"1285.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043548$E6213FC1-FA67-4AA9-97DB-FE58C4414853","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db614d934050b7c0db7626164bc4cfb751fef327","datavalue":{"value":{"entity-type":"item","numeric-id":247196,"id":"Q247196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043548$936A5622-D79C-41FF-9BF2-43A829282026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1199d5efd3482d2ba4c93b36d72e96151c6b321c","datavalue":{"value":{"entity-type":"item","numeric-id":1043547,"id":"Q1043547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043548$3C32D047-1007-4122-A782-75338ED81B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043548$F054F4C4-2152-4367-997B-B6E4766FDE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dc08411aad092fd280dca1c2e7f31b841a78c46","datavalue":{"value":{"entity-type":"item","numeric-id":1025917,"id":"Q1025917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043548$FAE2AD4C-9729-4A08-8805-DE7AA5AE8A88","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":"Q1043548$DCB1C81A-5944-4DD1-950C-41C3FE78D1B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9dc9012af01361476b44df692f016594cc25fae","datavalue":{"value":{"time":"+2009-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1043548$11D2DE40-EB9A-49CF-87C0-84B5F0FBAA35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043548$4DA9C7AE-0346-440A-94BE-4C7E5C1C3227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043548$1AA259BB-4C98-45A1-A102-41785FD76EF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"effbf87b17727e4a30af873f9ef4bdd93c7effbc","datavalue":{"value":"5644003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043548$278E8A8D-C9E7-40EA-935F-4DE3A7A336F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043548$2C17E0A3-05EC-4B36-9F1A-3B997CD63163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d98a8e8a82d5ced11d99fa8f7f4a8fc50c0d4e","datavalue":{"value":"bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043548$8D4351C2-B09C-417B-A855-29273F8AB0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040346096ccaa7614cccad4b9b6e48d7e7e7da5f","datavalue":{"value":"disjoint Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043548$83EE7E0B-B915-4B47-9610-95660D9CC44B","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":"Q1043548$E0EA2619-5D24-43D3-AC8C-D9F31131A471","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"decebeb5ab0e5159a98c35432152d4966af7beb3","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.10.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1043548$7613D835-DE2F-4BEF-ABB9-C25B6F647717","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d3a0b3c882bbc9bea39853d8e354ca4976e3281","datavalue":{"value":"W1977815268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043548$59533FDE-3086-4A71-8E7F-850CA0FA60B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043548$28DBE26D-23D6-4386-BB1B-690184847326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdb3ef380d97953b5a3c6e28bcee74d66785be91","datavalue":{"value":{"entity-type":"item","numeric-id":3701452,"id":"Q3701452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043548$572E12E9-D1E9-45DE-A4B6-3C091B6838D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a5eb340b9a0ad49d64cfad16253cbcf6809378","datavalue":{"value":{"entity-type":"item","numeric-id":1396651,"id":"Q1396651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043548$EE998003-CB52-4DE7-A9EF-A9DB5C05301D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437ebe0c1320329dc48bb92b41d79db15821185e","datavalue":{"value":{"entity-type":"item","numeric-id":2626464,"id":"Q2626464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043548$C185E0D2-004B-4892-9B81-687C08AA2DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043548$DAD68259-D7F4-4FB0-9011-2F027AD7702D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ee27c36631311745f46db16391e47a139f69daf","datavalue":{"value":"10.1016/J.DISC.2008.10.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043548$D5079D15-8FD6-4ED9-842E-67AFF737DA90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3aa74dc04473eea99c0f7d2d66207285aa1bb2","datavalue":{"value":{"entity-type":"item","numeric-id":3317137,"id":"Q3317137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7696e0fe990ad9648899f395013fd6297e7bc066","datavalue":{"value":{"amount":"+0.8565511107444763","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":"Q1043548$1D544122-1113-438E-A0FF-DCE32396CF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009e80994c3b2825ee49dad3f539be895035f9e1","datavalue":{"value":{"entity-type":"item","numeric-id":2404378,"id":"Q2404378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be671a9881f5bd06348cb23b1344f4f04f1e5ef","datavalue":{"value":{"amount":"+0.8552272915840149","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":"Q1043548$8C427E1A-25F4-472C-B26C-DD5D3F639415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c6526b33ba651fd7c14004a10930eb8f5845dc","datavalue":{"value":{"entity-type":"item","numeric-id":5936102,"id":"Q5936102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80951005892880c7513d177a49e736b927dd0472","datavalue":{"value":{"amount":"+0.8525837659835815","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":"Q1043548$2A862F0F-3C6A-4725-BB50-3AAFFDA6D9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96bf2894677a34066bdf05b93e8556f44a7f6bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5405911,"id":"Q5405911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd902399a3d874397f06db1e7ee9ab73478a83c5","datavalue":{"value":{"amount":"+0.8518161177635193","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":"Q1043548$13DE9F0C-C60F-4F0C-855D-7E25EE94F15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"171441dd2c4575bf3570c608fb32a9553331bc92","datavalue":{"value":{"entity-type":"item","numeric-id":4282956,"id":"Q4282956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f5985e1711170c4809d2d34da8bbadd6990168","datavalue":{"value":{"amount":"+0.8445134162902832","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":"Q1043548$BA3C98E6-1917-4A3A-BCF7-BDA428DB84E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disjoint Hamiltonian cycles in bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Disjoint_Hamiltonian_cycles_in_bipartite_graphs"}}}}}