{"entities":{"Q965246":{"pageid":967094,"ns":120,"title":"Item:Q965246","lastrevid":65684604,"modified":"2026-04-12T04:20:21Z","type":"item","id":"Q965246","labels":{"en":{"language":"en","value":"Partitioning a graph into a cycle and an anticycle, a proof of Lehel's conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5696987"}},"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":"Q965246$FDAE7612-79C2-4EE5-8817-F3858A8B3C6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c620120d68486615463fcd7ac55366b26f71c3b","datavalue":{"value":{"text":"Partitioning a graph into a cycle and an anticycle, a proof of Lehel's conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q965246$418EB0E5-C727-475A-8A90-79E1380EB637","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b1fe32ecb4a03668057b1bda87bfeca2bd15bcc","datavalue":{"value":"1216.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965246$FBED9144-ED04-4CE4-B785-E8CCB2E03DC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965246$6983E8A0-BD2F-4F61-8A58-FEFCE0CE7110","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c94577583f3aba69a0209f76777f283262f5429","datavalue":{"value":{"time":"+2010-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q965246$8D925620-1413-4838-ACBF-650EB4791286","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0ca54f4d9dc937ee1be6727094949598b6778db","datavalue":{"value":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-00512762/file/lehel.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q965246$E64F37E2-4102-4289-9F4E-DF07061D8731","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965246$58420612-D810-4A0A-91EF-CD3D4125B29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965246$D1D27229-1169-411F-8FCA-D3B9BEE79711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965246$00D18273-BEA7-4510-84A3-9F56AE0F74C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"424c2b4c87276cbeb1b211fc259b442110b68675","datavalue":{"value":"5696987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965246$AEC1D139-F0C7-416E-8C88-FC06B191B23B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q965246$28F3B4BB-3200-4FC7-B4FA-EBBDA912FC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec54ca6e9ddb7c0fb1da0dd844451c5fa348dc9e","datavalue":{"value":"two-colored complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q965246$471DD5E4-8A7E-4743-BA1D-59D586C0C222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce91f660a639151009a14ea25048be28bbf198ab","datavalue":{"value":"cycle decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q965246$2D82361B-953B-4C32-AF4B-5FA12E6C8153","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3d4b0317fd6477706a8b2889f45cd19fb090307","datavalue":{"value":{"entity-type":"item","numeric-id":345070,"id":"Q345070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965246$D492594C-F642-494D-BD8B-46DA1E623822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965246$65345B74-2BE6-4F7D-83C0-F58C4BDC8282","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":"Q965246$F776F015-D766-4D11-B88A-A03852A9F00B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aae2fb82d1041548c5e019064bec64da43dffc7c","datavalue":{"value":"W1964859857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965246$5C53DD20-F1AE-4DA8-B477-C89D66427C78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ce170d2c8dd176c8630d55b691b61a25e14b75","datavalue":{"value":{"entity-type":"item","numeric-id":3527536,"id":"Q3527536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965246$0E6FCD4F-1C43-4BB2-8AE3-27504AEA7B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"460aee082e5f134898d78d77090e3cbd9bb12b19","datavalue":{"value":{"entity-type":"item","numeric-id":1174783,"id":"Q1174783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965246$8C34500C-A4F0-4EB3-822C-CABD01953C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce808c9c137a7e7af67324c70f8751049fce6c4a","datavalue":{"value":{"entity-type":"item","numeric-id":4749866,"id":"Q4749866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965246$1788373A-3946-4A6B-BEB2-870A8EFACDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91b2584b67b9545af0692dcfcce7ea30265109e","datavalue":{"value":{"entity-type":"item","numeric-id":859613,"id":"Q859613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965246$56E5B9CB-6250-4D80-BF66-53E98FBBAB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a8ab9bfec7717015a64ba42749394bddd92356","datavalue":{"value":{"entity-type":"item","numeric-id":1354726,"id":"Q1354726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965246$FDA9839C-88D6-4B16-B5A6-65DFFEA625BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3dd5b7839575f7266f87612cda795c76e65838","datavalue":{"value":{"entity-type":"item","numeric-id":4238172,"id":"Q4238172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q965246$78B5FF3D-57AA-4C0B-803D-14110BF1EBB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d198475ec3a902f0571de5d6e83f4fc6a3944051","datavalue":{"value":"10.1016/J.JCTB.2009.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q965246$30455F95-B0F7-42C9-B594-6B0A52B5BD55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fcde986a88dae4550653b530f0a59febe0cfc85","datavalue":{"value":{"entity-type":"item","numeric-id":4238172,"id":"Q4238172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc7f2c58bfc6d2b1d33b767856eae74db4828fa","datavalue":{"value":{"amount":"+0.8195871710777283","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":"Q965246$A0321360-A065-462A-AAC4-90D9D88C3E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3010608428b1fbd948d79730d4e4e24e0c95448e","datavalue":{"value":{"entity-type":"item","numeric-id":4817890,"id":"Q4817890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc7f2c58bfc6d2b1d33b767856eae74db4828fa","datavalue":{"value":{"amount":"+0.8195871710777283","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":"Q965246$8C789A67-A864-420A-A1A9-176237F861FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d7decd78d6b300df88e6edb3452e61e7c03c161","datavalue":{"value":{"entity-type":"item","numeric-id":998373,"id":"Q998373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da863235a96910706d6d7db17de5b706249db267","datavalue":{"value":{"amount":"+0.8087475895881653","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":"Q965246$6E01C0DE-B7A7-4696-9D52-D92B5D887F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e9304519ea874fa08c14a3a9870cc3f185d507","datavalue":{"value":{"entity-type":"item","numeric-id":2092387,"id":"Q2092387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d394591492cb8b816622a51acb0b11acc4ea9a","datavalue":{"value":{"amount":"+0.8079320788383484","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":"Q965246$20EE29A2-58E2-4FBE-951B-CC303772EF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d72a36ba1bfe5fd8896ba92d9714c1a7ae9efa","datavalue":{"value":{"entity-type":"item","numeric-id":345114,"id":"Q345114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b262e3b46f310bc625dbc4ae3c4df2752eae185","datavalue":{"value":{"amount":"+0.7986646890640259","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":"Q965246$5F11AFBC-0587-4F16-9058-2FC058C5D6F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning a graph into a cycle and an anticycle, a proof of Lehel's conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_a_graph_into_a_cycle_and_an_anticycle,_a_proof_of_Lehel%27s_conjecture"}}}}}