{"entities":{"Q2662349":{"pageid":2673092,"ns":120,"title":"Item:Q2662349","lastrevid":57992913,"modified":"2026-04-03T09:14:32Z","type":"item","id":"Q2662349","labels":{"en":{"language":"en","value":"Restricted extension of sparse partial edge colorings of complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7332380"}},"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":"Q2662349$2C17C4DF-D774-4854-9655-6817CB113856","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93673c887eecffc2aad252413ad158c3a4674045","datavalue":{"value":{"text":"Restricted extension of sparse partial edge colorings of complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2662349$DE29E883-0EB6-4761-A84A-C8AE8D4F2B81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3a1f62f02419f36df6183f922af995e13a01039","datavalue":{"value":"1461.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662349$898B019D-6151-41BA-8CA8-5DB6C9F888C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a43a12110b7adf81759bc424edbcb1e37aece03","datavalue":{"value":"10.37236/9552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662349$691E47BB-7C69-44A5-8BF1-4B9A8F83AF8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03b0659dc4a395a1284d960142bd1427dea4590c","datavalue":{"value":{"entity-type":"item","numeric-id":292249,"id":"Q292249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$C9D545E4-FFCF-4FDB-990A-AE8538DA7349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa5044516d7da91b54ce95cd7810f8c2fb4c90d8","datavalue":{"value":{"entity-type":"item","numeric-id":668043,"id":"Q668043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$D82F05CC-E6F8-48F8-8FEB-3FC09E7D88DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$196BE789-C36E-43BF-BCB3-CF3F2D0EDA20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34963f44076aaadc465bd68c9c3f8b96ebd4e895","datavalue":{"value":{"time":"+2021-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2662349$353CC328-B788-4C98-A2E6-6BCD5F1F4F6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a947fa9880282824c6bd39cdc1ea5fe2a53cba0","datavalue":{"value":"https://arxiv.org/abs/1912.07393","type":"string"},"datatype":"url"},"type":"statement","id":"Q2662349$17FEA562-41B1-4745-B778-D90DD1F65E5F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c01b6c6b3cb166b716cffbaa51e9ade870c318c","datavalue":{"value":"Summary: Given a partial edge coloring of a complete graph \\(K_n\\) and lists of allowed colors for the non-colored edges of \\(K_n\\), can we extend the partial edge coloring to a proper edge coloring of \\(K_n\\) using only colors from the lists? We prove that this question has a positive answer in the case when both the partial edge coloring and the color lists satisfy certain sparsity conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662349$6D604512-A2B6-44BF-A2D8-65FA402CD4A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662349$C337FE78-AA3A-411A-A207-AEA9B58DF10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662349$550F938F-358D-4894-B0E5-2810160A05DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b2970b2d5d0f9c0aa0f7d633d3591f1ee8bb6ed","datavalue":{"value":"7332380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662349$9D3EC6A1-0FC7-4A41-BFEF-621542B5F00D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"266060ce24f6c79f9529985b959df5029d9ca153","datavalue":{"value":"sparse precoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662349$425CEB2C-D851-4DEB-BA20-A54D42FF178F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8274c9431bcc44f1ba2f2998b44687e1ab1b577","datavalue":{"value":"edge precoloring extension problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662349$CA565A92-BDE7-4B1A-9A59-1C69DA1FD00D","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":"Q2662349$8B5FD8FD-9C68-40D0-9D87-DC8FDFEA6DB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d33514c915458c1583fcc1eddd09e4c91664ec35","datavalue":{"value":"W3154643730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662349$327DA95E-292E-45E4-A6F9-05888D112FFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d192eac29d5dbd91302f29373989af3d7ec30bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3222202,"id":"Q3222202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$767E4231-7540-4723-97D3-F3DC4601AF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996187281b646ae15f1c5d1333730f025706b491","datavalue":{"value":{"entity-type":"item","numeric-id":4764658,"id":"Q4764658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$4C687368-5B98-43D9-A932-19D2B9FF992E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c564a9500f6dc0c9af1751de53d263291f0aacb3","datavalue":{"value":{"entity-type":"item","numeric-id":4911169,"id":"Q4911169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$DC9592B0-1B93-466F-A08B-4617C3F83B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f7ec1bb22df76a4f23f20b0bc1b10a4161bb60","datavalue":{"value":{"entity-type":"item","numeric-id":5222548,"id":"Q5222548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$92606BD2-3842-4735-B993-8F6F9B8A4918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3480621af20426a0b7014bda738e24d64b347344","datavalue":{"value":{"entity-type":"item","numeric-id":2363362,"id":"Q2363362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$D3BDC127-6E65-4CD4-A5BB-6B82CC99FCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b83d4ab6bc41215e00207475bd2ce727ad93fb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2864800,"id":"Q2864800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$8D36646D-6BBA-446D-AEF7-497E3C67D4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24468b0e9e108504ac7945e7af9bd1f9c741efb","datavalue":{"value":{"entity-type":"item","numeric-id":5066930,"id":"Q5066930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$086CED74-5A3F-4728-9D00-2686F7EF40C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa59e5a35275b91ef5a7e44de99f5525aca3fc43","datavalue":{"value":{"entity-type":"item","numeric-id":4020707,"id":"Q4020707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$B703BEF2-4D91-4F83-8BEE-8DC7EDBB6F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d571cde42d78c96400842ccc0d35768451ab978a","datavalue":{"value":{"entity-type":"item","numeric-id":3222205,"id":"Q3222205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$19B5B0B2-608F-4172-AE57-850EEC5AF8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da0cc400ea94a7fd458a309326abae4098c3c116","datavalue":{"value":{"entity-type":"item","numeric-id":3281990,"id":"Q3281990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$C9E03C08-6D8C-48AB-B590-FBAF3180B629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20db6701f40860b1d62283f6a327472787f4d7fe","datavalue":{"value":{"entity-type":"item","numeric-id":4406072,"id":"Q4406072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$EB723830-C38B-4936-B670-063CA12D72DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b1ea8c71c16680a80daa5a278988ba0f26dce6","datavalue":{"value":{"entity-type":"item","numeric-id":1892837,"id":"Q1892837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$8375D50D-6850-4144-BAAB-36625F18C824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c96cf80dc0e757bac3aefef70f9e5c381ce71a5","datavalue":{"value":{"entity-type":"item","numeric-id":3861414,"id":"Q3861414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$86C2A098-1040-4D6E-AF15-5E342D56E816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd2fa1de20ce8f97a2c24e4e66b71eeaae00caf","datavalue":{"value":{"entity-type":"item","numeric-id":1118601,"id":"Q1118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$8E5408A8-79DA-4BA1-99E3-734FE406DBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5c595536c5a88c11f368e5e15a5a7063ddd829","datavalue":{"value":{"entity-type":"item","numeric-id":2175812,"id":"Q2175812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$23197BFB-E673-4B04-B058-453D23BFBAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b0ee96973ddcb93b1c612cfea6af477e322a10","datavalue":{"value":{"entity-type":"item","numeric-id":3924220,"id":"Q3924220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$446FCD21-4A9F-4E82-983B-026EE99FABA6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7dd78c06b27d198db5ae96d72896f2fb132591dd","datavalue":{"value":"bafkreihzofop37jrlpdcpirc27slzvvzeagb4tpdomj2bptxwimoeylqje","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662349$789A6BED-48FA-4333-96FC-081066385DB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8983d40565f4c74046d98944135e1fb2647e78","datavalue":{"value":{"entity-type":"item","numeric-id":2198375,"id":"Q2198375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d1ade58ac05a855c2c0ba80c2421b2bb46de7c","datavalue":{"value":{"amount":"+0.9531324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2662349$5D335FE4-4F81-4CE7-A428-AE1288C8317B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22cd26cab360e716cc2bbbae6457e142b6817925","datavalue":{"value":{"entity-type":"item","numeric-id":1567669,"id":"Q1567669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2c708528a127e6787770c12c1d6f43d8260900","datavalue":{"value":{"amount":"+0.9135109","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2662349$533597FA-9A7E-46C5-99A7-849717836F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec3d729366906574bc8f3a565f262c3be4cb4bd5","datavalue":{"value":{"entity-type":"item","numeric-id":3342598,"id":"Q3342598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2af239dae12a7f8c7ea02466d3d33d260740214","datavalue":{"value":{"amount":"+0.9109975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2662349$750E06A1-48B3-4EED-A705-424D260F1D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9914fed679cfdbdf4d3cf701a0078fa51dfbb580","datavalue":{"value":{"entity-type":"item","numeric-id":2175812,"id":"Q2175812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6814f288a192e10dc9c71e64243baa4cc7bcd8d3","datavalue":{"value":{"amount":"+0.9054058","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2662349$2DF043C1-0544-4315-AC68-7543EE31F41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78609153852148effc1918bdb55cc35bdebd4bbd","datavalue":{"value":{"entity-type":"item","numeric-id":1324448,"id":"Q1324448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a55c6fb26293e68ad293d4a22d20588e38ebce","datavalue":{"value":{"amount":"+0.9038713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2662349$2811886A-377B-4916-AAFB-6522FF7939FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf46c0274ab118209c69f5cd95dd2d01eadc949","datavalue":{"value":{"entity-type":"item","numeric-id":1186316,"id":"Q1186316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9c7fd4e5b16cc5f171a6b7cb3cb5d123ed688e","datavalue":{"value":{"amount":"+0.902538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2662349$31FDED8E-CEC2-4BCF-8235-CF8159016169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccbadd98196eb24cf47ffa0fc3754eb33a54a5e1","datavalue":{"value":{"entity-type":"item","numeric-id":6162646,"id":"Q6162646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bef345647346bd3cbe7519267a5504bd6c489ef","datavalue":{"value":{"amount":"+0.90253294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2662349$CDFFB7CB-AF23-4579-8DF1-BD179B950644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df716ed89b2635ad0115ed9927cca7e81735ae4d","datavalue":{"value":{"entity-type":"item","numeric-id":4294573,"id":"Q4294573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"035891fe9caed0365ef66436240f2d8aacb3e27e","datavalue":{"value":{"amount":"+0.90194774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2662349$4C59EFF5-A536-477B-B626-EF04D27D2DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76fe3de5806b9537015d5852e1fc7b002b660a75","datavalue":{"value":{"entity-type":"item","numeric-id":2785371,"id":"Q2785371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51e9fb247b001d6ca6fa655dff61ba1a8e37f0a7","datavalue":{"value":{"amount":"+0.90035844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2662349$DBEE2560-34A4-45B8-99FB-4D761EF1EBB7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662349$DECACD41-9F8C-4CEA-8138-06DDF98A119B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2662349","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2662349"}}}}}