{"entities":{"Q925259":{"pageid":927107,"ns":120,"title":"Item:Q925259","lastrevid":65389617,"modified":"2026-04-12T02:16:17Z","type":"item","id":"Q925259","labels":{"en":{"language":"en","value":"A note on first-fit coloring of interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5281948"}},"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":"Q925259$23AA0E49-5A57-4010-A766-C7672AC0DC81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43ba006b032d19fdeb749bef0608868684e6c4b7","datavalue":{"value":{"text":"A note on first-fit coloring of interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q925259$4F35262F-27DD-4ABB-8F4B-0BDA7665654E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b1b6c4a8cadfdccddf02403b8c40cffaf7b79e8","datavalue":{"value":"1149.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925259$ADA50610-7989-4033-A2C7-89AB925B2551","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d5809689288d4cb657261f5df7954ed948efcb4","datavalue":{"value":{"entity-type":"item","numeric-id":393118,"id":"Q393118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925259$F2EF1E38-44FE-4BAB-80F5-A4E95B08DE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b158cdeeae97e9064039c6589395dce416e30de","datavalue":{"value":{"entity-type":"item","numeric-id":925258,"id":"Q925258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925259$25B49E65-656E-43D8-887A-DD7A976956BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925259$3BA7D8D0-6336-4133-9A43-52BB59CC75D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88e4ba475cabd2d879ecee60d295bc12168aa5d8","datavalue":{"value":{"time":"+2008-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q925259$9B7F0967-6459-4B41-9538-3B5D94E9A0D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925259$46BC639C-5B61-409A-8370-7D65C4C00B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925259$DA17F05D-783F-45A0-9E4B-A2ACCF66991B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925259$95DAFBD4-F1B5-487E-9E1E-BBED6D13F81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925259$3994032B-740C-456D-8A81-B4E62EDD3AA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41ddee2f995dfde0a875de41e482dd71be1bebb0","datavalue":{"value":"5281948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925259$4F297BF4-2846-460A-B1A3-A747D33A0AEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dda0657b84addfe58d5c8f869aa313dc28ea83d","datavalue":{"value":"first fit for online graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q925259$BEA9BAA9-15FC-42F4-A832-170778F52D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q925259$3936A7F7-5579-4154-B701-E8E8ADB7292A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c59e7dcb75e69a75ecfdd59f1beb38ca7d4e6f9","datavalue":{"value":"column construction method","type":"string"},"datatype":"string"},"type":"statement","id":"Q925259$D24AAC9F-0204-41D5-8BF2-81C0C25BDB7A","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":"Q925259$96685DC5-7844-424E-ACCF-BDE6C1215B91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"460ef8b9961616e95203d03997bfe9439f85b3f1","datavalue":{"value":"https://doi.org/10.1007/s11083-008-9076-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q925259$61CFB0EF-8AB2-439C-869D-0BE4454C8071","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be8fc384a2e77acaf3e1a99ccaf0122b990a4b93","datavalue":{"value":"W2013393952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925259$304A5321-00B9-4567-8B90-C600DECF7CAF","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":"Q925259$F0DB1153-1ED0-48B6-9DEA-BC8A8F7F84AC","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":"Q925259$87E0E42C-DDEB-482E-B900-255108DA0B86","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":"Q925259$21120262-D4A2-4BA3-8125-E430B68A2174","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":"Q925259$80AAC270-6AE4-4D1A-83CF-BCE99043898B","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":"Q925259$513F4C69-0059-41F3-A294-07BAEF4F0325","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d93d185f535bf396a61687955d036b387c2c0c1a","datavalue":{"value":"10.1007/S11083-008-9076-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925259$6B23C165-29CB-4ED4-9E7A-797C53F0CF2B","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":"e176791974e805374ee217b89c45950d9345e810","datavalue":{"value":{"amount":"+0.8890107274055481","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":"Q925259$369EC8A7-02E1-422A-87A3-48C5D6776250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5bd070c81382e296ad202b5c38b802eead7c01","datavalue":{"value":{"entity-type":"item","numeric-id":2380735,"id":"Q2380735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2bfb8038b9db032adc8b3eb0676dbf24b22c1e0","datavalue":{"value":{"amount":"+0.8884475827217102","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":"Q925259$4535BA28-E086-4C71-837D-2BB39126BB66","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":"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":"Q925259$9469DC4F-EDE6-42C1-9900-ED1C8FD42E88","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":"8307d505b219508e6e528672599787d4c9c271aa","datavalue":{"value":{"amount":"+0.858831524848938","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":"Q925259$AD1888BC-7AC4-4351-A270-32DF7635DC34","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":"57bcd03440724674032987a0b8e5ba10489f9cea","datavalue":{"value":{"amount":"+0.8342521786689758","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":"Q925259$C8B4A61E-7861-4EED-A30D-26429426C5D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on first-fit coloring of interval graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_first-fit_coloring_of_interval_graphs"}}}}}