{"entities":{"Q1770381":{"pageid":1781123,"ns":120,"title":"Item:Q1770381","lastrevid":72502287,"modified":"2026-04-14T05:21:37Z","type":"item","id":"Q1770381","labels":{"en":{"language":"en","value":"On-line vertex-covering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2153180"}},"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":"Q1770381$A131DCE2-FD94-4BAB-95FB-DB2FE1092C51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23f4b6d0873adca459bf57c1d5c29cc9e7b40c78","datavalue":{"value":{"text":"On-line vertex-covering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1770381$B70A87CD-2175-4149-A6F6-7804DA789AEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"424f56bb8bc9062655fb2604bc57a35fce14b7dc","datavalue":{"value":"1070.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770381$89A36A05-5B72-48F1-8BEE-65B1AAB8FB69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770381$84B99EBA-3787-45C5-85F4-40CF17C2767F","rank":"normal"},{"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":"Q1770381$7FB8298D-EDEF-4B07-9E86-D01F79ABB099","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":"Q1770381$3170465D-CC30-4B22-9271-EA6DEE4B6512","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1934d792c26a5fadc4b54d2e40cc5c88366797ca","datavalue":{"value":{"time":"+2005-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1770381$D3CE5525-7794-44DB-9420-3E80186DEBDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770381$54385C5E-08A6-47FF-8A4A-334E4748797A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12a25f1f42ff7ef6c2d524280f26d64a22f60483","datavalue":{"value":"2153180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770381$F4F7399A-36C1-4E2A-A4AF-3AF320D1D083","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f879b755d08127433614767510b81267fccd0686","datavalue":{"value":"On-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770381$BE0EDB72-8A57-4FC6-A761-6211C55EC80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd2308c327db69c76e6a6eb581e7b21f0de82493","datavalue":{"value":"Competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770381$1CAFAEEB-DBD1-4417-89DE-D23CAF467923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d066dc3a69f4e4cc93f3535facccdf47a41a2e01","datavalue":{"value":"Approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770381$C46CCBA5-3CFB-4F46-B71A-ED93FEA3B83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a72e8bc0923282005bce6a398b98c6852da0f38","datavalue":{"value":"Graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770381$DF17FED1-6D9D-41A3-B5A0-C6A1B6D4E941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd12aaea7c31685239a0b00cc1e7fc4f46daa0a1","datavalue":{"value":"Vertex-covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770381$599D688E-23B0-48D4-9F5B-F294D8DAC109","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":"Q1770381$EFDF65A5-F600-41A2-9248-DB7581654798","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ddc33da48f2aaf2b028929fecaaefcd376dd402","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.08.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1770381$29A2782F-00DE-4A66-8A27-3540C13E0721","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"959c57682ea7033d0c131ca4eb355d0975087313","datavalue":{"value":"W2076855469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770381$4AAAA818-A999-467C-808B-F9AF8DB87E04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c1e8af4d5deedfd0677973249526b0e085bf2f","datavalue":{"value":{"entity-type":"item","numeric-id":5943663,"id":"Q5943663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770381$1C6013D7-1D12-4BAE-95F0-BA49E51A1535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770381$7F3AB320-332C-4A2A-8360-C9309CEE0850","rank":"normal"},{"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":"Q1770381$7259EC06-68E6-4311-8284-FC8E57B0590A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ddb797036fd2a19a1747da6437b8ba35e95370","datavalue":{"value":{"entity-type":"item","numeric-id":4471994,"id":"Q4471994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770381$CB1C0B49-EF2E-4617-92EA-FABCE8441B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816c368649ce31d58326fd5f07ca2686719d2913","datavalue":{"value":{"entity-type":"item","numeric-id":4230356,"id":"Q4230356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770381$034104C0-40FF-4C08-98C4-2ACD74B62109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770381$B47C6B0F-8F21-4030-8377-CF6B513367F0","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":"Q1770381$F3C8C2F0-5481-4D5A-B7B0-EFAA6DDB6388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20e3ecc195c44cf2d915317779f75909182bd2a","datavalue":{"value":{"entity-type":"item","numeric-id":1853575,"id":"Q1853575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770381$D993EE43-49B4-420E-AB18-387F37721388","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":"Q1770381$1BDA5193-4847-4BA7-8AF3-39A7A69189F6","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":"Q1770381$7816F220-227E-4444-9061-86DB71912D90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35c8808190c01110204c0d55fec32eb7b374bbc5","datavalue":{"value":"10.1016/J.TCS.2004.08.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770381$A047C6F0-7630-43A8-B2B8-7960082F9CCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71679636f199ad749b2a92627d9183fe56aa0e8","datavalue":{"value":{"entity-type":"item","numeric-id":4414489,"id":"Q4414489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3a4a0eafcf2963816fa81058d2ca7b4c6d1dea","datavalue":{"value":{"amount":"+0.9591333270072936","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":"Q1770381$6C25E0BB-012A-4A29-899A-778684EDE5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86272f8e3b49e88bc117d4182660f3a1b00e2c7","datavalue":{"value":{"entity-type":"item","numeric-id":3088282,"id":"Q3088282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc94923a330fa9fdf08f5ef0044be72d8dfe521","datavalue":{"value":{"amount":"+0.8001566529273987","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":"Q1770381$867489BC-83FC-4B64-9DAB-A5E7349CCFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fcb6adf2e96e0a38cf96fe30844d7efe11baa1f","datavalue":{"value":{"entity-type":"item","numeric-id":442204,"id":"Q442204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dafe5c4a568b0d8a9207937b6fa730c87b2ae870","datavalue":{"value":{"amount":"+0.7948237657546997","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":"Q1770381$71E74B7D-F7C7-482C-971F-2E70E4F2E1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac2d2a72be5627f329238e32d952251b73f94f7","datavalue":{"value":{"entity-type":"item","numeric-id":2867360,"id":"Q2867360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63ac1506c33bcf350675914c3e0dceb0445f0e8a","datavalue":{"value":{"amount":"+0.7869401574134827","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":"Q1770381$B42EDD79-E3A8-48F5-B0FF-0CE26C4199A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"facc888849393902b5e7d9f279c8455aec2acd64","datavalue":{"value":{"entity-type":"item","numeric-id":987781,"id":"Q987781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f86b63d3dd02068fbd368333565177d4f6b13dde","datavalue":{"value":{"amount":"+0.7718908786773682","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":"Q1770381$FF8C19D3-9D37-4688-8ECF-70496BD01641","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On-line vertex-covering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On-line_vertex-covering"}}}}}