{"entities":{"Q668036":{"pageid":669885,"ns":120,"title":"Item:Q668036","lastrevid":63519741,"modified":"2026-04-11T13:43:16Z","type":"item","id":"Q668036","labels":{"en":{"language":"en","value":"Signed cycle double covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7032069"}},"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":"Q668036$E70083D5-C618-4072-A834-316DEE98A6F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e53c43959fed9a1b8961a5957f598c675b6aa72d","datavalue":{"value":{"text":"Signed cycle double covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q668036$F7077A1A-E739-4A62-BFF7-2AEDA5843AFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e1f43f13486d5cfd493902a301c6abaca10895b","datavalue":{"value":"1409.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668036$918BC51C-F4DC-4013-82AC-320209482374","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ed0569814f6a70fa1237a78052dff4ea40cd61a","datavalue":{"value":{"entity-type":"item","numeric-id":668035,"id":"Q668035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$CD1B5A16-5464-4330-8232-38A16671EB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a819c941b63f1fa0a6602a86b49465a21e6bb46","datavalue":{"value":{"entity-type":"item","numeric-id":1690568,"id":"Q1690568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$71AE33E8-1C90-4BC9-9A4A-0CBCD2B7EE13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$35A8F339-60E6-406A-B798-8F250BF1F464","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c236a5296bce37f0e3594963375752714d7f6e86","datavalue":{"value":{"time":"+2019-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q668036$B6ED2E99-0AB7-4BE3-A6AB-224585650705","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"907e11c9287a7145ac3849c4cee63f9499c27b80","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p63","type":"string"},"datatype":"url"},"type":"statement","id":"Q668036$9F6AFBE6-5754-4ABF-9B1E-98E1976B16E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5db271339852afe6492f2ca74301b060b848f2c3","datavalue":{"value":"Summary: The cycle double cover conjecture states that every bridgeless graph has a collection of cycles which together cover every edge of the graph exactly twice. A signed graph is a graph with each edge assigned by a positive or a negative sign. In this article, we prove a weak version of this conjecture that is the existence of a signed cycle double cover for all bridgeless graphs. We also show the relationships of the signed cycle double cover and other famous conjectures such as the Tutte flow conjectures and the shortest cycle cover conjecture etc.","type":"string"},"datatype":"string"},"type":"statement","id":"Q668036$F0CF60D9-5B3F-4E38-9F06-1945ABD218CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668036$61C3237D-6BFB-4B2A-8EE5-DDE5D6168B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668036$DBE560C5-09AF-4C4A-A9B7-2AD6210D9D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668036$D05EE44C-1B03-488C-9FC5-9A8D78ABDEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668036$6A95BD04-36ED-4BCB-88E3-726A61B6DF54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"589919f870e2045b907d51c997d5b25de1ba9333","datavalue":{"value":"7032069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668036$A3E7EE65-A954-4C1B-8D14-8AA819844B44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q668036$548DF323-C514-4699-9B8A-BEC9ADFC2B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"839dcc897efe5bdd2e516fb4614804635f85efa5","datavalue":{"value":"even graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q668036$4851B577-EF30-4490-9556-DF4E8C0E1DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcee6f7a74fc73c60f3deb8d985df5711d97464a","datavalue":{"value":"flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q668036$3A7FBFCE-FB81-414B-ACC1-B2D60C9303B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q668036$C8971404-CABC-4D65-90E2-3F145043FBDB","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":"Q668036$3D2D648F-2435-4E03-B17F-7B51B645BDE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae61756b41a0f8a81696c8cd757f14083e12dc31","datavalue":{"value":{"entity-type":"item","numeric-id":3703929,"id":"Q3703929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$CA9971C1-82C7-40BC-8AD6-52D13630B8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f32b3e6980cc16fb5a6db2b824ad38e122482e","datavalue":{"value":{"entity-type":"item","numeric-id":802571,"id":"Q802571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$8CB86669-29D0-4B4D-AC66-03C9C1ABB814","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":"Q668036$66D551C4-DCC3-4768-83D1-510EFF9CC01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$A56124EF-0BB4-4755-B191-67B75A379A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8288e2f5574b85db73ad632e1b700d610bc82237","datavalue":{"value":{"entity-type":"item","numeric-id":4284099,"id":"Q4284099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$8D6BD530-910C-4108-862E-61E0A273DA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228df4311a00f7c4114a3fcfd9bc423b5dbce246","datavalue":{"value":{"entity-type":"item","numeric-id":1328394,"id":"Q1328394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$C4A779D5-929C-4CAD-A722-EBB089C30F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$7B62F939-1593-4137-A159-C8B19C68C920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c528e914f307b3071def0c890dc642f3139474c","datavalue":{"value":{"entity-type":"item","numeric-id":4166786,"id":"Q4166786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$23C472C8-15E4-471A-B183-77AA7207F032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf75847b10b8b8b91c10fb9ae2e9a6c5cf3e0cff","datavalue":{"value":{"entity-type":"item","numeric-id":1322025,"id":"Q1322025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$34E677EA-2509-4F67-BD08-3CFC4F46C255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8238df9ba315668607ab8641928fde29b7c57b","datavalue":{"value":{"entity-type":"item","numeric-id":1133552,"id":"Q1133552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$DB472BC9-55E2-4645-AC3A-5180DAC39FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946f7887165162967a5917561eb741861833014b","datavalue":{"value":{"entity-type":"item","numeric-id":4088545,"id":"Q4088545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$927602A7-3516-4315-9F39-0D2833CB6301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1242a505d2fb3424c348281d34bf3ffe81fb543d","datavalue":{"value":{"entity-type":"item","numeric-id":1112053,"id":"Q1112053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$68577FDD-45ED-46DF-B970-9AC1F1373D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3943c0c7521dfdc8c0c71c4ad4ea0ea36d88ac8f","datavalue":{"value":{"entity-type":"item","numeric-id":1204464,"id":"Q1204464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$61219C15-2E91-4D95-A35D-D56935AA46D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b2be986a12f4d036ce68eb337f93577da8086e","datavalue":{"value":{"entity-type":"item","numeric-id":3084229,"id":"Q3084229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$C5348537-B9BA-41F1-B1F8-AA2355C0658E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d6fb324deeff570746afd5229dce0825c4b8df","datavalue":{"value":{"entity-type":"item","numeric-id":3106270,"id":"Q3106270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$599953E0-AE5B-4260-A0DC-8B18C58894DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f9a6ae5c65e9a973e54fb9e1ce54312c928c64d","datavalue":{"value":{"entity-type":"item","numeric-id":817779,"id":"Q817779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$B027D4FA-69D6-4E28-B1F8-952E4C9E7A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c507e31c9f19be29ef0c21a42fe9d0aa0833da","datavalue":{"value":{"entity-type":"item","numeric-id":1159209,"id":"Q1159209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$258155E8-7027-4B7A-95E3-7DD31622ACD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99da589d7100fee8c775ba840d0a2287dbe7cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4198789,"id":"Q4198789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$8CA9779C-96DA-4E11-9082-894600B337AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26df2253b84593db8205883283b4af144b09fcce","datavalue":{"value":{"entity-type":"item","numeric-id":3916595,"id":"Q3916595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$88EC58E6-BE38-4EF9-95E8-D347AD86118B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7bbd62645c9aeaa0ad400bad85f6463398bfe7","datavalue":{"value":{"entity-type":"item","numeric-id":5661524,"id":"Q5661524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$4CCCC9C8-BDAD-480F-9EBB-24F7F4E6EF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$453AEBB2-3906-4A4E-9BB0-35C5F5B0A13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d25d29418c84bffc27a2aa9f57393457bc54d9a6","datavalue":{"value":{"entity-type":"item","numeric-id":5515138,"id":"Q5515138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$740AE8F1-4E39-4618-905B-7E13644DF39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc517c2b95afc07705d26b92f7b0609178c429cb","datavalue":{"value":{"entity-type":"item","numeric-id":2884704,"id":"Q2884704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668036$7C3FD52F-0474-40B9-AA46-3A233127A288","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0a5929cec3d5df7e8f5553b0a41ddbae57986d39","datavalue":{"value":"bafkreifqjczm4r6gfccf7mltkdrnyff6jdf5645nqec3bwgonmwvpoejby","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668036$FF91AE33-6C9E-4744-A7F1-D7D3E32D6253","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c035cf5b3f28d3328aa5aa2e11425ea3da7c132","datavalue":{"value":{"entity-type":"item","numeric-id":3710541,"id":"Q3710541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd0457b00e848ddb4eb0baea6733370d78da35c","datavalue":{"value":{"amount":"+0.8740063905715942","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":"Q668036$D50EE664-5E28-4066-82C3-039EC714EF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed2fd8c3ae9b2a43dce1cf77dfd8f834ce58273","datavalue":{"value":{"entity-type":"item","numeric-id":4711899,"id":"Q4711899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e6e4904233771f3aa903e6e450283a88fb66bb","datavalue":{"value":{"amount":"+0.8522486090660095","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":"Q668036$427CAC9A-E561-4314-9AC9-7BC9BDBDB0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d36bef8e3f468a4721081e0cb0f374c767a6d881","datavalue":{"value":{"entity-type":"item","numeric-id":742589,"id":"Q742589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363aec0276febc5ba5aaefe756010d8c3098881d","datavalue":{"value":{"amount":"+0.8440187573432922","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":"Q668036$FE35A7E9-78ED-4992-84F3-BD136957FFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10fea023515dc65011076461cc2a500a167e547b","datavalue":{"value":{"entity-type":"item","numeric-id":4553726,"id":"Q4553726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d1592d2808301b330623323554f84d0e389a2d6","datavalue":{"value":{"amount":"+0.8429034352302551","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":"Q668036$32E7BDB0-04BC-49CF-9DEF-4B85D03C2696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54aa73f8e5158fe6bea57ecae5d5e3e02a1a896","datavalue":{"value":{"entity-type":"item","numeric-id":2223467,"id":"Q2223467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c20b7fea15a4d1489b9dd6cd4da0ef4f0afbcdd","datavalue":{"value":{"amount":"+0.836067795753479","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":"Q668036$E60A3C9C-B5FF-4BC5-960D-AB48FEDCD3E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Signed cycle double covers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Signed_cycle_double_covers"}}}}}