{"entities":{"Q2904762":{"pageid":2915487,"ns":120,"title":"Item:Q2904762","lastrevid":51533369,"modified":"2026-01-18T16:33:14Z","type":"item","id":"Q2904762","labels":{"en":{"language":"en","value":"Edge-disjoint odd cycles in 4-edge-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6070903"}},"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":"Q2904762$C027ACAA-55F4-4150-A864-EF5921D21A50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bba92a7a9334b4987d44ef1a53f34480c5b006e1","datavalue":{"value":"1244.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904762$DF0710C3-02C6-4FCC-8578-E53CCB864090","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":"Q2904762$27E93CB8-B41B-476D-8D4A-97820B45C111","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":"Q2904762$F533FB1E-E61E-438B-AD24-00468B840B4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65565ef421231dd2fa47bb94f379079908ab66d7","datavalue":{"value":{"time":"+2012-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904762$1AA2D2DC-1C5F-40DC-BDD1-7EAF49D540D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904762$2D984FBD-C431-4642-9575-AF8C6DD67AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904762$00E17D40-9E63-4A87-9A42-49F93097A513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904762$DE22D6A4-1CD2-4BA6-876D-65886684E783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904762$F056BA01-574A-4E08-B989-674D1E0CBBC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0f1a0d4095189942e62f3b4fcea4ce9106fd971","datavalue":{"value":"6070903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904762$4AC36567-7D50-4A0E-B939-028A1AD8BEF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d52c091ae5d6841d3eb4b3a87cd5ce8b94aa4ed1","datavalue":{"value":"odd-cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904762$6783C781-9ECC-46FB-BAE2-704DC59B588A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7eb167212c5e4dcc74025cda99a8f41c3ab3063","datavalue":{"value":"disjoint paths problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904762$42B00DF4-5EDD-4577-84A7-AD48635ACC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e873d9db9e15ad4edfa509d4c53375590d9fd0","datavalue":{"value":"Erd\u0151s-P\u00f3sa property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904762$5104F73C-D858-4795-B143-40EEA45F070D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e43bec1e00376386df47ff2886d97581cdae45a","datavalue":{"value":"packing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904762$2898BD3A-22A8-47FB-B7B9-E96A705A7E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"287e48b409cd275f5cc8528f1ccd7fc1392a696c","datavalue":{"value":"4-edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904762$EB425525-7937-4C83-92A5-A43538611C22","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":"Q2904762$4B62AED2-6268-4CE3-9AE3-C81F87DA4E67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4c345ef271d1af58439bb9100e10ef6a21ca0dd","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/stacs/stacs2012.html#KawarabayashiK12","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904762$6B40C4C9-3D36-4FAD-ACBD-73A7B200A591","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7f2fa712cb6a17648130ae858f51bfc567a1f63","datavalue":{"value":"W2246748516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904762$3461BC8C-69A3-4342-84BF-82508632E7FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da42c16728ea19c245248399541c11ed1159792d","datavalue":{"value":"10.4230/LIPICS.STACS.2012.206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904762$66893475-03E4-4578-A412-182F21B71653","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":"Q2904762$9CDCDDEE-E89A-412D-9647-1D298FCCB551","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"199837d63fcccb315aa00678e00b1d667d186d54","datavalue":{"value":{"entity-type":"item","numeric-id":273163,"id":"Q273163"},"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":"Q2904762$16BCF181-917E-44D0-ACDC-1A5DEA367239","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":"55edaa8290a6f509e7ccf9299f32a58dacc22b62","datavalue":{"value":{"amount":"+0.8641877174377441","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":"Q2904762$AC666162-8F41-48C6-913A-D40EB65B7BDB","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":"a9f0f9c65fb24b7887415ae21ac0277a317e30d8","datavalue":{"value":{"amount":"+0.8311921954154968","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":"Q2904762$CDD0D674-4B0F-471B-93FB-93B47DC2CC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c8c3d57c8ce35a03b6d0f812543a83294bb0a77","datavalue":{"value":{"entity-type":"item","numeric-id":1425111,"id":"Q1425111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e749d7f68bbcb4642624057c1fc3ff1273ebc43","datavalue":{"value":{"amount":"+0.8130022287368774","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":"Q2904762$9F2D37B6-63F9-48EF-B234-FFD80EBFE510","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":"a11ba433d76bca8bd2d4e2502ef5d6072e6af346","datavalue":{"value":{"amount":"+0.8114013075828552","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":"Q2904762$DDB3699A-3417-4694-A2B0-FEE2973BDF4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904762","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904762"}}}}}