{"entities":{"Q3503553":{"pageid":5533457,"ns":120,"title":"Item:Q3503553","lastrevid":88418237,"modified":"2026-06-04T14:28:22Z","type":"item","id":"Q3503553","labels":{"en":{"language":"en","value":"Online Bounded Coloring of Permutation and Overlap Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285001"}},"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":"Q3503553$A9A5D6E7-4939-4CAF-AF43-89137B79D72D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"481569fb436cf9df86b7479ef7a4264d9a52ce7c","datavalue":{"value":{"text":"Online Bounded Coloring of Permutation and Overlap Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503553$7DD3F5DD-B5AF-497D-A619-6F97B9E4F195","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"149ff5e596c25117bef4197aa0c8ae349b46faa3","datavalue":{"value":"1341.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503553$800084CF-FC2E-4786-84A1-26762BEDE8EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f60862d1a3bdd4fb6752d0eea731ac1b19d5e3","datavalue":{"value":{"entity-type":"item","numeric-id":266807,"id":"Q266807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503553$90EF2023-6F3A-443E-BFD8-F8547FE4B6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dde09a0944e88be3f96603714bb742e988212805","datavalue":{"value":{"entity-type":"item","numeric-id":169277,"id":"Q169277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503553$1D0C1B12-1A56-475B-9B67-DAD45EE823DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa4c66a6dae80a58863909bd62aaed9dc91863ca","datavalue":{"value":{"entity-type":"item","numeric-id":423915,"id":"Q423915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503553$276B8D82-026B-41D9-9537-B359981E1F87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503553$C76E5AEE-449B-4ABE-B414-ED758BE7E86D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf52a5dab4cce181d346855b7e145b14f7affd55","datavalue":{"value":{"time":"+2008-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503553$EF575589-6BE9-45DC-9B3B-395E40A75A91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503553$551ACAE5-626F-417B-ACA7-E2B571640C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503553$92A82D71-4849-496A-BCBD-D7D49A529FCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"047deb9737ce6373cb2a2bf487adea93770e6d70","datavalue":{"value":"5285001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503553$A1899F6E-7EEE-4502-87AE-5077AB3A429E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503553$DC6208A4-1DA9-489C-AB87-4DB9FD45670A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503553$5B2FE32B-D39B-49AD-93FF-38A6AB27B215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f5d3ec90f080752dcdf04d6684089780107bedd","datavalue":{"value":"bounded coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503553$343958E8-D06F-4DA9-80A5-AAFA76DBA60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503553$D6724E2A-ECC1-46D6-A7E1-24BED74D3755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee031bee4a482dd39d28c0a47e98e5aac5c6d01","datavalue":{"value":"overlap graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503553$EF648017-F8FC-4CE0-A8E9-0250D4264E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3c23acddb2d4f01087180e057f1edae19668278","datavalue":{"value":"First-Fit","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503553$9AA3EE37-80AA-4E77-A848-811F45F163E4","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":"Q3503553$0D484749-1C1F-403C-B3EF-5E7BFAA339CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8a8ad2fe5585df196d1384a90a94fab1ca7c060","datavalue":{"value":"https://doi.org/10.1016/j.endm.2008.01.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503553$0F99BE08-3277-43B1-9116-571E4B24BDBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfdc59b5767ab4005dd40029a62093973c610aa7","datavalue":{"value":"W2026881717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503553$6309A085-3D54-4D3A-B13E-1F026ED9463F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503553$D1DCF532-915F-4DBF-80A8-81E0037D9ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd269295ba877c106cd58908caf0f087a4411b","datavalue":{"value":{"entity-type":"item","numeric-id":3347930,"id":"Q3347930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503553$F3590AA4-4156-4246-BA58-434BDD96F5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19480210fe47554ba1b107cba0a1263cfd77f3ee","datavalue":{"value":{"entity-type":"item","numeric-id":2457297,"id":"Q2457297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503553$F4C09048-B99B-4E71-A89E-66B5CABE9001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca69fbe33e258e6c9d3b98f4a5649463939251a","datavalue":{"value":{"entity-type":"item","numeric-id":2847382,"id":"Q2847382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503553$0D8083EC-737A-468B-B97B-CC44F84FDB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329a5de00a7f842ca79da38a1dc02d38dfdd7fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5675749,"id":"Q5675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503553$403BD615-CB78-4A32-9AD6-2158DE1876F0","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":"Q3503553$10277DE9-C3A1-403A-AA34-FAE568110CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f865b525bdebefadd4656c61400db6087c0de279","datavalue":{"value":{"entity-type":"item","numeric-id":294842,"id":"Q294842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503553$BACD2706-F855-464E-8A49-F2B8AEBFB104","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"528139ae9a0eb1096b36f6e62550ecb4d3263aba","datavalue":{"value":"10.1016/J.ENDM.2008.01.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503553$7A13A1FC-2C3A-468F-BF34-75DF475D02BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fce40ce69c47ba467c19a3414947dccb566759e0","datavalue":{"value":{"entity-type":"item","numeric-id":2034796,"id":"Q2034796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b33c4e7d3d70bd07cfd706add6b068c0c4ed746","datavalue":{"value":{"amount":"+0.9490848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503553$AB1E9373-43CA-4CDA-BD34-7632D4EF887C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2711fe0a277a9b368e791f15192927415ba96dd7","datavalue":{"value":{"entity-type":"item","numeric-id":1641110,"id":"Q1641110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ac96dcfe9360ceb28717b91296f5f1d83b63fa7","datavalue":{"value":{"amount":"+0.93672884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503553$89F41109-5A4D-44BD-A20C-7D8E70EBF8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7a037aeef01893508ff89a647053196d86b215","datavalue":{"value":{"entity-type":"item","numeric-id":5111690,"id":"Q5111690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3240733f49fc06a04c76cf0a110890afd30d75","datavalue":{"value":{"amount":"+0.91949415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503553$D6A1A1C6-DB09-407A-827B-62723A52857C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee13c99bbb0ba5047ae010aed223ca4989f8f12","datavalue":{"value":{"entity-type":"item","numeric-id":2223701,"id":"Q2223701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3240733f49fc06a04c76cf0a110890afd30d75","datavalue":{"value":{"amount":"+0.91949415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503553$E4A74F27-1045-46A4-A69A-79D32A619895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0bc89724001483fa4c47aa658bf0fe64c354d0e","datavalue":{"value":{"entity-type":"item","numeric-id":5437222,"id":"Q5437222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"832001bfedfb97ac17f4189552e5256766c8057e","datavalue":{"value":{"amount":"+0.9151109","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503553$D5ADBFE0-41C6-4E91-BAAD-2A44A51F4129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07fe971c0027f2a26325d89fa8632e9940790736","datavalue":{"value":{"entity-type":"item","numeric-id":1375694,"id":"Q1375694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d907cd4c01d5a3bb588a86ac849305518286b0d6","datavalue":{"value":{"amount":"+0.91279304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503553$398BB7CA-1CE8-42AC-AE5F-B62097902F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9af517205a7b256726906ab5a1af87b2fa7d660","datavalue":{"value":{"entity-type":"item","numeric-id":656575,"id":"Q656575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca9d5b8fe4398e22a44f04c2f0ae61ab3d9440a0","datavalue":{"value":{"amount":"+0.91238225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503553$BC997329-F042-4E9F-8E6F-325FD6C11402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2838b950ea016fece899d86950998af223b349c0","datavalue":{"value":{"entity-type":"item","numeric-id":2942655,"id":"Q2942655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df4c39107a5b6412dd55c7ddde60516fbdb45bec","datavalue":{"value":{"amount":"+0.9069935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503553$36486D52-A8CE-4EDA-8E00-77EF8C88B044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b302fc53d5f4ce6643c6ab5125466011fd8c7b72","datavalue":{"value":{"entity-type":"item","numeric-id":5428811,"id":"Q5428811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a2d39f4e390821820854403d5b463ffd1ad9594","datavalue":{"value":{"amount":"+0.90553963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503553$0DF1557E-6982-460D-B9F3-62049AE986CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ad34831a710ad4e170fdf8edd7b65633995398e","datavalue":{"value":{"entity-type":"item","numeric-id":4763409,"id":"Q4763409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129f8b399a0e688dbae659f6b3f7b90cf4b76b53","datavalue":{"value":{"amount":"+0.9050771","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503553$06940E8B-3563-4BC3-80B5-63A53FE7185F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online Bounded Coloring of Permutation and Overlap Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_Bounded_Coloring_of_Permutation_and_Overlap_Graphs"}}}}}