{"entities":{"Q1853575":{"pageid":1864317,"ns":120,"title":"Item:Q1853575","lastrevid":74322369,"modified":"2026-04-14T19:31:51Z","type":"item","id":"Q1853575","labels":{"en":{"language":"en","value":"Online independent sets."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1857102"}},"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":"Q1853575$5482CEC5-A919-471D-883B-3D1823F8DA7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12e8cec1d920874cd8cfad1d299c52cbc4e0de66","datavalue":{"value":{"text":"Online independent sets.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853575$CFC1A7DF-7129-4ACF-B2AE-F444E8F84CC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d6fe27a9828ace8263c3700ee5226e807b30f72","datavalue":{"value":"1061.68187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853575$7FE83398-0FD1-43D6-8476-9BF87CFECBC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f312f1b7fa65f1a6a9221510d6a6aaf79b1aae6","datavalue":{"value":"10.1016/S0304-3975(01)00411-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853575$367B3623-013F-42A6-A924-E54C857CB62A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853575$D6E519D4-064A-4572-A6E5-9EA88245D361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853575$5D6D2527-20F9-4849-8BEC-AA9F11B14DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2cf34be3b1b9f51b3fff50761f97432b50aefeb","datavalue":{"value":{"entity-type":"item","numeric-id":261378,"id":"Q261378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853575$B40BF120-A2CB-4189-8809-85D88958E121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f2a87d568f2ce87e133998b4b83f3e5e4b835fa","datavalue":{"value":{"entity-type":"item","numeric-id":1853574,"id":"Q1853574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853575$48F5D26A-407E-4A60-AAA8-01F1885222B2","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":"Q1853575$6D045729-4B44-4847-84A8-691BBB6065E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853575$8A8AF43B-C58F-42F3-B1B0-39048699C25E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853575$575409F6-DEAC-495C-8F32-5DFE4B80C378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853575$5AD65B39-B451-48D5-BACD-668FB39582DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"182cdba963d8e499467fdac1d9aa5e039ba84f6d","datavalue":{"value":"1857102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853575$36D40208-C61D-46AB-9AFB-410CAFA9A765","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e3c9edeb0b6a061c73376b5c23a1683f11ba0b7","datavalue":{"value":"Online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853575$8603229E-8FCD-42CD-8450-9F268490CE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ba579639b007308b7ca007e732331badb66cd7a","datavalue":{"value":"Independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853575$EC6B6593-F69D-4F2E-8E20-A63DF82CA0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd2308c327db69c76e6a6eb581e7b21f0de82493","datavalue":{"value":"Competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853575$9C6D9801-69EC-4DFD-B8D6-7A13465DD911","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":"Q1853575$2029CC0F-CFCE-4077-9C93-9CE346F95FC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b9ff904e1c98a6431855b40a7e673c55670f79","datavalue":{"value":{"entity-type":"item","numeric-id":4097267,"id":"Q4097267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853575$A0E2BEA5-C21E-4C89-8041-49C12DA36E4B","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":"Q1853575$1B5F34B7-15A7-41EC-A310-BA3C8CED146D","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":"Q1853575$1296A95C-17FD-4656-A0E0-99C8112CE247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ab6daae9f8d5f9782ce0ca9726bed9ceb23a603","datavalue":{"value":{"entity-type":"item","numeric-id":1967115,"id":"Q1967115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853575$734EDE2D-6B36-49D1-9370-78F3EA0433E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513a7a061b0b2983c9543c7b13e36bf5597b1392","datavalue":{"value":{"entity-type":"item","numeric-id":1331951,"id":"Q1331951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853575$51383B3A-BDB1-49FE-8E87-38F17EB5518A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93986a3e1efa88df7884a3386420df066f13f2df","datavalue":{"value":{"entity-type":"item","numeric-id":1264277,"id":"Q1264277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853575$238C4D05-F45A-4B63-8F83-52E4098BB99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b686b6561b404abd99050b38d4f468b71b973a86","datavalue":{"value":{"entity-type":"item","numeric-id":3950561,"id":"Q3950561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853575$D9A2DC14-1D39-40C5-A794-11003EB1F57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa73a98956da7b4858fcb7bf7dffa38cd46b2300","datavalue":{"value":{"entity-type":"item","numeric-id":3128889,"id":"Q3128889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853575$C0EF9E89-2FEA-4178-8FBE-D1CEC61BDA6E","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":"Q1853575$7382ED6C-775C-49B7-8524-38E09BD42822","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3d85a8012efebf012d497e17b79d7436d06eba","datavalue":{"value":{"entity-type":"item","numeric-id":2766829,"id":"Q2766829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f6331f3b2f9e7b8006ad23d4a6c6a1312449748","datavalue":{"value":{"amount":"+0.9714263081550598","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":"Q1853575$ED76F7D4-8CB8-4008-9B3B-3F57249D3613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a1981661fdd0302c9a080c5b8da59e20a8a2d94","datavalue":{"value":{"entity-type":"item","numeric-id":867854,"id":"Q867854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f6331f3b2f9e7b8006ad23d4a6c6a1312449748","datavalue":{"value":{"amount":"+0.9714263081550598","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":"Q1853575$46886AC4-49AD-4B94-A943-B590EAEDDFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3869e2df15bb31d4982177203785591838338980","datavalue":{"value":{"entity-type":"item","numeric-id":3411297,"id":"Q3411297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066f6d9454d7fc8691d7600c9a34fdeb200be42d","datavalue":{"value":{"amount":"+0.8643697500228882","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":"Q1853575$F838B300-B0B1-4A90-965F-B3B76BFC771F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a4f586afddd79e78fed1d91a8c1e57a12341d06","datavalue":{"value":{"entity-type":"item","numeric-id":5167865,"id":"Q5167865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd848ee900bdbb0932b306bcd0d67636377a4c11","datavalue":{"value":{"amount":"+0.8425860404968262","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":"Q1853575$44CD5161-333F-4EB0-BB1E-60777ABB3009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22eafb12b95c745c7fbde92b72989d6571b4b3c3","datavalue":{"value":{"entity-type":"item","numeric-id":3070898,"id":"Q3070898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a8826dfd68083dc571a7056475d003f9a7b7ed3","datavalue":{"value":{"amount":"+0.8185883164405823","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":"Q1853575$B3A0018A-8D6A-480F-93FB-94EF23A4C2E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online independent sets.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_independent_sets."}}}}}