{"entities":{"Q273163":{"pageid":274930,"ns":120,"title":"Item:Q273163","lastrevid":60554091,"modified":"2026-04-10T17:42:16Z","type":"item","id":"Q273163","labels":{"en":{"language":"en","value":"Edge-disjoint odd cycles in 4-edge-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6571678"}},"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":"Q273163$9076227E-D511-4E40-8211-9135796B4C55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"916ed8c1c6159b0a5c4a27334ff2efd97468c802","datavalue":{"value":{"text":"Edge-disjoint odd cycles in 4-edge-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q273163$32785887-CE0F-4B16-833E-4D840EDF8F75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab457577262f40aa57c9812544f42e6760d9cb76","datavalue":{"value":"1334.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q273163$9E9B43B5-3771-4618-B268-A1BF5B162B39","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":"Q273163$377600D4-8CF5-4213-8281-649A1CA2F6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$B9893930-C5BB-48BF-A634-E8BC402C0558","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":"Q273163$CFEAE487-B4FF-4F1E-84F4-72E91B254A7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dfbb1de34f7051479a069f4e089aa9f4276a27a7","datavalue":{"value":{"time":"+2016-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":"Q273163$002B1F86-5065-446F-A635-ED7677BC1C29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q273163$C4DE1E75-2E14-48B8-8ED2-07AD4A871208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q273163$C3FD33EF-16B8-4C18-83ED-F0BA562DFB91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4dc65d246c471dffa51e31c1dc87079e0402f31","datavalue":{"value":"6571678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q273163$7D7F22B9-AC2D-482F-A070-3001F6216F24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"877406d33b02b093a509cd6008cc8a24cb2d0530","datavalue":{"value":"odd cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q273163$A45D8047-17DE-4164-AC02-D4190A3BC33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q273163$F67E7C9C-CD67-4A06-B6E3-089E8E4B60DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afd0fee2000152ef1fe7b8fcb6c62169cf89f491","datavalue":{"value":"4-edge-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q273163$0B69C27B-7C9A-4698-A049-16AA56E8C0A6","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":"Q273163$8EAA1B05-2E5D-4DAD-B9DB-C8E96BF38A15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbfff165f7315d151cc255efb1b855ac66fc4d44","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2015.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q273163$D7F906FB-0DCE-4A5D-AEE8-B85F1C82D598","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67eae9ce455b9c786a21650ce0849ab66d6e8d46","datavalue":{"value":"W2159406853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q273163$49909776-A5A2-4290-B837-F530697927D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$00FD9230-9E4F-49F0-8223-020371C21342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4812d19b5c6c46fd0a34ffb755371bd422141f15","datavalue":{"value":{"entity-type":"item","numeric-id":4796722,"id":"Q4796722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$02AD538C-A272-4A17-A354-7EBC4E880586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$430E21C1-E668-4D07-9D6C-A113BA90617C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4fe7cdb38175586d16468d8a997c10c92b44699","datavalue":{"value":{"entity-type":"item","numeric-id":1306423,"id":"Q1306423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$BA1F5918-0EBE-4D01-B579-B1B34609FE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57a62ae48b5f5bb15351b01e5d3ccf82985c459","datavalue":{"value":{"entity-type":"item","numeric-id":5338790,"id":"Q5338790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$BAAEF5DB-BCF0-4D32-9007-B1751C227F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$DD782353-05AF-47D2-AA70-C79915A649BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e0d47d411ed7f19a5ebf30d84d2b5a0dc1bd84","datavalue":{"value":{"entity-type":"item","numeric-id":877199,"id":"Q877199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$7AB16429-78F0-4268-966C-7F90A1409ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$6F71C227-857B-4EE8-8E1E-9B596DCE0BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231ccf06ed5d8b7f9d03ec879bfcdf832acc8415","datavalue":{"value":{"entity-type":"item","numeric-id":2519011,"id":"Q2519011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$DCFC9715-4F5D-4AD6-99D8-F35B855EC2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed1f9dbcc46171640b27ee2fc39e713fa04c5a8","datavalue":{"value":{"entity-type":"item","numeric-id":1307344,"id":"Q1307344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$092347C8-154D-47E4-84BD-F17D16F7E942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34bc69a7f7d2d7ba838c8461d41769c19b89005e","datavalue":{"value":{"entity-type":"item","numeric-id":2904769,"id":"Q2904769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$A723AD61-3993-4666-AB11-FB14782FF80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55576eeefacadc9cc8557bc5922a404916591590","datavalue":{"value":{"entity-type":"item","numeric-id":520046,"id":"Q520046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$83C51973-B8DC-4D71-A293-AC45EEC10E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$EEDD14DE-6293-46DB-A4DA-98C3B5EB483B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"394652e2187120c4dd8aab185d7619ec5f8984ba","datavalue":{"value":{"entity-type":"item","numeric-id":987554,"id":"Q987554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$DED9D949-9ECC-48F0-B59D-E91F90BE69D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ee2efd3825d2ed0a1c7f314d1f68c0e72dcb7c","datavalue":{"value":{"entity-type":"item","numeric-id":2875196,"id":"Q2875196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$840AAB45-010C-42A0-BF20-46E7B9AC0B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f215af25ec0feb641d1349fc3a0bebe55614ed","datavalue":{"value":{"entity-type":"item","numeric-id":2875195,"id":"Q2875195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$8FA10C30-1A0A-455F-8D73-01B61B898CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2136990ca7d94c28092cb985957dc3a9e1eaac","datavalue":{"value":{"entity-type":"item","numeric-id":4962688,"id":"Q4962688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$F15BA2BD-5F78-4DA4-B0A4-E7921EEB1FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"164254a137852170b0a0e9f34f343722d0e73654","datavalue":{"value":{"entity-type":"item","numeric-id":5954246,"id":"Q5954246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$5AFEA69B-359B-48D7-9B3F-57F5D504E24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c25476b3e0b9171b3bcd342ee2ffed9189af7","datavalue":{"value":{"entity-type":"item","numeric-id":4352948,"id":"Q4352948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$C866685F-0896-4385-B419-551167ECAAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46c3ff8da4cd71c5017da9c54ed62a304d85604","datavalue":{"value":{"entity-type":"item","numeric-id":1125684,"id":"Q1125684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$32DDF7A1-BC89-4308-9CE7-C2B540BD4CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$D1789BF7-91FD-4DAC-8055-17263FCC9ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6938dba8ab074bb35a73751ce72717af16278b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3972953,"id":"Q3972953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$F5E6375A-E31B-433D-AE4B-818EB75587AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$AE9C0723-7E0D-46B9-8EB5-A2E9A0C8E5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$39E2EB61-0532-4AD9-A6C6-41DBFB1EB5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q273163$9FDB833C-4B5F-4181-9B20-8A006B220D95","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":"Q273163$E20837F6-E7C1-4978-92C1-B228A247D2A5","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":"Q273163$04DDBB8F-9C0E-4A3E-A44C-0B48DC7B85E2","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":"Q273163$7EC6E567-D46C-4F57-AD45-A85EF775BDA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"600d92deda7b8ce9bc0268911969cd36af46e826","datavalue":{"value":"10.1016/J.JCTB.2015.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q273163$B697CC43-4C1A-4B20-810F-AE1F6ACE5936","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1228e671657db57202668bd5c138245e59e33f","datavalue":{"value":{"entity-type":"item","numeric-id":2904762,"id":"Q2904762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f287bde27fa52d6881b9cafab63735bd5b9e03","datavalue":{"value":{"amount":"+0.98809415102005","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":"Q273163$D1C7263C-82D3-407D-BB81-2D1FDC679CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e3c8ccea5cd5d14e77ecb8fa659d6608197e9e","datavalue":{"value":{"entity-type":"item","numeric-id":5346553,"id":"Q5346553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fddbacf1741c2b5bbda566de6fb6629ab9da7a26","datavalue":{"value":{"amount":"+0.8813993334770203","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":"Q273163$5FB8BED6-DD6F-4B4C-94FE-32472C28DFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf12b1822590debfd21bc3e87f560a056772e1ff","datavalue":{"value":{"entity-type":"item","numeric-id":5955201,"id":"Q5955201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"079bebd65d08bce5136cecc19adfc550e482c738","datavalue":{"value":{"amount":"+0.8397617340087891","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":"Q273163$52C6CC75-496B-4854-902F-BAAC314CCE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5de356560683477799fb9b20ff7481108f8b430","datavalue":{"value":{"entity-type":"item","numeric-id":2875196,"id":"Q2875196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c076de05c64a55b76f6e3daee3047eabbae4473","datavalue":{"value":{"amount":"+0.8219017386436462","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":"Q273163$DB7C6675-463B-443F-BCF6-B1C858D1C485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f12696b39e0a574dee83865661d5443193f262","datavalue":{"value":{"entity-type":"item","numeric-id":2827821,"id":"Q2827821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc4a4cdf3ba3b3497d82c1cd7c7ff0e4352a0ce","datavalue":{"value":{"amount":"+0.8199888467788696","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":"Q273163$67D201F9-1D01-4BB6-AD49-67A2A93FED25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-disjoint odd cycles in 4-edge-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-disjoint_odd_cycles_in_4-edge-connected_graphs"}}}}}