{"entities":{"Q1652561":{"pageid":1663302,"ns":120,"title":"Item:Q1652561","lastrevid":71104554,"modified":"2026-04-13T19:30:38Z","type":"item","id":"Q1652561","labels":{"en":{"language":"en","value":"Online algorithms for the maximum \\(k\\)-colorable subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6901559"}},"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":"Q1652561$9971AD4E-697A-4619-8C64-D8E494B5CFEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b0c0609f2c3c30a8e777abea6484221ed610e2a","datavalue":{"value":{"text":"Online algorithms for the maximum \\(k\\)-colorable subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1652561$EA9DD08A-5E2F-4662-B67E-CD383A33A528","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e06797aa5431b65882a878fe7b5f2ac32ac857c3","datavalue":{"value":"1391.05244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652561$153A7CF3-B5F5-4E2B-8838-270639085ED1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4249c9a7a0b14df0599e70315ca2a040457d857c","datavalue":{"value":{"entity-type":"item","numeric-id":260023,"id":"Q260023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$64BF71DF-2758-4CD7-A0F4-C3FED60E4C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7251ab5476a31ce1f61df648444459137a5bb22b","datavalue":{"value":{"entity-type":"item","numeric-id":1652560,"id":"Q1652560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$CA369E89-0763-45B4-8B92-36F301224CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"701ebd2aef509fe95a9a1e0e16a2316b7a688827","datavalue":{"value":{"entity-type":"item","numeric-id":1362489,"id":"Q1362489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$0A702698-801B-4EC2-BB38-EE9E9400E849","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$B051857D-B1CB-4797-B11A-E18356EBC5B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5616a337344ae2de2cd34f7e8a5d145df720d4cd","datavalue":{"value":{"time":"+2018-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1652561$59CB936C-B8D6-4557-9521-867B89D8714F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652561$82684FA3-C56D-4A8E-8075-DD26BA18E710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652561$D3FB122F-4921-4767-A7DE-47E2A1EC7882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652561$DDC0B446-52BC-4877-809B-33D8392DA77A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a4e6eef1178c57997c15569bdb71e74d6f38019","datavalue":{"value":"6901559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652561$4B4B8F02-BB73-46DF-8288-211F6F4059B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1652561$CEEE5851-E2BC-4BDD-B38E-CD7129CFC47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb19eec6246fe73e7008f642434c1814014a483c","datavalue":{"value":"maximum \\(k\\)-colorable subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1652561$7BC1D4EB-3137-40E1-978C-DD2DFA568642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52adaf3be680d042b6f02ed66878b16478f572a0","datavalue":{"value":"sequential vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1652561$4BDD4ACD-00DE-4DF9-8E7A-5D700143FB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1652561$F9421BA2-7472-4482-8A85-BD6D2A22917C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$F11CA57F-D429-482B-9BEA-2B571274A38C","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":"Q1652561$5941C1F7-4C1D-44E8-89F9-B851B17E5120","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd9a62e09dedde27812a5f16e5bc3a5626cf47b2","datavalue":{"value":"https://doi.org/10.1016/j.cor.2017.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1652561$6F716307-0E2E-4BD9-9253-8297FA3269EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88c9ac17bcfb16c09c4de2e28fda8bfd0685fc35","datavalue":{"value":"W2761361573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652561$1B93E49B-F7C5-48C0-BEB8-06D4F629E4C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f68bd068b21dce83a1d5107e4b40f6f54e56d1","datavalue":{"value":{"entity-type":"item","numeric-id":2944534,"id":"Q2944534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$2F86AFC7-F0A3-46B2-8F46-6EABDF31229D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$3509828D-9354-447C-86AB-28FE633AE445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf343f17e5ba44c3c0d2905cf1e10ce489c7483e","datavalue":{"value":{"entity-type":"item","numeric-id":3453294,"id":"Q3453294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$82C42194-659C-4A79-8396-64A30DA24F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa03fdd53c1b9f8eb1141c56fc2bb4afc212b013","datavalue":{"value":{"entity-type":"item","numeric-id":1821034,"id":"Q1821034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$742F4162-50C2-4135-990E-D380CBEFD8D3","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":"Q1652561$43D66AA3-8378-40BC-A122-DB47E3D37680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e36f42fb06d237694d00410904575a17ba6b0dac","datavalue":{"value":{"entity-type":"item","numeric-id":1185079,"id":"Q1185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$A406EEA8-BCC1-44B6-929A-FFEA365BBF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2afffa28f9c427fd5c21b9110ce19a0d8bd0183","datavalue":{"value":{"entity-type":"item","numeric-id":2790161,"id":"Q2790161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$C88B7283-E719-4679-8F34-89F7F5477B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f099c8af7b6bae04f2637cc914f5615498541c4d","datavalue":{"value":{"entity-type":"item","numeric-id":580987,"id":"Q580987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$C7C1C000-AA12-48A9-BFB0-F3B54843737C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a250423738d45f406f7de6e4c59c22d4ebafa560","datavalue":{"value":{"entity-type":"item","numeric-id":666000,"id":"Q666000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$0042C566-8395-46AC-AC1E-FBA2D2E0FA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32669c9303b6fcfce30a867e0ec9585dd818044e","datavalue":{"value":{"entity-type":"item","numeric-id":3878752,"id":"Q3878752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$4A4461AC-3D5A-40D1-B82D-BB55949B0BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$FC207923-7F4A-422A-86DF-7AACAD17B72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9c0a0496cac0485cd86316f1d46f4eb449c720","datavalue":{"value":{"entity-type":"item","numeric-id":1124602,"id":"Q1124602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$897C63F7-8939-4CF6-82E4-5E36143BD113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbe8aee1410ac62d0d5be6bde161f690abb3012","datavalue":{"value":{"entity-type":"item","numeric-id":4630247,"id":"Q4630247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$A9CF4054-FF3E-4E4D-996A-FC0608206AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b0180e92e9be4b73b888efcbc0f3d739b5397aa","datavalue":{"value":{"entity-type":"item","numeric-id":5451459,"id":"Q5451459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$569F586A-DEF5-4091-A3D1-57453B7FC0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4cf19715d2f284b3e2bb9174f12cf6397034e10","datavalue":{"value":{"entity-type":"item","numeric-id":3613766,"id":"Q3613766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$C97FB701-D883-42F3-889A-7707B7B56596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d22e95cfb08114972c1514e26bef4d87d04d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5524918,"id":"Q5524918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652561$6DD08B9E-A9DB-4A33-AB80-1947EC79691D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf93c4639b3c15841634773f2faf85757d7f036f","datavalue":{"value":"10.1016/J.COR.2017.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652561$08EE1347-A6F1-4491-BD55-172242BAE11B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6791e35c160e3278e09e9f6ebb1bcdb315b9fc2a","datavalue":{"value":{"entity-type":"item","numeric-id":1264277,"id":"Q1264277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47dd178146e747100c556fb4fc19b211c8a5cda6","datavalue":{"value":{"amount":"+0.8220686912536621","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":"Q1652561$4A43FD28-BEC7-4457-8F3F-9D34B13E0F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09417436bd6b1fd8cc6a46f7f627e4b6582ac15","datavalue":{"value":{"entity-type":"item","numeric-id":975516,"id":"Q975516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"debc58373b86fde606f43eeb5030be765899ab18","datavalue":{"value":{"amount":"+0.7813730835914612","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":"Q1652561$B13541EA-C9AF-4DD5-8894-96C758F7C71E","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":"8251fd34ac40bc32b7f8e26de2b6ed0ec901f6ab","datavalue":{"value":{"amount":"+0.7687851190567017","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":"Q1652561$9058ABA9-B464-448F-9F10-3881D2A2A7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f56c08ffd0efd1998b7916ce049c29ff71cf480","datavalue":{"value":{"entity-type":"item","numeric-id":3177338,"id":"Q3177338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e796e911efe6d27f5becd86613cb41a626bf3d35","datavalue":{"value":{"amount":"+0.7659156918525696","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":"Q1652561$441B9695-689B-40BB-B9A1-DB1A9FD5CAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02ae345a7d56a9e4c27dc0c508e75b14cc87f693","datavalue":{"value":{"entity-type":"item","numeric-id":1566383,"id":"Q1566383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a845ab727a6e2ed5d3f46d1c859e0409f6b27a65","datavalue":{"value":{"amount":"+0.7655314207077026","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":"Q1652561$058BDCFC-D811-4519-AD5D-831B34878530","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online algorithms for the maximum \\(k\\)-colorable subgraph problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_algorithms_for_the_maximum_%5C(k%5C)-colorable_subgraph_problem"}}}}}