{"entities":{"Q531602":{"pageid":533369,"ns":120,"title":"Item:Q531602","lastrevid":77688878,"modified":"2026-05-06T09:50:46Z","type":"item","id":"Q531602","labels":{"en":{"language":"en","value":"First-fit coloring of bounded tolerance graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5880197"}},"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":"Q531602$6D90C5FF-E696-4543-A069-66BF6095C1AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d2198ef3648f17311ac81c3a0ba78129cfa22ca","datavalue":{"value":{"text":"First-fit coloring of bounded tolerance graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q531602$A7ECAD77-F29E-4C2F-87F7-2A5644A9F923","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cadcb76ebe2cc554e554c9f18bd65fe07bd9fe74","datavalue":{"value":"1210.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531602$21B9E387-0331-4D02-BBD9-06FAB01E57CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74341b3da9efe3f06133bf23199c36f3d9461ea6","datavalue":{"value":{"entity-type":"item","numeric-id":531601,"id":"Q531601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$4D91B168-91EE-47D5-9441-7D6AE19799C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e4763e432b6ffd9ef1ff20256862696bdf24ca","datavalue":{"value":{"entity-type":"item","numeric-id":555495,"id":"Q555495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$2A40B6E6-6750-4BD5-801F-1F52A913B005","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":"Q531602$5472B6F4-C1C5-453C-A6C9-82C3B3CAAA21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"319e54af93e30bd9a7bb4adac4d1793504aad59c","datavalue":{"value":{"time":"+2011-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q531602$D9ACB7B4-CB14-4129-B76E-483F36714498","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531602$33389F2E-9361-461C-B8B0-823AD72A99F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531602$6949C12E-BF9C-4266-B90A-53E1F4A8597E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58905639a40ce77dc69acd1ae7d805637634ce66","datavalue":{"value":"5880197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531602$78E68846-4269-46E5-8578-B44E6984AF24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0458fa081f79921820b16c7fb7aba0b95c9ff52","datavalue":{"value":"first-fit","type":"string"},"datatype":"string"},"type":"statement","id":"Q531602$E008C81B-A5C3-4EDD-A707-4384D300B26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ea6745c304d2a1eba8f4d87d114f6c0d1e3b3a","datavalue":{"value":"Grundy number","type":"string"},"datatype":"string"},"type":"statement","id":"Q531602$A695AF1D-ED96-40F9-9BF0-F713DEA33710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4bd296f647a0b2b6777617b5e8acfeee896b9e","datavalue":{"value":"tolerance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q531602$35EE63E6-A03B-4FB8-9B30-9C916A7253AA","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":"Q531602$04D0D791-5201-4B1D-9591-5990D122F774","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67a92f65b36068a467d62f92d6e8363e03e80f57","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q531602$6CAE7EAB-18C7-40A6-80C1-54B4EDAAC025","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03747e8bb0441e1a0b80198f3cc25d89abed16c1","datavalue":{"value":"W2074455464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531602$910F9C61-7324-45D2-88C0-BB393CEE5044","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb3cc4ba71acfd6e88195c2ac1a97ec1b7d47ea","datavalue":{"value":{"entity-type":"item","numeric-id":3058541,"id":"Q3058541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$AF5D7E15-5243-4BEF-AA6F-5DDC8E591560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5fad8fd3a728934660263b85109e30f15038e3","datavalue":{"value":{"entity-type":"item","numeric-id":4651485,"id":"Q4651485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$7AD5688E-55D7-4F90-831B-FF12C653510C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2765dda96b2fcb688aadcef0e89443df2020f9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3830539,"id":"Q3830539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$2F6120D3-B3F3-404B-A60C-5B1E56878801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"074f040315d323c3d16781df817e37987fef7e82","datavalue":{"value":{"entity-type":"item","numeric-id":4242964,"id":"Q4242964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$7A3EE65F-5DFC-48F1-BE36-A85F6F3C2EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$84FCCF58-B8F6-45CF-AA8E-8AD3C338ED5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc441cc049bd37d953303b05fb551abe2b633925","datavalue":{"value":{"entity-type":"item","numeric-id":3322150,"id":"Q3322150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$6A4805DC-ACA8-49D8-8E81-150AA22B727C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ddcab77cc06a1867f1053994ad87177b46c2d8a","datavalue":{"value":{"entity-type":"item","numeric-id":798675,"id":"Q798675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$326B3348-16E7-4629-95DA-825646510350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7855dbbf166d4e2ba530b2ed8bcd7465cd77369c","datavalue":{"value":{"entity-type":"item","numeric-id":4828541,"id":"Q4828541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$9E2B5613-7498-4503-9CCA-25849BAE234C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8b57677a0d06c6630de1f95258ead75ed89053","datavalue":{"value":{"entity-type":"item","numeric-id":4063176,"id":"Q4063176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$577485E8-B40B-4954-B9BC-7A52889407F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1681720f15f93e180f2626e5ed0fb1f9e0ce5e","datavalue":{"value":{"entity-type":"item","numeric-id":1159679,"id":"Q1159679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$939932FC-34D5-4D88-B34F-4FB0084C6C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6565fcfa0421e1c14ba4c0bc259279332673885","datavalue":{"value":{"entity-type":"item","numeric-id":5598258,"id":"Q5598258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$08907F23-3D2B-450E-8A73-75DEAF505806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de43f3e978a9ce24db65e773f8fff3d02c7dc139","datavalue":{"value":{"entity-type":"item","numeric-id":3944587,"id":"Q3944587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$DA1105F7-8230-4FC0-B92F-C720CB4ABDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53adffcde85757731399caa2865fb984ffe87a55","datavalue":{"value":{"entity-type":"item","numeric-id":3815536,"id":"Q3815536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$6AD82E12-8D75-4CC8-98AB-21C7976A0CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a3fa9e9f0be77cb85cbf4adb4dd8bcc8a268a92","datavalue":{"value":{"entity-type":"item","numeric-id":1176726,"id":"Q1176726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$064B04EE-DE1A-489D-9EBD-FB96D6C9CFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50bb37b38bae24ae5cc706d9f93c054251453a1","datavalue":{"value":{"entity-type":"item","numeric-id":4284098,"id":"Q4284098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$CB12DA20-E51D-4140-879E-B64ED43FE13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6db124a11ffb2b34794543fd7bb2fff54d57231","datavalue":{"value":{"entity-type":"item","numeric-id":1898342,"id":"Q1898342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$F571471D-263E-482E-9AB6-FF964F547446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"393315370e4506242f35e0350f10b3750ba16551","datavalue":{"value":{"entity-type":"item","numeric-id":4287941,"id":"Q4287941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$CF4A0983-A712-4E41-9A48-2A0DBFAACD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b686b6561b404abd99050b38d4f468b71b973a86","datavalue":{"value":{"entity-type":"item","numeric-id":3950561,"id":"Q3950561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$5CEB5B7B-3B01-4E85-8373-A2BE6E9D1C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71189fbb3f60e01ddf3eb33ca5690b447b06cbfb","datavalue":{"value":{"entity-type":"item","numeric-id":499473,"id":"Q499473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$80E85AEC-79E5-42DB-B56C-0A32BBA955C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d93b01e42f41117fe74307a56352640b573a64","datavalue":{"value":{"entity-type":"item","numeric-id":925259,"id":"Q925259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$AF103861-9080-4009-BBF5-D6CD30ABFCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d369953ffba2e103be1dac992d6e69629fd65376","datavalue":{"value":{"entity-type":"item","numeric-id":5501309,"id":"Q5501309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$E90C7683-1D83-4763-BA2D-BC520262181E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c1774636d44b17d442f364beaa2a3e2d5f54384","datavalue":{"value":{"entity-type":"item","numeric-id":531602,"id":"Q531602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$DCB55C32-C9E3-4DD8-8A48-0481980BB38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a1643a3f55fd10ed31ef36d7cba0e5d3b84f16","datavalue":{"value":{"entity-type":"item","numeric-id":3932997,"id":"Q3932997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531602$46FDCCAF-6459-44C2-A781-A99814A865BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3cbdacad00e3686cf598fe9ebdf373d9a817569","datavalue":{"value":"10.1016/J.DAM.2010.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531602$945E84A1-CFBD-4320-BA5F-959ED9F25037","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4d496f2aa983567744f5b9bb3353060699e7a1","datavalue":{"value":{"entity-type":"item","numeric-id":2462396,"id":"Q2462396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79338e448703f816620d646e6c6fe46f82d4668d","datavalue":{"value":{"amount":"+0.7844647765159607","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":"Q531602$34ED9E0A-1083-4CE4-B0D0-F2E34676CBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55c333c96b6f2b0c88fb7a4d785eee3258342f6","datavalue":{"value":{"entity-type":"item","numeric-id":3393424,"id":"Q3393424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3155aafeeb54c29fdd33b05f837b135c4e7916a","datavalue":{"value":{"amount":"+0.7740611433982849","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":"Q531602$98B352D1-34D0-42D2-BDB0-761D046EAFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9849316515bb5237c599f35f5ac6d93b6cb00da8","datavalue":{"value":{"entity-type":"item","numeric-id":3058701,"id":"Q3058701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ac70147394b1c7455093e822c7084b5d18bff4","datavalue":{"value":{"amount":"+0.7609670162200928","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":"Q531602$E3AB3D6B-73AB-46E8-95D7-1093378F56B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75e97e1ac07c826c325dd6b8a20f925087c70ecd","datavalue":{"value":{"entity-type":"item","numeric-id":798675,"id":"Q798675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c266b9b532d597d4a61a40294edfcd27cdd97ad5","datavalue":{"value":{"amount":"+0.7582739591598511","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":"Q531602$778A059D-2D48-48E8-8D5C-8661EAC6E64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0136b1f7e8e75c9d0b90da65a8c6b90f50631a","datavalue":{"value":{"entity-type":"item","numeric-id":326475,"id":"Q326475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05160cd616ac0c5889a3641eaf68ea4a53115976","datavalue":{"value":{"amount":"+0.7562684416770935","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":"Q531602$7F9282AB-FF10-463B-A8F8-5B8962EA1645","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"First-fit coloring of bounded tolerance graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/First-fit_coloring_of_bounded_tolerance_graphs"}}}}}