{"entities":{"Q385973":{"pageid":387740,"ns":120,"title":"Item:Q385973","lastrevid":61484778,"modified":"2026-04-10T23:40:17Z","type":"item","id":"Q385973","labels":{"en":{"language":"en","value":"Edge coloring of planar graphs which any two short cycles are adjacent at most once"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237905"}},"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":"Q385973$2BF6E9F4-1B1A-438D-9932-95985C69FC5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e07344e984b5a9a52ba42f74ca3f4427acc48df","datavalue":{"value":{"text":"Edge coloring of planar graphs which any two short cycles are adjacent at most once","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q385973$15C31BF4-46CB-4402-8929-2AF5881F1D87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04c0554eaeee061503cf4997501b9ab149fe0b48","datavalue":{"value":"1278.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385973$572E29A0-AFA3-410F-B264-F92ED8895378","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbd4c8d7754abd28436fdf628727a51903f6576e","datavalue":{"value":{"entity-type":"item","numeric-id":385972,"id":"Q385972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385973$C089434E-DB08-4FC4-91BE-B0293D7B0D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef7d774181c8185ac8819ec9a8d8964c3f7942dd","datavalue":{"value":{"entity-type":"item","numeric-id":6768720,"id":"Q6768720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385973$A6D7CC72-7A43-41F7-B17E-EFDF6D1D5E3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385973$4D151C49-953A-4B74-8278-EBF6F13A79A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53717fa6c8d29b46d6a34473fd09757844b25aa8","datavalue":{"value":{"time":"+2013-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q385973$C6709954-E960-40DC-8C5B-A2453FFC3771","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385973$C6F0958F-9404-4EA2-A938-BF10B1D04C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385973$B127E20C-80A4-4856-91BF-663715A282FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3e3acf8ee69b484588c4fe86e5d3ee5e86bfd4e","datavalue":{"value":"6237905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385973$FBC018A1-AD85-4491-970D-4C7D4A13DA9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q385973$B0BDF59B-891E-4B13-9AD6-647E7AF067DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q385973$F743FC73-694F-406E-AE6A-9FE9C680FD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q385973$611A4BFD-FB1E-4032-8911-C3AA996085B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q385973$6E62B2E4-57FA-43FA-872E-AE925CB710BE","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":"Q385973$D1057022-AF38-4A7A-8785-382640B3811C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d44ee03a10553205cab1cd944f9d0ba3fa3d1c8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.11.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q385973$EC25D90B-3BBA-4B43-82CA-E1520F15DC3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d92065afa735add693a23ae1aacdd5a49a2b5398","datavalue":{"value":"W2094963701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385973$770A2A5C-CE00-4049-AB1C-0F68D79AD0B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385973$7DFDF442-F35A-4D5E-8BA7-8E8D1B99BCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c8ff4fc6f711a607a536b6572a8daeb1f68437","datavalue":{"value":{"entity-type":"item","numeric-id":5558480,"id":"Q5558480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385973$E2621BC5-3D2C-478E-9942-60BC73DDC43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4002661922cfbf3b51612e8c6c4804f79fd6bac7","datavalue":{"value":{"entity-type":"item","numeric-id":1850561,"id":"Q1850561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385973$02A657FE-C399-437D-A7FD-BA33BDCAF5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f6e29cd4636c84e1b5c7e3136079d5f55ac9ec","datavalue":{"value":{"entity-type":"item","numeric-id":5935607,"id":"Q5935607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385973$45DC1ABC-C0A3-456B-9D39-97F477A9C7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf7bf5af3b63ba9a563d4e0fdb058d80b73d341","datavalue":{"value":{"entity-type":"item","numeric-id":1411115,"id":"Q1411115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385973$64C2931D-D1C1-42A4-A92C-4A0CA6FE5336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94cb8518689b6b2dd1c8ee9cd1480cbe0dc773f5","datavalue":{"value":{"entity-type":"item","numeric-id":1869228,"id":"Q1869228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385973$9D0AAA43-4D4F-47B2-B9BD-1B470CC94093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456a16d64cf5621e2aa5104561046c4abf2e69eb","datavalue":{"value":{"entity-type":"item","numeric-id":2497482,"id":"Q2497482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385973$62422AF3-EEE2-4728-95DA-E7B7D277E33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5cd131e609275d177d2ef24e64eb51e1576040e","datavalue":{"value":{"entity-type":"item","numeric-id":2456359,"id":"Q2456359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385973$EB603324-8C0F-4CB5-A37A-DCDF00E31AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7749e4aa3cc8965ca4e96f61de85c56c4efb48","datavalue":{"value":{"entity-type":"item","numeric-id":3611309,"id":"Q3611309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385973$BCF087A3-8AC1-4FE7-B2C3-5B33E66956A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e831f59df5a4de1d2f491a8bae21a0dfcfffff","datavalue":{"value":{"entity-type":"item","numeric-id":2839908,"id":"Q2839908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385973$DE829383-1707-4FA5-8B90-36F4B1100BD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15eda25553e2021f23c1562fe43e3b940c15521b","datavalue":{"value":"10.1016/J.TCS.2013.11.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385973$F0A2C0E6-068E-44FE-BC17-129FA2607475","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e26fb7a759df895af3ec741e1230e588999060","datavalue":{"value":{"entity-type":"item","numeric-id":2839908,"id":"Q2839908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb14a77da60d36befc64ddfe37627646d93eda9","datavalue":{"value":{"amount":"+0.9280350208282472","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":"Q385973$207EBCF5-98AD-40D5-9CA0-81011F9969B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf1a22f20c18f37389063a05d3db8bc8ba25e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1746732,"id":"Q1746732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64cf6d016230070d6641b9d47b6f41a562fdb8ee","datavalue":{"value":{"amount":"+0.9097664952278136","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":"Q385973$356F179D-87FB-4BBA-9C1E-2B9E945C3B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ad816d500da02a3798e437b62899a3a4abf36d","datavalue":{"value":{"entity-type":"item","numeric-id":391789,"id":"Q391789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3db6130f6be2165f8978bfd1666c0b696503f34e","datavalue":{"value":{"amount":"+0.9063056707382202","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":"Q385973$47A4B799-AED9-4FF8-AA6F-16B76EBA30CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf04483a8438ab8496ec7bf1bb77d73a782b2fd8","datavalue":{"value":{"entity-type":"item","numeric-id":2230029,"id":"Q2230029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5aa3d3ec2ef0f55583f66bca59cd553468c5b58","datavalue":{"value":{"amount":"+0.8976560235023499","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":"Q385973$AEC3B4FE-107B-4ADA-86DB-B2E20A8E4509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca66b017c52f5da4fcee132d2de497f94fb87fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1643159,"id":"Q1643159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2016107ccc9653a62049b5f84d3ffc146054c55d","datavalue":{"value":{"amount":"+0.8955449461936951","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":"Q385973$19F5F86A-F454-440F-8C77-550E864DD3E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge coloring of planar graphs which any two short cycles are adjacent at most once","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge_coloring_of_planar_graphs_which_any_two_short_cycles_are_adjacent_at_most_once"}}}}}