{"entities":{"Q753842":{"pageid":755691,"ns":120,"title":"Item:Q753842","lastrevid":64079235,"modified":"2026-04-11T17:30:14Z","type":"item","id":"Q753842","labels":{"en":{"language":"en","value":"Covering weighted graphs by even subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4181396"}},"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":"Q753842$218218E6-3D1C-40B1-A2C8-1264E442463C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2920d06e9f4ac498fee520b8cab605aaebb67ee7","datavalue":{"value":{"text":"Covering weighted graphs by even subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q753842$0D4CDE5C-44D6-4EB8-9EDA-8DE52897466C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"834e3c52519781ab1e7db527abdfa181548fa5b8","datavalue":{"value":"0717.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753842$DA3EF44D-2305-4142-B319-192C61F9F58A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"469e31f0159bcda07898464f1ceca24421335872","datavalue":{"value":"10.1016/0095-8956(90)90067-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753842$88D45399-9790-4493-9138-475B45B6AE9B","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":"Q753842$DC76B48D-3822-4B0E-91B8-1B6A6503A645","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q753842$0738A3A2-1206-4BEF-86C7-D73B1985C8C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9009ad3a7a33ec77be0c4d2ca62a4f29f8dfc5df","datavalue":{"value":"Main result: Every bridgeless graph G with weighted edges has an edge cover by four subgraphs with even vertex-degrees such that every edge is contained exactly in two, or exactly in four of them and the total weight of them is at most 20/9 of the weight of G. Several corollaries for unweighted graphs are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q753842$EFF5683C-0A47-495E-8E8A-A4147C9343F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753842$2F6095B1-F492-43DA-8E6A-8138DA5172D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753842$8C9688EF-6687-489B-B56D-1BE5F749A2A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48dc204d22c958ff8a79ad305ce66dec7b4a6f31","datavalue":{"value":"4181396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753842$15C3A2DE-05EB-45C6-99B8-FAA19C8E20E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q753842$804042F7-14B6-4055-A107-B002D93E62AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23489001fcde6a15e45c98c51d0ba11fc009c393","datavalue":{"value":"bridgeless graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q753842$3E4DCA8A-D2C4-4A1D-9305-B4035D693481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce2443a5ea0ca561ca307264f4427ddea6396c8","datavalue":{"value":"edge cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q753842$CAB0B397-4D97-494D-A40F-1A5F1FDBD887","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcef5d234452468504af97acb02bd778ed8b8dd3","datavalue":{"value":{"entity-type":"item","numeric-id":801081,"id":"Q801081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753842$0B1947E3-5BD6-4848-8573-85B2D4F517ED","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":"Q753842$EA6B0542-D321-4CAF-BD50-CCB2B3D8D47F","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":"Q753842$A6E938D5-F86E-4F80-8EA2-3C67E33BA439","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":"Q753842$B9B78DAD-7031-4F5E-A242-B907E18280D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753842$BB71B623-DB90-4939-84A5-D79058D8A78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538d8fa5ed3cb10f78591c31223742407791b072","datavalue":{"value":{"entity-type":"item","numeric-id":1233877,"id":"Q1233877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753842$04337AE5-FA3C-43DF-85A7-CA6517FD97C3","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":"Q753842$43A6C1B6-9CB8-40BB-AFC2-243655D04D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753842$914F9E00-64E5-4F69-9340-BF19DCED130E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d000caee97d8815122a05879de51edee7bafff09","datavalue":{"value":{"entity-type":"item","numeric-id":3899969,"id":"Q3899969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753842$5B811F17-0F42-4E35-B6B6-B4A3C5816794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753842$07215846-A9F3-4286-8CD7-5C9F1CC0B9F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4adb3ae034b92ce045fdab49e3d1c30d5872de73","datavalue":{"value":{"entity-type":"item","numeric-id":1069955,"id":"Q1069955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"075f27ce847cff0a9bed8bfc59610ecaffd9d6a6","datavalue":{"value":{"amount":"+0.8423428535461426","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":"Q753842$8D0A6D19-E6B2-45AC-8B15-A56612A6F54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33913dcc6a5e821ff769f9990106af1738b5087b","datavalue":{"value":{"entity-type":"item","numeric-id":4320473,"id":"Q4320473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0578825051a1d1bde9aa1a873f6839e871b09e8","datavalue":{"value":{"amount":"+0.8215063214302063","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":"Q753842$D8F567B2-B401-4FC2-80E4-C254D4341068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b06dc2fd989f238f3956daedba3a694edaf21292","datavalue":{"value":{"entity-type":"item","numeric-id":2829922,"id":"Q2829922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d973dff7025eae9fea200f377de1d79778b906c","datavalue":{"value":{"amount":"+0.8188826441764832","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":"Q753842$ACC93B94-3316-44F3-A30F-7B6B0D3C15CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57eca3ad0cbfc766ddd698b0b084c2b04c7fae45","datavalue":{"value":{"entity-type":"item","numeric-id":4030187,"id":"Q4030187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49d8a6586c8013f5044cbe0260df51aeabde084c","datavalue":{"value":{"amount":"+0.8118405938148499","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":"Q753842$49C6CE1B-C3A6-4DD4-9BBD-62C6C07D7789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5c79dde26415567102b31703de0a64632a3072","datavalue":{"value":{"entity-type":"item","numeric-id":4288085,"id":"Q4288085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df3cd628b5e982828394388043ce9c069ac89a0c","datavalue":{"value":{"amount":"+0.8105294704437256","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":"Q753842$C7A0F41E-69C8-45D7-89FF-F3BE1EB11DE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Covering weighted graphs by even subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Covering_weighted_graphs_by_even_subgraphs"}}}}}