{"entities":{"Q987781":{"pageid":989629,"ns":120,"title":"Item:Q987781","lastrevid":65721762,"modified":"2026-04-12T04:54:16Z","type":"item","id":"Q987781","labels":{"en":{"language":"en","value":"Mean analysis of an online algorithm for the vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771235"}},"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":"Q987781$41B830FA-3EB6-42E9-803C-D8D803E5C60F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad11893971f4be00a4cc459639fceef1e8c16c74","datavalue":{"value":{"text":"Mean analysis of an online algorithm for the vertex cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987781$596ABDD2-A198-4D28-938E-C1C92336C26E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90724443f8703825e7b3b2e62b537cb361e597cb","datavalue":{"value":"1215.68274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987781$1AD9AE3D-75A6-440B-8852-1622B30A01E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c54702c07cf194dfab3848d8f11e065a7fbbbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":542475,"id":"Q542475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987781$3A3225E2-90B4-4E67-A21D-511A2EC29DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9509e521cab85798f9b2b4030f3d9d6300552f2e","datavalue":{"value":{"entity-type":"item","numeric-id":963416,"id":"Q963416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987781$AE18302A-B2D0-4494-8757-B83C2B33D741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec5ea9e815f621f9dc5be85af1bce3e9309e4c79","datavalue":{"value":{"entity-type":"item","numeric-id":186177,"id":"Q186177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987781$5906606D-5595-474E-AE67-2A71D63FCEC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987781$6DCBCF8A-4859-4E06-A5A4-8263888D0726","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q987781$9EEC8F2D-5B68-4DF4-A8A5-EC51053467B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987781$2F1DB9C9-84B5-4EB5-9AA4-5BA8478FF0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987781$7A291433-0415-43EC-811D-51510C3D0E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987781$D54AD28E-459C-4017-A254-C4D338C26F3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b78016b938c3e9cb1a1ee55ee0d855e92a35726","datavalue":{"value":"5771235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987781$1868CA5B-B407-4E7E-9BBD-359AB8AAAC98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q987781$E71CCD80-8CAC-4AA3-BEEE-C13D2DAEE3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q987781$A8F621DF-B6FD-4BA3-AEAC-099ADF318448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q987781$9658D64E-B2FB-4F5E-87A9-C0733A1E7287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a821fd2690056847dce03fbeb488c59f0ac9eed","datavalue":{"value":"mean analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q987781$BEBF40C1-1F8E-4E70-A7B9-213F22010AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q987781$727276FB-3E79-4F8B-8B2B-EB8F06C703F7","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":"Q987781$D1FB6E4E-3BB8-4388-9651-9E609E0340AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4da4e6d49dcca2a6aaaff92cef4b297762ba3de4","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.12.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q987781$3CC48854-62DB-4D22-B3FB-256FD0860193","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9df826ba5ad520d5ce120a90740ae66cff3db763","datavalue":{"value":"W2088806939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987781$FA45358D-F569-4EDB-8A10-ECB971251AEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987781$8D7CBEB8-D445-4E6D-A979-CAB574613B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13155363503c58b1dada3b9f7264cfc23db099c","datavalue":{"value":{"entity-type":"item","numeric-id":2643795,"id":"Q2643795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987781$2D6B935A-36A2-4087-A6FC-A5612116D215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ebf71b523b5b8637893a87486e28166ea7d828","datavalue":{"value":{"entity-type":"item","numeric-id":963417,"id":"Q963417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987781$A8FA8AE1-1289-47A5-B468-03FC3C8E1309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0056aaa569eef88b79e3fc86c80a5ad3fd3f1ffc","datavalue":{"value":{"entity-type":"item","numeric-id":1770381,"id":"Q1770381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987781$81D9135C-147A-47CC-AA7F-F5808A076629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987781$BDC59499-A1E2-439D-87CD-D44C1823DB54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"619e1405893389b76822c3e9b5ebcfbbc510624b","datavalue":{"value":"10.1016/J.IPL.2008.12.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987781$A778D361-B01B-4696-BBA8-39B2CE577D5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"479b6fdbbed328db1d2fabe4c71b69b1325d7356","datavalue":{"value":{"entity-type":"item","numeric-id":1770381,"id":"Q1770381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4cc0a9762d5258bffa85313bab7bb2349d9ec45","datavalue":{"value":{"amount":"+0.87164813","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":"Q987781$E96A6ECA-2EDB-4303-9FEB-A5D777F02766","rank":"normal"},{"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":"ea7524ddfb4cca91c2dde8130b85ef51a07eff09","datavalue":{"value":{"amount":"+0.8671634","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":"Q987781$04A445C0-04FA-45E0-88A7-064B9520016B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c94b1de31d08fb71a0c984c6261fdc8873e1f7","datavalue":{"value":{"entity-type":"item","numeric-id":2402263,"id":"Q2402263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1234e992f58294e64f369cc2ca53c6a6404de110","datavalue":{"value":{"amount":"+0.8657651","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":"Q987781$65A180CB-C2E6-49FD-BAA9-E1FCF563FE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385f498964114037e92187de5cb32065fc880136","datavalue":{"value":{"entity-type":"item","numeric-id":4595502,"id":"Q4595502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd56195a90d7430f462d0dfb5b4f3e84d7f4941e","datavalue":{"value":{"amount":"+0.86445147","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":"Q987781$A1BC0571-91EA-43B6-8F44-2A5E1B3657FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e552df7f1876639d9a4b7e8214d0c88777de85","datavalue":{"value":{"entity-type":"item","numeric-id":1386465,"id":"Q1386465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3ffd0b3c10c32fab473aae2432ad3d09140a14","datavalue":{"value":{"amount":"+0.8644514","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":"Q987781$A0BDF803-1B25-4316-8BE4-784CEAD0D292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aface9e3bb2afb960881ffd50abb85679fd99e5","datavalue":{"value":{"entity-type":"item","numeric-id":2091105,"id":"Q2091105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"584e0a1521886f669ea9c21410eaca8c97065de0","datavalue":{"value":{"amount":"+0.86331046","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":"Q987781$FB2E15B0-3AAB-4A0F-BF59-CDC00979A964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f72ac212b2eaa9dad6c0f3cd9e4de5a0f2e8bbe5","datavalue":{"value":{"entity-type":"item","numeric-id":2496053,"id":"Q2496053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6921637a2e873505873c80df3b8721f1dfd30512","datavalue":{"value":{"amount":"+0.8562521","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":"Q987781$DBF90B7C-2ECE-473B-8A35-58A1F49EA1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"073cba80f5abeaabcae3f7427613e94cfdd8b447","datavalue":{"value":{"entity-type":"item","numeric-id":1312188,"id":"Q1312188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd1df6a29383809892da6d25f41ab9cc5913f27","datavalue":{"value":{"amount":"+0.85305643","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":"Q987781$336AAFEF-6AD6-4753-9DBD-DD61DABB8919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f3497684b107a30cb18a2736ec9185757043b7","datavalue":{"value":{"entity-type":"item","numeric-id":3578370,"id":"Q3578370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6abfdf7a82a8e8677fb19c025586e78cd5035334","datavalue":{"value":{"amount":"+0.85275483","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":"Q987781$0DE93EA2-46ED-4B32-B0DB-E2D96D4941D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64aad4720634b189a089978664463bbeab701e7","datavalue":{"value":{"entity-type":"item","numeric-id":2454719,"id":"Q2454719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb829796aed7df7a789e1310840fd08fef759f78","datavalue":{"value":{"amount":"+0.8527135","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":"Q987781$32680BA2-E9C6-44E1-959F-AD4B20B5E7DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Mean analysis of an online algorithm for the vertex cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Mean_analysis_of_an_online_algorithm_for_the_vertex_cover_problem"}}}}}