{"entities":{"Q1808155":{"pageid":1818897,"ns":120,"title":"Item:Q1808155","lastrevid":73875099,"modified":"2026-04-14T17:34:51Z","type":"item","id":"Q1808155","labels":{"en":{"language":"en","value":"List edge-colorings of series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1373509"}},"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":"Q1808155$361CE9D0-D456-484A-B242-54C8AC6B3467","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60c95fe56bf142543a618eb4595685875667fbaa","datavalue":{"value":{"text":"List edge-colorings of series-parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1808155$8466036B-8B88-4A8D-ABE1-9B96711327BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31270af55d77dcf9dd1ef3d3aa0f82412796052c","datavalue":{"value":"0939.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808155$EFD2FC0E-66B6-4F67-834D-078273A9A2EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90cc38e89f58bd304828c61e71324de0fdbc4737","datavalue":{"value":{"entity-type":"item","numeric-id":1192948,"id":"Q1192948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808155$F99D2F92-7B60-4C0D-B2B4-276D2BD52A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808155$460DE8FD-7517-4B6D-AE26-E4CF8DD764F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c767c73643f6f9c229d2e29427c218355d7fa9cd","datavalue":{"value":{"entity-type":"item","numeric-id":186136,"id":"Q186136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808155$C2A6489C-C1E0-4E6B-B484-9E120D004CBA","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":"Q1808155$CF85CC8E-3732-4D7D-8AC0-F0658AA49801","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da3131908ff1ac1042649152f821cfef80bf5853","datavalue":{"value":{"time":"+1999-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1808155$27B0BD95-59C8-473A-8B71-85E2FCA6377F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28e622496ba1d79bab4c74a664d25a6111053f27","datavalue":{"value":"https://eudml.org/doc/120352","type":"string"},"datatype":"url"},"type":"statement","id":"Q1808155$3A13B8E3-C626-43A1-AA95-DCA974E1E01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"901bb8d20d99b42710a5008604e02fa1f9fc633b","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_6/Abstracts/v6i1r42.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1808155$79CF6E5F-67F4-4DF8-B484-37C104DDB5D9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"56e5d91de71d8273b95a7c65c0c58e342fa39a3a","datavalue":{"value":"Extended abstract: It is proved that for every integer \\(k\\geq 3\\), for every (simple) series-parallel graph \\(G\\) with maximum degree at most \\(k\\), and for every collection \\((L(e):e\\in E(G))\\) of sets, each of size at least \\(k\\), there exists a proper edge-coloring of \\(G\\) such that for every edge \\(e\\in E(G)\\), the color of \\(e\\) belongs to \\(L(e)\\). A linear-time algorithm is also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808155$E7F1C8D1-EC13-4BD4-A3E0-0B28CC123330","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808155$F41A79A9-47BC-4A84-B464-5A3BEF184FD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7314d7bd76722e969405a2539585600b25fbc2ff","datavalue":{"value":"1373509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808155$430BC619-55D1-448F-AF22-3D603CBCA29C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808155$441D532C-2023-4544-B916-3505204AE2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808155$FC8602BC-350D-4E0B-877E-83C285411312","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"457b59512685cc959c2dfec1eb05d289a709afaf","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808155$F3D71867-E861-47E5-B306-F071899E7F67","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":"Q1808155$FFF71A68-DFDC-4731-A644-26B7E8045807","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6fb053220cb642250682c5c8569210208b5e3669","datavalue":{"value":"bafkreicxfriivzkpnis4sbklwfq7mijvv7wkaalb7hgv26kebimm6q6eti","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808155$CAA30025-B3D8-41F7-B623-6AEFEED1B7F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1142d1f604fa487384a088f1ebe1d71772445e70","datavalue":{"value":{"entity-type":"item","numeric-id":2704446,"id":"Q2704446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2edaafb4ecabb48debf9106e1c7ff305977722f6","datavalue":{"value":{"amount":"+0.991459","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808155$5E18850D-0BBB-425F-B81E-C797714EE187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f54dfc66d3223ab20519ef4fc2c12896e3bf23","datavalue":{"value":{"entity-type":"item","numeric-id":3082925,"id":"Q3082925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63da64be2c80a7025c557f035f7424a6f0c1221","datavalue":{"value":{"amount":"+0.9613266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808155$156099C2-F8E0-415D-9123-CC533C2F51E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50930200b390f3d2dfa3b9f80b4e22954950888","datavalue":{"value":{"entity-type":"item","numeric-id":1775015,"id":"Q1775015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63da64be2c80a7025c557f035f7424a6f0c1221","datavalue":{"value":{"amount":"+0.9613266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808155$C2D2C831-98FE-4F6B-A7CC-93D3C3C043F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bb1079e37f9d1e9b2dde05212e23f58de8a1cc6","datavalue":{"value":{"entity-type":"item","numeric-id":534037,"id":"Q534037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"656b85f75ad0f264ad997b2247d1c3274cd798c0","datavalue":{"value":{"amount":"+0.917843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808155$47DBFFC7-AFF5-4C33-9F01-BDBDC4E526F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d29225a072f2561756673fa24642cb8d5678328","datavalue":{"value":{"entity-type":"item","numeric-id":2577645,"id":"Q2577645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1b1f0604b89da6fe46fff7407b8e9a5f5cb242","datavalue":{"value":{"amount":"+0.91425943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808155$955D3D68-4CF3-4B17-97CE-328A8FFC6213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a67eebf544374d1e63d5d97d59efa304ba55222","datavalue":{"value":{"entity-type":"item","numeric-id":1889598,"id":"Q1889598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00183571769131fdacd1fb6b4fa3f49cf20fe16c","datavalue":{"value":{"amount":"+0.9091396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808155$D9D3E5B0-8204-469C-9B4A-CAD9BFA7EABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70ec8d25dfebe651b14f39f3ab9a538db7615152","datavalue":{"value":{"entity-type":"item","numeric-id":1366604,"id":"Q1366604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"017751cb7d0fc4a093972808e0ac4236a19ba46d","datavalue":{"value":{"amount":"+0.9071496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808155$15132B40-586A-498A-B9B1-8F858D6927F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c069bedc7355bfd82bbbc4d8ab457f54497a998b","datavalue":{"value":{"entity-type":"item","numeric-id":1042911,"id":"Q1042911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5447d3f1c3757ca68f37b4516e5fd1a569e55f3","datavalue":{"value":{"amount":"+0.90706146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808155$3DA554C3-89F9-4885-A7A3-C50D73EEA711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"301cc7e21fb8a3769d955764afb3ec39cec66984","datavalue":{"value":{"entity-type":"item","numeric-id":726650,"id":"Q726650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df267edd9563963431c03ffba1727663a5a1266","datavalue":{"value":{"amount":"+0.90116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1808155$5AD892FB-17F3-4F90-9183-8BAB2BC4B994","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"List edge-colorings of series-parallel graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/List_edge-colorings_of_series-parallel_graphs"}}}}}