{"entities":{"Q2034796":{"pageid":2045538,"ns":120,"title":"Item:Q2034796","lastrevid":55850023,"modified":"2026-02-20T11:58:39Z","type":"item","id":"Q2034796","labels":{"en":{"language":"en","value":"Generalised online colouring problems in overlap graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7362198"}},"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":"Q2034796$68A50E9B-B8E1-4F28-B5DB-08BAD327D9E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd1193c27651918b2933e217e041260da3113b4f","datavalue":{"value":{"text":"Generalised online colouring problems in overlap graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2034796$78875C38-F267-4551-8FA8-D400A88DE7B1","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":"Q2034796$6AB2F0D7-9604-47FD-96BB-4E7CEC5DD4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da33585d12629c322fd63a4097c3e3a01fbc390d","datavalue":{"value":{"entity-type":"item","numeric-id":264206,"id":"Q264206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034796$8BD060B3-C701-43A4-97F1-E24A7E3FE4D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034796$7D0DA441-0E86-4B04-BF68-BCB1F984A008","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4b5964c0ca7f3b359de324eb5df9fa69569a066","datavalue":{"value":{"time":"+2021-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2034796$5783793A-DC6C-440A-AAC6-9AD6E50BA738","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034796$5FEEB148-55AA-4292-A924-53D06217B2DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9c46dbcd212dfd112a76a57a64d43746e84d8bb","datavalue":{"value":"7362198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034796$ACA58D05-87E2-447C-A0A7-5127E75F16D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0817a4745f81790d07f5358ff72f6c11268ebca","datavalue":{"value":"online colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034796$907441C7-F923-4824-BECC-AB1F2C1E55E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee031bee4a482dd39d28c0a47e98e5aac5c6d01","datavalue":{"value":"overlap graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034796$3B4A7EBC-C9F4-4995-BE4C-3AB278B8C138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034796$6EA4C5F4-E25D-4475-B407-95CAA0C8C858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387971bec31dc2c45a5e5d262dc22e1ccee0433e","datavalue":{"value":"competitive preserving reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034796$C5478BE1-D6D6-4C8C-B83F-0C608A3950D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034796$6FB7AE47-17F2-482A-B9CB-8DD44E4FC5E4","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":"Q2034796$4B65B423-FDE8-4898-8695-2AADEAC09D26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c80708a5bdc7be449b5dfaaa9a6f0b0b5a5d2f23","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2034796$E7C680EC-EAD1-46EA-8304-1C397CF97196","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7dcdb275a15566fcd5a851d7fa520070ec75e41","datavalue":{"value":"W3163872508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034796$BA2F1038-8557-48DD-9B25-0178F3F9CF6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b6a0646f931cbd268f55827cdbde13508d9362","datavalue":{"value":{"entity-type":"item","numeric-id":1570840,"id":"Q1570840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034796$9955B712-88F4-42BA-82CD-2374C002C53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caeda3ac433b18fbcf1cb56410eb1fd480c43b15","datavalue":{"value":{"entity-type":"item","numeric-id":2777890,"id":"Q2777890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034796$F9941A60-CA07-46FF-846A-4C49FD297CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59999319fe05abe1a45e2c9f093977f17a09ccac","datavalue":{"value":{"entity-type":"item","numeric-id":3503503,"id":"Q3503503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034796$AB4BEE09-B71E-4608-8BCA-86A2242DD4C6","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":"Q2034796$F145732E-694B-42A4-8172-ECEE8C1586F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2b4efb8491e0973da2a1fa12592330250dfe64","datavalue":{"value":{"entity-type":"item","numeric-id":423916,"id":"Q423916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034796$60AF76BA-8914-400D-9DE4-FC8C5FD7EABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a339364fea6c332b0f8d9fa7e74bbea007d74147","datavalue":{"value":{"entity-type":"item","numeric-id":1641110,"id":"Q1641110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034796$45A791B9-4F54-4989-BAED-E79820B85D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6890cbe67bd9d45448eefab606a1f1b75a1356","datavalue":{"value":{"entity-type":"item","numeric-id":995923,"id":"Q995923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034796$F629577D-EA81-4F45-8E10-5D915CF8ACA8","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":"Q2034796$3DBAE1A3-A8DC-406D-9E28-7F0B9B2B8DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034796$A1A7D570-EF0E-48BA-9EA1-22967FF96C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034796$16762165-72F8-4996-BD26-27F668A5ACE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0063b92337befab8fd1af862471b1325f9d08fa9","datavalue":{"value":{"entity-type":"item","numeric-id":1401918,"id":"Q1401918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034796$E1F9A77B-C72D-439D-8259-16BFAD4A8515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bf776883c55af1be390bf13cfd8b719514cc28","datavalue":{"value":{"entity-type":"item","numeric-id":2506362,"id":"Q2506362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034796$3E359AE5-9CB3-432D-B7ED-5A6635246BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006090100d774cefc603c16e256fd4183d95066e","datavalue":{"value":{"entity-type":"item","numeric-id":3597888,"id":"Q3597888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034796$F54EB9CF-352C-4A3B-B6B1-3D1D21BB046F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331fd72e5d537a569b6a661259ebaca4c6bb394d","datavalue":{"value":{"entity-type":"item","numeric-id":4175304,"id":"Q4175304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034796$D8A3F631-66C2-4836-8EE9-A9CC12679858","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":"Q2034796$A3BD0280-9FC8-4618-8DA8-69C5B101E19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"571568dd0064272acc2b7fcdcd3767f1e9d64d00","datavalue":{"value":{"entity-type":"item","numeric-id":3787505,"id":"Q3787505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034796$E8162CB7-948E-437F-A839-7D32DE18F28B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a221733ecd62f858f2b2149b663c31b21a2889f0","datavalue":{"value":"10.1016/J.TCS.2021.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034796$43F6AB6D-9D88-42DE-80D9-97AB456A12E4","rank":"normal"}],"P1643":[{"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":"343afd98c94cfc7f882e2af2a65b2a9933e09eb7","datavalue":{"value":{"amount":"+0.9818238019943236","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":"Q2034796$A55588D2-547A-45EB-9C03-4FAA350D529E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e209143db925fcadd46bf49a82fda078527b3617","datavalue":{"value":{"entity-type":"item","numeric-id":3503553,"id":"Q3503553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4597ba2b7038ed548498bb4ffafa5685cf1874ae","datavalue":{"value":{"amount":"+0.8346499800682068","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":"Q2034796$DB575383-0F0E-4B87-AE92-9A8957208C3D","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":"9471b75c7208fd759eb2f49d621a2dcfaa7e5280","datavalue":{"value":{"amount":"+0.8085817098617554","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":"Q2034796$D5CC8C71-C44C-48E4-9073-2432B7BA2352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d98fefa33b2286cfd9679319c43d4522f8a088","datavalue":{"value":{"entity-type":"item","numeric-id":3189018,"id":"Q3189018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59f0783a5ab6fb61616b2d2c093c8b2b5c4a66b0","datavalue":{"value":{"amount":"+0.801261842250824","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":"Q2034796$23405D44-2CDB-47D2-AF6D-1F28180BAE18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2034796","badges":[]}}}}}