{"entities":{"Q423934":{"pageid":425701,"ns":120,"title":"Item:Q423934","lastrevid":61765080,"modified":"2026-04-11T01:31:09Z","type":"item","id":"Q423934","labels":{"en":{"language":"en","value":"Acyclic edge coloring of planar graphs without 5-cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039488"}},"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":"Q423934$A35F7190-125D-449B-9B2F-4A8D93A0B51E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71aea4ee5e1613fec2a46690be0cec9f6aef02a1","datavalue":{"value":{"text":"Acyclic edge coloring of planar graphs without 5-cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q423934$642086B7-2DDA-4E02-91C7-C21AAABDBD9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ac1a52aa3d8ad4160318bb5cc5f0b7239b7ea34","datavalue":{"value":"1242.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423934$8604E5C2-6C4F-41CB-8BE4-3A8649958469","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3641469d11d1494ca11b93f312ccaa4694902a0e","datavalue":{"value":{"entity-type":"item","numeric-id":247958,"id":"Q247958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$21C17D81-9F86-4630-82FE-0BDCD53B0893","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":"Q423934$43C1D807-7EE2-4A93-9D3C-E98E71860E94","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":"Q423934$9C2F4D48-092C-4111-88CC-92CE48143C54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$82F463AB-F9E3-49BD-B7AA-E0239485226A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q423934$3166DE42-3B53-4ED3-874E-CDE6E6E693E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423934$07B10ABF-7263-4A43-BA3D-BCE2D9BD9758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423934$F0BD02D6-CE80-4FD2-B8D3-AC348613479B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2e7978b651264b818211065234e6ef0441d8139","datavalue":{"value":"6039488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423934$BA910AE0-E7A4-4896-81FA-19335DCDC0F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5508e64c792aee8e554125eff933d25409e74e03","datavalue":{"value":"acyclic edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q423934$BF29BAE8-92BB-47A3-997B-839D7CEA861D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q423934$E202A508-9FA2-43C2-B7B1-C38C6072E095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q423934$553A5A35-2B40-4119-A5CA-1AF62C370880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q423934$841A7850-A528-4DE9-93EC-2C2C99F76BCA","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":"Q423934$510125D3-CA1A-45E6-8748-AC5A8AE775E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38d792f610a529459941ad0a36341f4157750424","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.12.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q423934$C43CC113-E810-45E5-A4E8-81FC7D3E9D07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fceba79e17675cd151b4be99e088db533cb7e5fa","datavalue":{"value":"W2079660141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423934$DC4C0B80-6A7A-4604-87A2-A48B54850FE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb1c3d7501d71af32dfdef13ba069835340f704","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$8204AB37-FF4F-42C5-AD5A-D02507935091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3306986be43dfb0f664ad85752f86b19195ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2746208,"id":"Q2746208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$F24AAC1F-08A6-4B54-8797-FB09DC60D4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dceae8b313783de1a57d0c6c0451fdcd65abbec","datavalue":{"value":{"entity-type":"item","numeric-id":998411,"id":"Q998411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$D080E912-80B4-4E04-A7DF-0504B8FD9B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f870dd40449757c821e9682969f85362286b85fc","datavalue":{"value":{"entity-type":"item","numeric-id":3652530,"id":"Q3652530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$796D2F74-51AC-4DEE-9104-B95CF9DCE2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bd3cebe4a943a205c9c20b1ed21fc145d51073","datavalue":{"value":{"entity-type":"item","numeric-id":4650187,"id":"Q4650187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$AED6A330-845E-426D-B633-8BF1C56C338F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbd515b9d0a75ff5fab3fc6298716a05ecbfd396","datavalue":{"value":{"entity-type":"item","numeric-id":3094922,"id":"Q3094922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$A7FEB904-0B1E-4148-8623-F3A7D933CBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c479afe23d2223de4ebb7e1fb94213a78c29b42e","datavalue":{"value":{"entity-type":"item","numeric-id":968412,"id":"Q968412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$1AF4330A-E82E-43CE-9674-AE4874422A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cc04b724fcf0c0029635139ec06e82fa0717e07","datavalue":{"value":{"entity-type":"item","numeric-id":407591,"id":"Q407591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$25F8CCAC-5888-4747-A64D-88EE1DE68848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a53ed83b80c708c9a8f5d5cb225de8898d1ba6a","datavalue":{"value":{"entity-type":"item","numeric-id":4168628,"id":"Q4168628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$22C9334B-71A5-4D8C-BD57-0E3A03546820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5285f0a91e88cf70e35d996fc731b3642755a9","datavalue":{"value":{"entity-type":"item","numeric-id":975506,"id":"Q975506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$5029A507-7662-42FB-BACC-54F803708026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd4262e59ec7a6c9211d1c8e885800e132d9316","datavalue":{"value":{"entity-type":"item","numeric-id":1926054,"id":"Q1926054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$C31C081E-2AC3-47E1-94D6-B8390893EB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04972806d1e0257ef8fd997f35a2c69f2c8dcd41","datavalue":{"value":{"entity-type":"item","numeric-id":1042911,"id":"Q1042911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$A10862CD-5AF9-487E-BD43-5D942B6A5F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26764d04b24cbe97a7f0bd260691a425b7a4d03c","datavalue":{"value":{"entity-type":"item","numeric-id":3055902,"id":"Q3055902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$851BD335-5FCA-4A01-A84A-3A8DFE376BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3591be0fa8e87aa72ddb733919a21231b3717c","datavalue":{"value":{"entity-type":"item","numeric-id":4542572,"id":"Q4542572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$F0B3E822-05D3-4851-BC19-12E531733433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554e1a01277a16bc14478c769055aa98d94436d3","datavalue":{"value":{"entity-type":"item","numeric-id":5434433,"id":"Q5434433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$D0848A26-8935-4209-A50E-D085263D4452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc0e8030f349cf10f919bedff8282aea7c99c2e","datavalue":{"value":{"entity-type":"item","numeric-id":4680406,"id":"Q4680406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$7DD9521E-B732-4B5C-9F4C-C3748C44C28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39de3cfe97155f180f09ee02cb1bed87781d32bb","datavalue":{"value":{"entity-type":"item","numeric-id":434197,"id":"Q434197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$4D7E9B17-F6A7-43BE-AA67-C1C144B855B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f9c57d51fecb1ac4439e5ec208198dc306ce48","datavalue":{"value":{"entity-type":"item","numeric-id":834929,"id":"Q834929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$AB428D67-7155-4FF1-AD85-51ED6C7432AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec909422cd59c04a31820655cb5f0be3801c4855","datavalue":{"value":{"entity-type":"item","numeric-id":1609512,"id":"Q1609512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$59DBFC3E-AF63-4D80-B88A-4532841A1A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a60cb954fde12a24896db1588b905b8702ec28","datavalue":{"value":{"entity-type":"item","numeric-id":5017686,"id":"Q5017686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$B170E255-11CF-430C-B40D-CF516878A45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00a05450302d2887dcfbb8f6ce46bf628e6f03c","datavalue":{"value":{"entity-type":"item","numeric-id":2275931,"id":"Q2275931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$20FD79CE-3DEE-485A-B79C-36DCF3C30C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c6b996d9c0f6f625b326b8f1b8862f079b0807","datavalue":{"value":{"entity-type":"item","numeric-id":1034642,"id":"Q1034642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423934$7B14815C-E690-4CA9-AA99-53EF2F0B4236","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72d3aed56589742ed7f3cede7b22a2feba281726","datavalue":{"value":"10.1016/J.DAM.2011.12.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423934$86236644-2663-4F4A-89CE-060485CAEDA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffef873b7e76dfb096ebf4403fd5a79176bbac7e","datavalue":{"value":{"entity-type":"item","numeric-id":1956244,"id":"Q1956244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d2bc82bb2b9c00df5caad3cac3264526bf5569b","datavalue":{"value":{"amount":"+0.9724830389022828","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":"Q423934$603DD00C-FA0E-44DD-AFF1-E0EEDE45D76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2500a1c0155b3ed273ab73797db3fcf3e8b23200","datavalue":{"value":{"entity-type":"item","numeric-id":5257427,"id":"Q5257427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f353d9842f89e2de339c0543de7963d2ef158f9a","datavalue":{"value":{"amount":"+0.9660677313804626","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":"Q423934$1AFB4F66-2EFD-4814-9D3C-BEB1C89B1AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f56f65bfbfc18845fdf5352bfd4b933e0eaa34","datavalue":{"value":{"entity-type":"item","numeric-id":489715,"id":"Q489715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25579275bd26520b4d4b0a5c5bde812242eaa351","datavalue":{"value":{"amount":"+0.9608674645423888","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":"Q423934$625EA012-D24A-431D-A033-77A1B6C8FAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a704860e1b79820ff952de1a3cfb580563fb87","datavalue":{"value":{"entity-type":"item","numeric-id":1926054,"id":"Q1926054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372f4d79c558210b37718db7351c1f2ea0de675c","datavalue":{"value":{"amount":"+0.9584105014801024","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":"Q423934$59BB5DEE-5709-40EC-BC61-60A20D9C32EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5360933ec688db7433e4353517023e6b59d55864","datavalue":{"value":{"entity-type":"item","numeric-id":2444561,"id":"Q2444561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb8ea8a369f3dd182c4d2f4ba607edaf35814e04","datavalue":{"value":{"amount":"+0.9573959708213806","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":"Q423934$D0752242-8F42-4C00-A638-CF93C0BED5EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Acyclic edge coloring of planar graphs without 5-cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Acyclic_edge_coloring_of_planar_graphs_without_5-cycles"}}}}}