{"entities":{"Q5300485":{"pageid":7330059,"ns":120,"title":"Item:Q5300485","lastrevid":95943527,"modified":"2026-06-05T10:04:24Z","type":"item","id":"Q5300485","labels":{"en":{"language":"en","value":"First-fit coloring of incomparability graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6181904"}},"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":"Q5300485$444B1D7D-E83B-47C2-89EB-67E45E8E52EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c54a2770cd65414877a93b20c31ab7ddf80c8db","datavalue":{"value":{"text":"First-Fit Coloring of Incomparability Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5300485$245966A1-DA89-4292-93C5-23F47F76BCAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37c30ebe6e249c98c6a42964d454b08f959713dc","datavalue":{"value":"1268.05193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300485$C063C8A7-CFA0-4B29-82B6-DEFD1FB29D43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"291077cce5be9d7ae2ed3a4c0f93f8562a7f09ce","datavalue":{"value":"10.1137/110854394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300485$DD984753-1CF3-4AC3-B717-48B1CEEC8ED0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01ff5be92d121f7423ad3cd6c581778876c098c4","datavalue":{"value":{"entity-type":"item","numeric-id":251889,"id":"Q251889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300485$9AACA6AF-AE95-4DFF-9EDF-02845A8D6B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01d3f52cde17e115913ecc9ad5790fd561ea9dce","datavalue":{"value":{"entity-type":"item","numeric-id":276435,"id":"Q276435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300485$1A89E844-DC09-405B-B9A4-5CC6F3A09B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1337dfe6f6352d7501bdbc78c86a3625d49cf386","datavalue":{"value":{"entity-type":"item","numeric-id":251891,"id":"Q251891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300485$B8B0A009-B010-4A1D-9D90-64077B386B14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300485$6CDEEBD2-1DA3-4D22-8AF7-08402DF7A4F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3597cb1f80734925febdf12e95bdb9febd2257af","datavalue":{"value":{"time":"+2013-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5300485$587CF501-9BF9-40F8-8ABA-BFB996095F86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300485$9DF9E668-F5A2-49EC-907F-306DD8CA85E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300485$07B2D494-E415-4FA3-B000-8B74DE05139D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300485$D3AC39B6-FA82-4E20-A7FD-B5E7B068CAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300485$5CF7C868-C3C1-4AD4-B17D-F6E2BDABD387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300485$5626338D-271D-4E1B-BA27-0E59F2E84763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300485$01333BBE-CC4D-4F59-B977-0A6743E88385","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0c1e516048d27eb05f060768f4b8018a21d2bc4","datavalue":{"value":"6181904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300485$1D78EF22-88CD-4F7C-A271-C17400F5CAA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0458fa081f79921820b16c7fb7aba0b95c9ff52","datavalue":{"value":"first-fit","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300485$617A8E41-6C47-49A8-AB89-594C644C7AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ea6745c304d2a1eba8f4d87d114f6c0d1e3b3a","datavalue":{"value":"Grundy number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300485$0699C9CC-1A8A-4EFE-B8DD-133DFB8D9DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcccd7ba7d8dc3fa65980f3cad0546af3f8f033f","datavalue":{"value":"incomparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300485$86D1C3AF-5BA3-4713-B38F-86EDF06AC990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f6c3b663d924662e9382bc82c1bfd03ba68387a","datavalue":{"value":"chain partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300485$FBB6D920-1C7D-4553-B42A-FFBF141C26E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300485$0FF0347D-4DEB-4E06-9BFD-05B6862AD905","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":"Q5300485$834D43D3-1D8E-49A7-832B-6987B58AA345","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01f52f05c54f9b3c2deb6c5d2c4b083f7c9221a1","datavalue":{"value":"https://doi.org/10.1137/110854394","type":"string"},"datatype":"url"},"type":"statement","id":"Q5300485$9DE85E55-40A7-479D-BA96-EDE3E712B04D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb962569c4e1938d09751916fc19185206f15e39","datavalue":{"value":"W2074644541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300485$D3767391-EEBE-447D-AB33-BFE6F0913C76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb04b8361aaf5145f62bc88bbf798120d96bc21a","datavalue":{"value":{"entity-type":"item","numeric-id":294842,"id":"Q294842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5dc7acd3fe2844df0d90d6b25f1aa9f8f638d6","datavalue":{"value":{"amount":"+0.8132370114326477","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":"Q5300485$530FBA24-71AC-4B1E-8CDC-C3D7365233B2","rank":"normal"},{"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":"c8d0c466e1588d8aac7a8305e4953a331b18033d","datavalue":{"value":{"amount":"+0.8131704330444336","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":"Q5300485$97CF2B3C-1AF1-42A1-AE2B-08137B6F5D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0972b0daacd9cf6d8eb42f8c2cb39a432b1079c1","datavalue":{"value":{"entity-type":"item","numeric-id":4010310,"id":"Q4010310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ada7d6008e87ada4bfc2c6d1b0241da08cd442","datavalue":{"value":{"amount":"+0.8122933506965637","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":"Q5300485$B7FABB38-9AB3-403B-AD25-FD03B7D6013C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9dabf568c41ff275c7ac9bedc33715960535d6","datavalue":{"value":{"entity-type":"item","numeric-id":968185,"id":"Q968185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f520a9c66fc4340aa2926228aa7413979da4b5fb","datavalue":{"value":{"amount":"+0.8062676787376404","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":"Q5300485$28E63931-E098-40E9-A1F8-26138BFA261A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c699f1b7310d0e04f7045009911e1ec6deb6ea51","datavalue":{"value":{"entity-type":"item","numeric-id":499473,"id":"Q499473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96aff0d00512baf051dbbba7f094324316c5d1c0","datavalue":{"value":{"amount":"+0.8020315170288086","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":"Q5300485$FD7C7142-C597-4072-9741-6C102299F32E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"First-fit coloring of incomparability graphs","badges":[]}}}}}