{"entities":{"Q1643159":{"pageid":1653900,"ns":120,"title":"Item:Q1643159","lastrevid":72413367,"modified":"2026-04-14T04:44:33Z","type":"item","id":"Q1643159","labels":{"en":{"language":"en","value":"Edge coloring of planar graphs without adjacent 7-cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6890642"}},"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":"Q1643159$17C44406-C2D3-4B1F-A66D-D6489A215CEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60d837182cbbb8c847fd601f2023eabde3950d68","datavalue":{"value":{"text":"Edge coloring of planar graphs without adjacent 7-cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1643159$2B6B3358-30D4-4276-8565-F5DAD8646159","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f961eefa6d93a3293435e639e4a35148af3e83e0","datavalue":{"value":"1394.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643159$CE2E81A6-7E7B-459A-9CCC-71373251B68A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d733ad907cc86aba506a8f45b9f16f70c52c853f","datavalue":{"value":{"entity-type":"item","numeric-id":484317,"id":"Q484317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643159$14C990CE-DBEE-4BD5-9734-19955593A0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"433c7c5c694bc5e513c30ec134f1dc83c63e359e","datavalue":{"value":{"entity-type":"item","numeric-id":592984,"id":"Q592984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643159$5DD44F21-D197-43CC-A3D2-3CB606B56D0A","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":"Q1643159$4ECD77C0-DFD0-401D-ACAF-A1B8BD4D1037","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd17038de34ba641d5c32a5b9fe80d7d6b162e71","datavalue":{"value":{"time":"+2018-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1643159$1B44FA59-2D7F-4724-BDC8-11B404CA50D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643159$1388DE97-4079-4008-9FF7-3B45189B38AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643159$DA0E651A-82D4-4E6D-9394-911B806CBE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643159$37873F69-72B6-48B1-8BEA-E8519F7EF380","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00a65d2480367bb01250c82182453a4be5c0d1f3","datavalue":{"value":"6890642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643159$E6D7991F-4E43-4B5A-B040-324AE907CD23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643159$B83E94CA-C86E-4AFD-B8EB-7054B6216A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643159$369B3581-FF8E-492D-A1B6-A0798FA9E7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643159$51263F4E-D173-4C9C-8FB5-2BC9FD63DF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fc31fd5d70e6f3464692d60aac4d1886e44e7a4","datavalue":{"value":"class 1","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643159$0BED9AA0-E863-48FD-8316-2491478B2A38","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":"Q1643159$44287394-6EF6-4875-AADD-4AE188060671","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b05b32a214195c40cd582989fde58a494f13a70","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1643159$B2260697-61ED-4DE4-9441-8D0186566124","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e97ce63d907faa5bfdc0ab17ba5eb709d986d304","datavalue":{"value":"W2802450256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643159$F5D9DD12-D2D8-42CD-8429-E6DE8024A382","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":"Q1643159$489FED2D-94C9-49BE-ADEC-1AB85D60C163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d76bd80dfb367982db14d63392ab1dbf8006dad4","datavalue":{"value":{"entity-type":"item","numeric-id":1584389,"id":"Q1584389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643159$796B91E3-0B9F-454C-9CE9-0772338FA1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d2eeeaa9f3376c3b43ca327d1f70c207d36a56","datavalue":{"value":{"entity-type":"item","numeric-id":4949881,"id":"Q4949881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643159$7CC63069-7C2A-41CB-A5F4-1D34DBDAE3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec26b80d95bcd7d76c3992c7d425113548db6f9","datavalue":{"value":{"entity-type":"item","numeric-id":1850002,"id":"Q1850002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643159$DF776769-A71E-4037-AE2D-F29386F0BC64","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":"Q1643159$45595F2A-2EAF-4C3E-9089-A80D4D082A22","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":"Q1643159$BD81B9A5-5CAA-4316-BA3A-25D0184B5CD0","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":"Q1643159$8800BECD-3B50-4B4B-9219-407739ADC630","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cace5a073d4578843d5a75b0ed71988d4a54730d","datavalue":{"value":"Q129895702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643159$F3067B17-DD50-4927-863B-0485280F7F93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c487e59aefab243d8f6e00042a7c715e411b6eb","datavalue":{"value":"10.1016/J.TCS.2018.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643159$005433F3-666F-4403-838E-BE20A6791086","rank":"normal"}],"P1643":[{"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":"35b4a2ab00ceaffa6253acac953eedc5b5b0943b","datavalue":{"value":{"amount":"+0.931243360042572","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":"Q1643159$5A84A81F-FFA4-4612-B0BC-E95537745719","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":"f7eb982eedefd56d560b0bcca9cccd7c7388f38e","datavalue":{"value":{"amount":"+0.92904931306839","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":"Q1643159$6D659A4F-D00D-40CD-BA86-02323196587A","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":"6d4675a4da0832030e7e51d6f2708d72235f21e9","datavalue":{"value":{"amount":"+0.9159486293792723","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":"Q1643159$63846C39-2060-4A3A-B25F-7E3A1EA60312","rank":"normal"},{"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":"d36bf69198b301d4b43f5eea8d8221ce46ca9f64","datavalue":{"value":{"amount":"+0.90378999710083","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":"Q1643159$CAD8C2EA-2970-41C0-BB06-B317B3BC247A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e9cba62af00fb91da046ea27e570eb4f65450d","datavalue":{"value":{"entity-type":"item","numeric-id":385973,"id":"Q385973"},"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":"Q1643159$6B3CE4A7-993F-418F-9A56-5F52E4229F04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge coloring of planar graphs without adjacent 7-cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge_coloring_of_planar_graphs_without_adjacent_7-cycles"}}}}}