{"entities":{"Q499473":{"pageid":501240,"ns":120,"title":"Item:Q499473","lastrevid":62296806,"modified":"2026-04-11T05:07:36Z","type":"item","id":"Q499473","labels":{"en":{"language":"en","value":"First-fit coloring on interval graphs has performance ratio at least 5"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6487469"}},"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":"Q499473$7B8688E6-C5E8-4737-A8B4-3FE7F1247582","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"228c1f8d357ef2eb86dbb3d6be3bac9e0c15bfbd","datavalue":{"value":{"text":"First-fit coloring on interval graphs has performance ratio at least 5","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q499473$B759C2A3-8DD7-49F8-A6EB-2145C7C76599","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09d77d8bc11cb1e9bedb5639823cd687ab54f8c6","datavalue":{"value":"1321.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499473$1F98944A-3F5E-4E5B-90B1-06CAEFF4188C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5084cfdfd71404f9e1424fd6d5cd82005c45da96","datavalue":{"value":{"entity-type":"item","numeric-id":499472,"id":"Q499472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499473$624EC505-E0B1-4179-AB25-7FF49A8096F5","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":"Q499473$616F87CF-A82C-4B16-8A0B-43E6547E3936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a539e6b59a5781e06906f6b0f6a357a21edb017","datavalue":{"value":{"entity-type":"item","numeric-id":792346,"id":"Q792346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499473$15CB022C-FB24-43AC-A285-7B815F1E5AA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499473$23331E9F-FB80-46AC-A69B-A8174F3BF01C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a02eff2a6739f20c5ba25ea9c06d2f02c0f4ac2a","datavalue":{"value":{"time":"+2015-09-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":"Q499473$AE83A6E9-AF61-4534-B1A3-3755E5A225FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f83659812c4e4efdec03013606bb37c42529effc","datavalue":{"value":"https://arxiv.org/abs/1506.00192","type":"string"},"datatype":"url"},"type":"statement","id":"Q499473$F36AEBE7-B6B1-4CB0-98AC-F429706C25C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499473$AE410911-F82C-4F9E-87CB-9385AB853CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499473$4424583B-F5CB-4C81-B5C8-FECBB07D9EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499473$AC8FA841-58D1-40D0-8707-8ED134D13565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499473$E35E1B41-F435-440A-B085-388E6E186739","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71459fe8e25732e15704e32d9f3a8763d9d598b9","datavalue":{"value":"6487469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499473$A6936A19-7DF8-4C1C-A558-1491FAA3F949","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53f67ff279d30a331fde9b098dbe6b1e72e9b434","datavalue":{"value":"online graph coloring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q499473$8B99BA36-FEE7-4514-91AC-83E942112674","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":"Q499473$B8F7030D-CF4F-4DCD-998C-4607A2517F8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04e21da97e4fbab4d2e176440fad71dfad5db29f","datavalue":{"value":"W1538696493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499473$86E86B00-0BE7-4A6C-B5E1-F99AC0F734CC","rank":"normal"}],"P223":[{"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":"Q499473$F59BF643-7B55-4E0E-8224-CF58B4BE0517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f98b95de3fc63542346b5e5a52078a1b82904a","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499473$48890758-C2AC-42D5-BCD6-48389FB6282D","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":"Q499473$57F41308-EF45-4F62-817B-29539EF005DB","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":"Q499473$6DAEBC55-74C7-4F82-9252-04E782B1AA98","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":"Q499473$22CB7392-E95F-4A31-931E-417D31A505FC","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":"Q499473$1B8CAF39-2AE2-4583-B38E-A4203E15CBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cd5deca2ca838ecc4f086a20f2d1a13eab0900e","datavalue":{"value":{"entity-type":"item","numeric-id":1272079,"id":"Q1272079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499473$699DF2C8-D674-4A0B-8D2A-BD8816F02DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2544f00b4f28e21ef7b06b93e1766fc65e5c2b6e","datavalue":{"value":{"entity-type":"item","numeric-id":4857019,"id":"Q4857019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499473$2BDC8075-1EDD-4326-BBF9-029DAF81D82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ca5f42018142f1d7f30d3e63644e71d8b07bfb","datavalue":{"value":{"entity-type":"item","numeric-id":5906018,"id":"Q5906018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q499473$C52371C8-6663-4171-B59C-E1425AF6FA90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"366fb35ef818095f99da4ba79831a2703903f0a0","datavalue":{"value":"10.1016/J.EJC.2015.05.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q499473$27D63762-A0F9-4CAB-8B6A-77EE88A91C26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3af5192536597fdc604c0610991621e537ac782","datavalue":{"value":{"entity-type":"item","numeric-id":1898342,"id":"Q1898342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"326ac1a0c3b418527d3ad3b7131ceef4e01bf92f","datavalue":{"value":{"amount":"+0.9206645488739014","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":"Q499473$9A73D8C7-9011-4614-88E0-49133F52AD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8388411b99400c2520ec4c55c95f22b54d8cd80","datavalue":{"value":{"entity-type":"item","numeric-id":1124602,"id":"Q1124602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c90f3f8f5c12229e8fb8e62bace15d4ff46328b1","datavalue":{"value":{"amount":"+0.919086217880249","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":"Q499473$69BA6A33-EC02-43F3-92BB-39796FF512B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0a65099e739d56c6e206527cc69f38013500e5","datavalue":{"value":{"entity-type":"item","numeric-id":6115748,"id":"Q6115748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7b780301cfc89dec974024d09265fda443961e","datavalue":{"value":{"amount":"+0.903025209903717","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":"Q499473$D25DF509-D874-41CD-B2AE-7DB18CDA3867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bba33a2fa05853606d407928d8bd5f2648be34f5","datavalue":{"value":{"entity-type":"item","numeric-id":3815536,"id":"Q3815536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58a7b3637b97a53441b19e0b3e50d58355a0c05","datavalue":{"value":{"amount":"+0.88591068983078","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":"Q499473$ACB5BFAC-C748-4E8F-B0F1-6E5ED40E6636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59022d64ca8c229e9d6d07fb014667a454828a43","datavalue":{"value":{"entity-type":"item","numeric-id":925259,"id":"Q925259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17f680ce3a8ca3f4fc942966b85e035699f2c012","datavalue":{"value":{"amount":"+0.8718165159225464","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":"Q499473$B508F9C4-7533-44DD-A83B-9B36536797E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"First-fit coloring on interval graphs has performance ratio at least 5","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/First-fit_coloring_on_interval_graphs_has_performance_ratio_at_least_5"}}}}}