{"entities":{"Q2367443":{"pageid":2378186,"ns":120,"title":"Item:Q2367443","lastrevid":46296897,"modified":"2025-12-24T12:39:05Z","type":"item","id":"Q2367443","labels":{"en":{"language":"en","value":"Conservative weightings and ear-decompositions of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 247013"}},"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":"Q2367443$0ABA58A8-DB86-4D83-82BA-D18B82E2FA84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c5a3b727a05d6cbe0d22ad53f531b5937c8dd78","datavalue":{"value":{"text":"Conservative weightings and ear-decompositions of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2367443$9FBA56E7-A5CD-4C68-9DA4-98DB1248B31C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c30842f0bc2a4b9eed11bf4c8c2ab70ab9ce7ea0","datavalue":{"value":"0779.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367443$BF6DD99A-1C5C-4BAD-A01A-0051E0929873","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb2f4872d96bedc93a5be0a9112459cb5f793bb3","datavalue":{"value":"10.1007/BF01202790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367443$D7B0E313-180E-4945-942E-278D7BE82530","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0fc15a7e3d4421bc64b9f2f3b3f0c93d5e0ce58","datavalue":{"value":{"entity-type":"item","numeric-id":226797,"id":"Q226797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367443$A90EB112-1853-4F42-85A9-3963BDB9A9CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367443$9B2E9073-1DD2-4E74-BAD0-EC3CB200F31A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ef701349e285a0eddba11a6b970bab77304d0ee","datavalue":{"value":{"time":"+1993-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2367443$61AA14EC-3D8A-45B2-9D87-92C1C84E02D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ddd097ba21b61c15280e39a589be4bb66c85602","datavalue":{"value":"An ear-decomposition of a 2-edge-connected graph is defined as a sequence \\(G_ 0,G_ 1,\\ldots,G_ t=G\\) of subgraphs of \\(G\\) such that \\(G_ i\\) arises from \\(G_{i-1}\\) by adding a path \\(P_ i\\), called ear, with end vertices in \\(G_{i-1}\\). The minimum number of ears with even length in an ear-decomposition is denoted as \\(\\varphi(G)\\). There is a deep relation between ear-decompositions of \\(G\\) and the existence of an matching of \\(G\\). Let \\(w:E\\to\\{-1,1\\}\\) be an edge-weighting of \\(G\\) such that \\(w(C)\\geq 0\\) for every circuit \\(C\\) of \\(G\\). The maximum number of negative edges in such a weighting is denoted by \\(\\mu(G)\\). The main result of the paper gives the following relation between \\(\\varphi(G)\\) and \\(\\mu(G)\\)  \\[ \\mu(G)=(\\varphi(G)+| V|-1)/2 \\]  where \\(| V|\\) is the number of vertices in \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367443$35C57195-7727-4C1D-B9BD-2EE2BAD9ECF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367443$981CB75C-8258-4F12-8A07-13AD5768FE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367443$639E8432-69FE-4647-A5AA-AF879313D452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367443$7649BC60-5040-4263-B4C4-DCA0D5BF6EF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8ef14961393e3ff5e8d4c6be50e91782804ae65","datavalue":{"value":"247013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367443$79DA9DDB-5F81-46F1-9130-EBD9CFCAB94A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54145a1c4a82b2f7b1704c92ef20f7093307c734","datavalue":{"value":"critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367443$0A5C6BA8-A27F-4DE0-8EF4-0970AC835613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09991e4d9c4630e665aa8d5f02c4d7920d174564","datavalue":{"value":"ear-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367443$4F6DA755-E28F-4605-BD05-330423CBB2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367443$4A28348B-FEEC-48E4-A1CB-1CFD1F064A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c858f929b29e59b7cabf3c44a94a679e964a0ddf","datavalue":{"value":"weighting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367443$C41083C5-FDAF-4E29-8FD5-D489724052C8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367443$320A3067-5AD3-4F83-91CE-83DAC4E16A6F","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":"Q2367443$0BF7818C-7C34-4D52-8D00-F8612E531AA4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367443$22A85ACD-B4E1-4EDC-AF22-2775B224C66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367443$2423853A-0C42-4B86-92FD-5E0408C9ABC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0b5ed8028c5ab53b238424e6b9110abc13056b","datavalue":{"value":{"entity-type":"item","numeric-id":3220093,"id":"Q3220093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367443$D1D96460-55CC-41DD-BCA1-8065044305B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3258a3c35528da782ee30a22efb6e338001db1","datavalue":{"value":{"entity-type":"item","numeric-id":5338785,"id":"Q5338785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367443$0AF133B5-A09F-45C2-B3A9-15F1825B778B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9a8b0c97610b136097e2ff8467e83e31be93e6","datavalue":{"value":{"entity-type":"item","numeric-id":5519709,"id":"Q5519709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367443$52B659D8-7E46-4BFC-B930-4184FA661675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6dfa3f920ab16949a508ca8ac1782b38c4a9235","datavalue":{"value":{"entity-type":"item","numeric-id":4106238,"id":"Q4106238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367443$34280297-3EC0-4093-BBED-14EBBE6B7129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b04f097f7dc1fd904f6cdf5a8381ac06fb83404","datavalue":{"value":{"entity-type":"item","numeric-id":4173379,"id":"Q4173379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367443$BF119346-EB9F-47FE-A422-1B0984D21EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367443$B4A3F527-5106-4A03-B6A0-419A7B89C245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917a6f8fd632973ce6ed2dba4eb028a80c709620","datavalue":{"value":{"entity-type":"item","numeric-id":1089008,"id":"Q1089008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367443$53D3DD72-5A27-4F1D-A6CF-50A544F5D256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55583b3306bbbf28eef236672f59a685a07a60dd","datavalue":{"value":{"entity-type":"item","numeric-id":1099186,"id":"Q1099186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367443$CFF6122F-EEB2-4542-AACE-F80EB167ED0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a8a92ba35c4b35ad666b6243007947ecb459ec","datavalue":{"value":{"entity-type":"item","numeric-id":3893626,"id":"Q3893626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367443$BB4D28FC-AD3A-4862-8E2F-F721A8F7D6FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"761f8917cb24ff1232de3a9d01b0c4cd5ec15634","datavalue":{"value":"https://doi.org/10.1007/bf01202790","type":"string"},"datatype":"url"},"type":"statement","id":"Q2367443$E33B310B-C3A7-45F6-8330-89B955559444","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70a6ff1b6cd25fd5ea646bdc8fedb95c6f51844c","datavalue":{"value":"W1576926907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367443$7FCD4C20-606D-4293-AD97-9BEE95284A8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5008cdc8b84a7e3660b765f95bb18bd5013b9e4","datavalue":{"value":{"entity-type":"item","numeric-id":1125615,"id":"Q1125615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de8ae962fc8ed37b4d36e9bbb6b30a2d510c540","datavalue":{"value":{"amount":"+0.7945043444633484","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":"Q2367443$FC09483A-53B4-4BE4-A9EF-E71054860B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def8bdf985299a04bc16f57bce24ef8bc2f1f5d9","datavalue":{"value":{"entity-type":"item","numeric-id":5946644,"id":"Q5946644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6772affbacc28842fd1181afd16714ea79a86a","datavalue":{"value":{"amount":"+0.7873339056968689","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":"Q2367443$D9951E13-2549-4A30-98B3-B246C79A1E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"567a22de957d73ce3eb03b9bdd5b40e0b2f37d16","datavalue":{"value":{"entity-type":"item","numeric-id":4263728,"id":"Q4263728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a986d9acdf605b1005142ef4702d4162308f0cb","datavalue":{"value":{"amount":"+0.7798824906349182","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":"Q2367443$183CA524-EC18-421F-BD04-F6FDBAAB4E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a790fcd75f415b2846f91e8874893cdca7e1136","datavalue":{"value":{"entity-type":"item","numeric-id":1010725,"id":"Q1010725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3763013c06f5564fa5658f0f983280247c7058c","datavalue":{"value":{"amount":"+0.7768228650093079","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":"Q2367443$951654BD-B4BC-4BD1-AD33-FECE4DEAEB83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2367443","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2367443"}}}}}