{"entities":{"Q436606":{"pageid":438373,"ns":120,"title":"Item:Q436606","lastrevid":51517817,"modified":"2026-01-18T14:42:50Z","type":"item","id":"Q436606","labels":{"en":{"language":"en","value":"A linear time algorithm for \\(7\\)-\\([3]\\)coloring triangle-free hexagonal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6059710"}},"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":"Q436606$0BC60B0A-A703-4F4A-9CCA-B80F7260C726","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a8661582ce222c1c4ddcd9e312d01b126f0e44c","datavalue":{"value":{"text":"A linear time algorithm for \\(7\\)-\\([3]\\)coloring triangle-free hexagonal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q436606$81009E2B-8625-4AF8-A8F0-C42AE0BD582F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef659ec5b7f6005cb3490ad879f2fe6ddcc3c2bf","datavalue":{"value":"1243.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436606$2E4BFC84-EA21-45CE-8F14-7604A34E7FF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78e9353a5af40350d5ebe134aceb7a0fdea4e23","datavalue":{"value":{"entity-type":"item","numeric-id":436605,"id":"Q436605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436606$D5C70E51-1E2A-440D-8576-FFB6CB2134F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88a2fd89e080aa8c20a8fec4304c5082882836fd","datavalue":{"value":{"entity-type":"item","numeric-id":186164,"id":"Q186164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436606$FB7D0305-BC64-4C28-8F87-E9D4694E22B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc1bffc1d2c8b496e22ca6dd64fcfc3780fce79","datavalue":{"value":{"entity-type":"item","numeric-id":658034,"id":"Q658034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436606$3D3EB9F1-0045-48F9-AB90-895D4A44D4F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436606$959AB349-4F73-4704-A7F0-36DEA6B07D06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f54f5f40958cf95300fdefc35ba5b640104be76a","datavalue":{"value":{"time":"+2012-07-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":"Q436606$17B3A60C-2FD4-4EE8-9D99-317D31AB2CF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436606$AF7837B9-B418-4950-9847-A91EFC597C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436606$B1D83415-AAF2-4507-9DE9-B2BC3B97EBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436606$5F8A36E5-F59B-44B5-B4D9-ABDF138A01C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ae1f910c193fb489d30aa3e10c8200daabfdd03","datavalue":{"value":"6059710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436606$93D0B064-6BB5-4807-BC43-9C6FFF8390D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q436606$107DE112-2B9C-4132-BC28-9A3233BACF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q436606$00C2879B-FE6B-4D4D-801E-8DD8A52BCD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07785f77f77df2120364e805bf05231d804c5069","datavalue":{"value":"multicoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q436606$9623E00A-F2F3-4AFA-8F69-70753A7F4298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8861110852f89c5d0c1ebd0f4c3d3375fa7186ce","datavalue":{"value":"frequency planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q436606$0D571CA5-FBDF-48C2-8AD1-6494211786EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be86f6bc5fb0cf0f867e22ffed93bc58a4d99b8f","datavalue":{"value":"hexagonal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q436606$E6CAB649-DAE9-4603-9001-3902AF4BC614","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":"Q436606$86282ABA-FA97-4D82-8DAF-F624796DB95B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f66733eb015cb54378c41c1e5e288518a9015098","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.02.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q436606$42D13319-F314-4A1D-8A28-130E859483A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8b4ac9431729811c0d31216585f19d8252a7734","datavalue":{"value":"W2059278954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436606$E381BF28-3065-47D8-BFDE-09140CF62E84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc0b6268c73199c6154419753e242219d87605b1","datavalue":{"value":{"entity-type":"item","numeric-id":5936032,"id":"Q5936032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436606$01B6B0B8-8843-4A7A-9B5A-ECBEDD4D23FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a358360cad3bd687924f353d33f1f64ab3a763e","datavalue":{"value":{"entity-type":"item","numeric-id":1349081,"id":"Q1349081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436606$E36488ED-3363-4663-8D41-AD3ECDD83CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbd6aa88061f1deff7792c4ab1dad4b7e6f929f","datavalue":{"value":{"entity-type":"item","numeric-id":4500850,"id":"Q4500850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436606$F6CFC78C-C99F-48F7-A372-57D472BD0FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1f4f53bc96099d0f0fdffcef8de9fae7368b09c","datavalue":{"value":{"entity-type":"item","numeric-id":4519133,"id":"Q4519133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436606$CFC71421-39F7-483A-BE31-0435CAAA39C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b91bad14a2ed24e04162d2ae93d12d2cf0aac40","datavalue":{"value":{"entity-type":"item","numeric-id":5930155,"id":"Q5930155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436606$AEB30C68-CFAC-4C1A-A969-EE76F3FE34E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c2e20884229c5d6b404263a504327e4719cd9e","datavalue":{"value":{"entity-type":"item","numeric-id":658035,"id":"Q658035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436606$CA6C9219-17D4-4D6B-BE1F-020C6BEF2F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9733fc009b341a6ecf65ca441562a9e1b968b33","datavalue":{"value":{"entity-type":"item","numeric-id":4675487,"id":"Q4675487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436606$EF6BA4F7-915D-46DD-B689-B5180B612A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340073ecf6e65cd9fdab937d1e9b933b939f19b0","datavalue":{"value":{"entity-type":"item","numeric-id":2390258,"id":"Q2390258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436606$76AF0AA8-76B6-427C-A52B-AAB7F4FA2224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"404f51ac8a1a7fd96d91a6eab052da7910753726","datavalue":{"value":{"entity-type":"item","numeric-id":5747734,"id":"Q5747734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436606$4DBC087F-1689-45D5-8399-A9F3B7521CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8040925cfa661828bfa3ea22847815111fe7356a","datavalue":{"value":{"entity-type":"item","numeric-id":2570123,"id":"Q2570123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436606$23E010E2-A2FA-45F8-8AFE-22FE4BC688C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02ed86bd42a1ece021606631460df5d1270d9d1e","datavalue":{"value":"10.1016/J.IPL.2012.02.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436606$270B007B-CFEB-4BBC-9492-FC3C09795504","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca1732f4b01e91fb531fbbc27abd3a241bf352f7","datavalue":{"value":{"entity-type":"item","numeric-id":658035,"id":"Q658035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eecbe2132f42aa3e1a138c7d56710da79464af8e","datavalue":{"value":{"amount":"+0.9140403270721436","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":"Q436606$DD47940A-0791-4BE5-8B8C-1584288DE3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1012de7dec16364c28db70785bf7c632ac6746ae","datavalue":{"value":{"entity-type":"item","numeric-id":2883583,"id":"Q2883583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e6badb32c59993941c1c4c6b3d83cbe994d7b63","datavalue":{"value":{"amount":"+0.8377483487129211","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":"Q436606$672B9A21-78A7-48CF-81C5-E27F18663D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce09aaf6a09fca25f4085601a4db003c96169b59","datavalue":{"value":{"entity-type":"item","numeric-id":2570123,"id":"Q2570123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63e0b207dd22596dcce84847b812ab663ef36fd","datavalue":{"value":{"amount":"+0.8288648128509521","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":"Q436606$8DF22A62-31E3-4FD5-A1A1-F70F50180F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01b94899f740bd2986aac8f0f6d0c994166c29e","datavalue":{"value":{"entity-type":"item","numeric-id":5747734,"id":"Q5747734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c500f05f10156cfd38a3c375b626b72af099a145","datavalue":{"value":{"amount":"+0.8181195259094238","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":"Q436606$19B866C4-2712-459E-B753-C1F926FE101C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b45e10d0bea598973703a66cc36526af2bab08","datavalue":{"value":{"entity-type":"item","numeric-id":5296363,"id":"Q5296363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e31c7287c5904c3edab00077cb696a122feab6","datavalue":{"value":{"amount":"+0.808039665222168","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":"Q436606$65324E57-96CC-4B49-96E0-834A37377003","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:436606","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:436606"}}}}}