{"entities":{"Q1850576":{"pageid":1861318,"ns":120,"title":"Item:Q1850576","lastrevid":69521997,"modified":"2026-04-13T07:34:12Z","type":"item","id":"Q1850576","labels":{"en":{"language":"en","value":"Subgraph coverings and edge switchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1843801"}},"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":"Q1850576$7E1B5308-D56C-4B69-9CC0-C4D5D1B19521","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8dc6e5afe2a3ff4d3874944a8fb72045c88105c2","datavalue":{"value":{"text":"Subgraph coverings and edge switchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850576$69718BAC-79F4-4CD4-BADC-888EB2C4D791","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f44cf0afa6bda7dc5118ebe95c72eed4b1674ec","datavalue":{"value":"1031.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850576$07C46E70-5D13-45DC-BDBE-9C227C9D58B3","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":"Q1850576$804A429C-342A-4EDD-A3E3-3C850A18C0FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41f50e6d48cb83c0777ccfeab26a53b6ee6f8dc2","datavalue":{"value":{"time":"+2002-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850576$9D4D9A69-88AF-49B1-AEC4-34194521B76F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04cf35206a2045792f7cb19f71faac59bcd2a132","datavalue":{"value":"The author proves that the edges of a connected graph \\(G\\) can be covered with at most \\(\\lceil n/2\\rceil\\) paths, a result conjectured by Chung. He also proves a conjecture of Bondy which states that, if \\(G\\) is \\(2\\)-connected, then its edges can be covered by at most \\(\\lceil (2n-1)/3\\rceil\\) circuits. With the weaker assumption that \\(G\\) is \\(2\\)-edge connected he shows that there is a covering with at most \\(\\lceil 3(n-1)/4\\rceil\\) circuits. All bounds are tight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850576$CDD23900-B029-4D5B-A214-825B33472A2A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f86ae92a12b6f2005686f105ca0c7b4e742c8977","datavalue":{"value":{"entity-type":"item","numeric-id":189772,"id":"Q189772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850576$7934CFB7-E69E-476D-A485-03AA350B8438","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850576$0E0B574B-BDB6-4F8D-B736-D5D96CD72784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850576$F3E92FC6-BF1B-4CDA-A8D6-2EE70C9E52AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2929fc53e5a5bbba4528efaabee920099605bce2","datavalue":{"value":"1843801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850576$1A5D0AE7-0C58-4E61-B0B4-ADBFAE65A0BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48967f59fb173aabf410fae7f509b7c67a373bd6","datavalue":{"value":"path coverings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850576$9AA29766-F33E-4577-BE4D-4155AA939556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68d32a5daa33e28d77b11a0e1ff9d613add744e4","datavalue":{"value":"circuit coverings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850576$BEE38C13-5FFD-471C-A600-F03B237E2921","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":"Q1850576$371A9FE1-80BF-4E41-954A-742467099469","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":"Q1850576$3C12DAB3-FD1C-4BD1-85E4-DBCD37F4C7DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d39fe1c0d8bbea82f0dad19d67df2aa54d15f71f","datavalue":{"value":"https://doi.org/10.1006/jctb.2001.2063","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850576$446078CF-1F5B-4D02-8186-7AC7BA345B06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c77d33cd1ab1569a11ac0e6dc211b29a625a7fd4","datavalue":{"value":"W2075800592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850576$954C94D8-FFFD-4424-88EC-3FF811755E53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76fe2088cc15a5b01a0aa826cddb7b77c5e6aac5","datavalue":{"value":{"entity-type":"item","numeric-id":3360905,"id":"Q3360905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850576$95FD18B0-2015-4CEE-B856-20373F338D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850576$2CB0404D-0AB1-4523-BA79-3D83FE599A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"962bfe016847077cfb617ffdd441f5087ad5edd8","datavalue":{"value":{"entity-type":"item","numeric-id":1147719,"id":"Q1147719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850576$89BF61CC-F2BF-4728-806E-54F6F07688E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e214ea68ebdf3fd2efad0132ccba8dc96fb8b0ad","datavalue":{"value":{"entity-type":"item","numeric-id":4187862,"id":"Q4187862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850576$F67ECE32-E33F-465D-BA58-57AF15CF1E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c867b0d18c5229cdc2ec1ab76ab40ab92d3fd53e","datavalue":{"value":{"entity-type":"item","numeric-id":5512009,"id":"Q5512009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850576$CFAF1107-7532-482D-BAAB-82C17B2917E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e708bed0a4ddf84e947218527a22f01fe76c601e","datavalue":{"value":{"entity-type":"item","numeric-id":5539649,"id":"Q5539649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850576$0EB2976F-159F-4FFA-B96D-D54BD30FC294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4e21c81d70a20f2ce43b71015853def06a6525","datavalue":{"value":{"entity-type":"item","numeric-id":1068106,"id":"Q1068106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850576$7654C3B4-83A0-4AAF-A712-035A11BDAFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69114b954a10facce6f463c0863d18f10a2570f","datavalue":{"value":{"entity-type":"item","numeric-id":1907117,"id":"Q1907117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850576$EA3A1AA2-F0E5-406C-9F69-C8053D96414E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b47113e8bc3d0dc7dff43d1d5cfeb8c9e5e76b6","datavalue":{"value":"10.1006/JCTB.2001.2063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850576$01EEF4DA-1585-4F68-A916-D97B28597F16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0715cd19774d13a05311322b5d5e6082fa8229","datavalue":{"value":{"entity-type":"item","numeric-id":1907117,"id":"Q1907117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61182655d0272dcf3cd52926b3dc182f46d715b1","datavalue":{"value":{"amount":"+0.8514803051948547","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":"Q1850576$62AB99B4-6719-4207-8D3F-AF7297D258B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76af42a1a24e928f89311aed6e2108a7fadc02c2","datavalue":{"value":{"entity-type":"item","numeric-id":1569041,"id":"Q1569041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98116d9e5819e492ff77baf629304e3bf0ca4adb","datavalue":{"value":{"amount":"+0.8401483297348022","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":"Q1850576$A03586D9-6DC6-4EF8-BE2D-7279E8F9336B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866479c502c70a3524a8b095cd8d367b02b9d28b","datavalue":{"value":{"entity-type":"item","numeric-id":1068106,"id":"Q1068106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ed86c4c3defd7349f282ffa33559c6d09507d4","datavalue":{"value":{"amount":"+0.7989399433135986","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":"Q1850576$7E164550-5151-4066-8078-4F8B95151E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9bb3b0f32a9f944bddd5e02edda6eee69971291","datavalue":{"value":{"entity-type":"item","numeric-id":1417961,"id":"Q1417961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f8398d80f8c7743b9d47928226c716d8a01327","datavalue":{"value":{"amount":"+0.7984036803245544","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":"Q1850576$986D63BE-B360-456C-B3F0-A187DC68F139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e6e401b4d035453343ba3ea8f5bb08c119fa7e","datavalue":{"value":{"entity-type":"item","numeric-id":4874607,"id":"Q4874607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f8398d80f8c7743b9d47928226c716d8a01327","datavalue":{"value":{"amount":"+0.7984036803245544","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":"Q1850576$7179696F-DC97-4FBF-AB44-04516E5CC4E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subgraph coverings and edge switchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subgraph_coverings_and_edge_switchings"}}}}}