{"entities":{"Q288235":{"pageid":290002,"ns":120,"title":"Item:Q288235","lastrevid":60722322,"modified":"2026-04-10T18:43:59Z","type":"item","id":"Q288235","labels":{"en":{"language":"en","value":"A polynomial-time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6584561"}},"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":"Q288235$C6E48856-3AC6-4400-95CD-C55601185EDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6753db5d4d8d92725c3c8bf1e37fb2ff91c16106","datavalue":{"value":{"text":"A polynomial-time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q288235$DE80C7EA-BAFB-493E-9F70-37657A281221","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28bde999d9623ede8d9622e80a1566f3a96a1ac5","datavalue":{"value":"1367.90108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q288235$427F2271-EC85-43C8-82DF-B0175B84AB62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9c9d614bac129cf09b4f0e9b657ab18e8c36238","datavalue":{"value":{"entity-type":"item","numeric-id":288233,"id":"Q288233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$5890726F-27B8-49B8-8153-75BF17F69FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9eb4f4aaa4e13ecb521e360f15999b7df5a0a3b6","datavalue":{"value":{"entity-type":"item","numeric-id":288234,"id":"Q288234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$65ABA08D-704C-4E5A-9B04-9AB309B3E169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$E0537FA2-EF9B-405E-9514-21CB86A62FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d9bea632db40c7a6e32a037a758fba2618f9f38","datavalue":{"value":{"entity-type":"item","numeric-id":977288,"id":"Q977288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$38B058D4-785A-463C-987B-4102EE670357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a70eb0c8ad0b0acf10aeb4386c0ed262ce3565b","datavalue":{"value":{"entity-type":"item","numeric-id":831026,"id":"Q831026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$A32E6FA7-77DC-4532-B563-A29AF7591778","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$D1BBC93C-B07F-401F-B425-348A9948B3EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3df5911fe2651c5b316b1c434feff8234703d15","datavalue":{"value":{"time":"+2016-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q288235$114C6525-C1C4-49D5-9B74-715862514FF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q288235$72BDCF52-8B19-4D5C-8B5F-78487F0C7909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q288235$FD0A865E-B460-4109-8AA8-28377FD827D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f383fb34fa666ca0cbd2c0890210047e1472aa8","datavalue":{"value":"6584561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q288235$71B872AC-C56F-429C-A6B6-E90F72E8CEA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d62ebff47eb2f8f9219e476246a7410a3afd93","datavalue":{"value":"breadth first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q288235$4F619893-C693-498A-AF5B-4E599602D675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q288235$CE1DE985-5FD5-4F8F-9D9F-40DA362E036D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q288235$8CC8AC14-6E16-4E74-859F-180CCFCEEA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q288235$2D62402E-C974-4B83-A726-D4891CBADCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bbb2ec04b26af38f3c5e512ae2ba3c87460229b","datavalue":{"value":"2-distance vertex-distinguishing index","type":"string"},"datatype":"string"},"type":"statement","id":"Q288235$39F95D9E-AAC6-454F-B84E-EC5C216FBB28","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":"Q288235$A95E7736-A2F2-40F0-BA48-562374CBAD78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6013d727614e59ec947a95c72a4d9f326cf78124","datavalue":{"value":"https://doi.org/10.1007/s10898-015-0360-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q288235$F0096615-76BA-483C-A115-A2BA491D56EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"634f1039d84a9d9f43b3bd88eeb7ccca1b186c9e","datavalue":{"value":"W1851117818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q288235$1C34EA5A-C844-4EAD-8D81-200BB2AFE76B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e495aa417678acb3392a919f0e39443e2b411a2f","datavalue":{"value":{"entity-type":"item","numeric-id":856841,"id":"Q856841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$44CDC5B5-4B22-4F8A-8457-758AC4A19865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e540df2836b3f76d86580dfed2c207ecb9e6481e","datavalue":{"value":{"entity-type":"item","numeric-id":5454274,"id":"Q5454274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$CA4F73FF-5D18-4B35-BFE9-1FD80009000E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cef1f0043fcb515cee600a1be93b94e2c7a6ff5","datavalue":{"value":{"entity-type":"item","numeric-id":1305536,"id":"Q1305536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$C6C52558-F5D4-4018-9E9C-9AFFA002E130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a3a909228ea73bb377be0cc92c41214b1cd5b52","datavalue":{"value":{"entity-type":"item","numeric-id":4362092,"id":"Q4362092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$8144D8CF-C455-4ADF-BCE7-9A32F08D71FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38cf9d079bd5fe64fef30b4581e169f5c5fc90cd","datavalue":{"value":{"entity-type":"item","numeric-id":1881282,"id":"Q1881282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$D0CF10D2-8E4E-4245-B9CF-1F69D9F17A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$33DA0D21-3356-49EC-9919-1DAF6F26F7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$5DA32410-6B7E-4A5F-8DA2-D7BBCB00FFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"852a07e17ed3c25c7cbe280e2b81a73e733fd45e","datavalue":{"value":{"entity-type":"item","numeric-id":2573644,"id":"Q2573644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$70EBF366-8CFE-47C9-A23F-89559DEAAC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afa417fe493f15f74d9ad1d6c455042db81592b","datavalue":{"value":{"entity-type":"item","numeric-id":5495886,"id":"Q5495886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$657C01B6-805C-4C76-A2F4-EA4234DE2472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ddd77e08cc66aca11486eb3de895db4edaa9a6","datavalue":{"value":{"entity-type":"item","numeric-id":2441359,"id":"Q2441359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$9DEAFE0B-FA7B-468B-BE40-45D2E6DB5A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119a8485ecdb3e7530c95a75145dbb403f849e65","datavalue":{"value":{"entity-type":"item","numeric-id":383771,"id":"Q383771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$1C6EC238-17A2-4899-9722-1B975EF0F30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60adee7a144e877e2bbe4c9beb6d2068a09992ed","datavalue":{"value":{"entity-type":"item","numeric-id":627197,"id":"Q627197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$97A9276D-B268-4095-94CB-86D48F786429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"775b21c38cfae5e1f9b85b0859d892919ff7fb32","datavalue":{"value":{"entity-type":"item","numeric-id":2352066,"id":"Q2352066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$30BB1272-6D4B-4BE9-894A-5A93A2332BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a6d4a89f46c74ed6047f5787b51c87ebedf1ae","datavalue":{"value":{"entity-type":"item","numeric-id":1609524,"id":"Q1609524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$4D6CF654-6B23-4BBA-B8BD-F7FAC683D209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b4759dd8c0ebbaccdd7aaff0005afebe4d74cdd","datavalue":{"value":{"entity-type":"item","numeric-id":5294976,"id":"Q5294976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q288235$09B35EA8-95CC-4C25-A543-8265951AF64F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98dac981837d1e63b49cd7a3ac88e8a31d905533","datavalue":{"value":"10.1007/S10898-015-0360-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q288235$63C7BB57-B1D0-419D-95E2-190305D744D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fc0faa4a3be1777f09d1055b8096d9e0410e363","datavalue":{"value":{"entity-type":"item","numeric-id":3467875,"id":"Q3467875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c9474633f360dab7b467325d40278476b83894","datavalue":{"value":{"amount":"+0.8864012360572815","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":"Q288235$BE6D0CC1-9896-46CB-B8E2-AF0E94F78760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fff332c1085c59f431f0af6fce30304a77aec87","datavalue":{"value":{"entity-type":"item","numeric-id":3705474,"id":"Q3705474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30e3c39c5d26a8393e42487f6ca22dc52d48c2e6","datavalue":{"value":{"amount":"+0.8461280465126038","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":"Q288235$A389A1F3-21F1-46BA-A028-9740A272A530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626262b86e982697d269fec0b5b153228972f013","datavalue":{"value":{"entity-type":"item","numeric-id":3138954,"id":"Q3138954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90dfd4f8d30b65d643ae5cd53e798244e341d301","datavalue":{"value":{"amount":"+0.8294258713722229","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":"Q288235$C029B41F-8BD5-49CB-B9D3-5C6F0CC89BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e54ff4ff076bacd6a461ffb6ca4afbc07cdb77c","datavalue":{"value":{"entity-type":"item","numeric-id":2457301,"id":"Q2457301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3912ac89e2debba979c55b9c939a5eede5b5aba3","datavalue":{"value":{"amount":"+0.8268554210662842","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":"Q288235$8052A081-4AEE-4BF7-B370-73A63436AA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"865ba2b1c7e4054afbf62fdaaf2b663bad174401","datavalue":{"value":{"entity-type":"item","numeric-id":5717003,"id":"Q5717003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2574cd68a9496eb5ce6a21a6fd34fbda60055d3","datavalue":{"value":{"amount":"+0.8248505592346191","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":"Q288235$63594E83-A05C-426D-B41C-FA98A2F6BAC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial-time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial-time_nearly-optimal_algorithm_for_an_edge_coloring_problem_in_outerplanar_graphs"}}}}}