{"entities":{"Q744153":{"pageid":746002,"ns":120,"title":"Item:Q744153","lastrevid":42669328,"modified":"2025-07-08T07:49:04Z","type":"item","id":"Q744153","labels":{"en":{"language":"en","value":"A simpler proof for the two disjoint odd cycles theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6351527"}},"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":"Q744153$D5A75249-781E-4341-AA79-565EE3AE8C2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b9f68546cb406099a3b37876f2c1dda5be6555c","datavalue":{"value":{"text":"A simpler proof for the two disjoint odd cycles theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q744153$1C1F5F6E-A463-4C10-9388-AB998B6A6D83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"283b84bc6aa90ae3fc273f1ff8915bde96998d27","datavalue":{"value":"1301.05196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744153$E1FC0BF1-CD01-476F-8E6F-AFF68B6851B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744153$BBFF26A8-A554-4A16-8C54-FCD98100467D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b78f9720ea264c3832962caf90aa89d1a97d8d60","datavalue":{"value":{"entity-type":"item","numeric-id":307915,"id":"Q307915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744153$A83BEC14-8E7D-4F9E-BE0E-66425ED8B18D","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":"Q744153$3A6A2934-41D5-48F8-A725-454B4727FEE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2b61fc3e1fd77a44c6756723ec563e89b4b6f26","datavalue":{"value":{"time":"+2014-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q744153$5E3BFA67-FD62-404E-8371-CD8A2FB5B273","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744153$F838AD9C-03D2-4DFB-ADF3-3317B1357BDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1eb2cdd93964f870f7a489cd7e5f74ca8bb60096","datavalue":{"value":"6351527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744153$84AB7C4D-41D1-4EFF-A57B-83BD44A6B311","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa893a935ef13bec1afa638054d040a37bc7b7b2","datavalue":{"value":"graphs without two vertex-disjoint odd cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q744153$443F1476-7F34-4A36-8BD1-0419F7978D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24ca153207a7284d73ed01985941dd4f98bac0fd","datavalue":{"value":"two paths theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q744153$67D7D472-6A1E-45BC-9DC0-EE15526C5225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40667a01994b00c728a8b20df5a8b1660c16bf12","datavalue":{"value":"2-linked graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q744153$39F60F2B-CDF1-40D4-A14F-AD985A24C7F9","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":"Q744153$F11C8C8A-AAEB-454B-AB84-C0704C1BC95C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0329fa3d3aecb10828cd91c884f69098e8eec053","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2012.11.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q744153$F900AA75-CB87-4157-8250-C8F2944979E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d891e5b15244ecca861bbf76d9a0156a9224f89","datavalue":{"value":"W2072305548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744153$5D696F7E-0DBB-4E17-A881-3AB4C3178011","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9830b0aa994743225a6481aab93ea801a99ceeb4","datavalue":{"value":{"entity-type":"item","numeric-id":582302,"id":"Q582302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744153$7BD35E38-17AF-453F-A4C8-0E1DA5B4F719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744153$F2817039-1A23-4181-A616-B16710DDC977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d035f421ab9bd8eaa29b517b29669cf50cb87e","datavalue":{"value":{"entity-type":"item","numeric-id":1144028,"id":"Q1144028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744153$68A18126-1A06-4367-86C4-01D03781C057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744153$6AE1030E-C32B-48F5-96CC-62E835D9F3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1bea2b8357e8e36912935d60bc44527c75ef247","datavalue":{"value":{"entity-type":"item","numeric-id":4871758,"id":"Q4871758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744153$09FD89B2-93F6-4CA1-8CA4-94C87243A550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cfb1bd9a2e4985fe859e378e81598a196911d8","datavalue":{"value":{"entity-type":"item","numeric-id":3930654,"id":"Q3930654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744153$54531E65-3F3C-4F1B-8C2C-10DFA484F6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744153$C479FFFF-185C-4CE9-BD68-D981EF37AB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8417095c9a6e01a34ced4b0e8dbacc6ec77550","datavalue":{"value":{"entity-type":"item","numeric-id":1400805,"id":"Q1400805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744153$0893225D-4195-46AE-AFA0-7104903179B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a6b2b532173f54e9025743e50b43f39435735b5","datavalue":{"value":"10.1016/J.JCTB.2012.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744153$2D19A33F-6585-4CA0-931A-8D9DF8667F2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8260e9dd31b16a8565fc03b0ab54082655b0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":413261,"id":"Q413261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268c64011e26c31d84267d17db2ee1dca3d08c59","datavalue":{"value":{"amount":"+0.8832232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q744153$7BCA6472-B6F4-4D20-BB5D-B37C9A6DEDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996733804c42def09ee5ffb5914024a0ad67f7bc","datavalue":{"value":{"entity-type":"item","numeric-id":3331247,"id":"Q3331247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e3d2b4dae4ac0d8ac4792b8ab9885f5a023c5ea","datavalue":{"value":{"amount":"+0.8753443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q744153$F3E90EA5-3538-40CF-840A-0CFADA291F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab17b7ca38658268ea21535063b2577491003218","datavalue":{"value":{"entity-type":"item","numeric-id":4261189,"id":"Q4261189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e864ba474a69c02f79f3f937fc645201d7acbf","datavalue":{"value":{"amount":"+0.87394756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q744153$08BCBF7B-59FF-403E-8BBE-CEAA6BEA605D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb7d3d7b9448d32556e1dd682e40fadd8f78ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1660280,"id":"Q1660280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"768183ab2fca9a03718d7b771a527c485da96add","datavalue":{"value":{"amount":"+0.8655109","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q744153$19255D5C-EFB5-48FE-8E46-BC974ADB7CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04aacb586769f24d7fd862cb2bcbc01519eb664","datavalue":{"value":{"entity-type":"item","numeric-id":4694737,"id":"Q4694737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95d80c7255ed91775cb5047c74f2f40da6ab61fd","datavalue":{"value":{"amount":"+0.86377877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q744153$CAFD19A5-5098-438E-9B0C-A9F0323F69C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffeb30247543300650ada29067755172fdb5714c","datavalue":{"value":{"entity-type":"item","numeric-id":4304619,"id":"Q4304619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9443dc74a870ffb0cc8c356db8f0e37416f555e6","datavalue":{"value":{"amount":"+0.86377853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q744153$2614C3AE-264B-4ACA-8C29-8C3C47A54862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efb05728b86878ddb90688b86414e620e73a91c","datavalue":{"value":{"entity-type":"item","numeric-id":4978446,"id":"Q4978446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b63b2aa0aab41f11eedc3620e3eca9b7578a69db","datavalue":{"value":{"amount":"+0.8619477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q744153$3FA25162-0029-45A2-949D-8A9103CA655A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84144b2227bb6b92c6affa5702ddb4a58aa8e42f","datavalue":{"value":{"entity-type":"item","numeric-id":5502365,"id":"Q5502365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfbf23615c91253196d92c599ae91ec07b4625d2","datavalue":{"value":{"amount":"+0.86160344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q744153$12C89D6F-E61F-4682-930E-9CF40C753552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eb296c7954ea9db0a5d4c1b517104c375380c83","datavalue":{"value":{"entity-type":"item","numeric-id":456332,"id":"Q456332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f249fccdd4062c7b9ed335cfc1df30131e8db316","datavalue":{"value":{"amount":"+0.86065924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q744153$95FD54B8-3FD6-4EEA-8284-00DF334B0953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e46a9098accc80400a9fd8ccb459afd5f061a77","datavalue":{"value":{"entity-type":"item","numeric-id":3300756,"id":"Q3300756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3237d3271fc8c07ea2dcbe85210be00dc1de0809","datavalue":{"value":{"amount":"+0.85825753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q744153$0E3D5492-7A09-4206-8133-704EE19AB8C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:744153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:744153"}}}}}