{"entities":{"Q4978000":{"pageid":7007579,"ns":120,"title":"Item:Q4978000","lastrevid":58387839,"modified":"2026-04-05T00:14:23Z","type":"item","id":"Q4978000","labels":{"en":{"language":"en","value":"Online and dynamic algorithms for set cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761836"}},"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":"Q4978000$016C2C98-F4FB-48D2-9831-9C77A9732DB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f0977ee4f6bc64ba9dfba5038a6b20c467d0a29","datavalue":{"value":{"text":"Online and dynamic algorithms for set cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4978000$5BCA1FED-DB7F-44D8-AF5F-9D599FEC03CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19f44961ebf5632490c6fae779a5567c0350dff1","datavalue":{"value":"1370.90217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978000$016525F2-DB50-49E3-A808-7A6683276307","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d94ddcb41719679701d72fd710a3eee5016697ac","datavalue":{"value":"10.1145/3055399.3055493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978000$9EE4B051-8051-46AE-AB89-6AE0B4E569CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978000$3482348E-7E68-4B38-A075-6E6D867CC1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1fddcc9e6825145f59f7f0183119b5e6426b7fd","datavalue":{"value":{"entity-type":"item","numeric-id":2401150,"id":"Q2401150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978000$289241BB-E653-4416-A538-6883240B0E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecd9190cba002a020883782f1e22c14702b8d656","datavalue":{"value":{"entity-type":"item","numeric-id":486975,"id":"Q486975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978000$79A34D62-9D95-42E9-9C30-190D664B0307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a703f7cba18035c77d555ecd4b15a5a44bf0109b","datavalue":{"value":{"entity-type":"item","numeric-id":541659,"id":"Q541659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978000$B41A6511-07DA-4665-B99B-04A0C3E1ADE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4978000$4363B678-574E-4460-A239-2D38EDFB7A56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b07db9f4e809b58f5a803b811d660c9052e4cd2","datavalue":{"value":"https://arxiv.org/abs/1611.05646","type":"string"},"datatype":"url"},"type":"statement","id":"Q4978000$93EDF4F3-BB52-4CD5-A055-3EFB817E401C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978000$2A330919-BD44-4289-8D19-9DD4E5547648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978000$47357190-FACC-49A5-B55F-A8EAC2907E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978000$5E7CC836-3732-46B6-BE3C-8751F135A1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978000$5CD62980-0372-4443-887D-65EAC3A7AFBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01b7f2994aac3eecfc8ac3556e0a6bc1a3083e23","datavalue":{"value":"6761836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978000$E15DD289-E93F-4A42-A88D-0EC5645C3A0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978000$E744205B-6987-4D88-BBD5-BAD00182DB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978000$650F42AD-110E-4FC3-94C6-17DE24F64B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978000$278E933E-68E2-410C-8013-203849DAAA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd3d2c33ecc5fa87c975216844a43ff66233694","datavalue":{"value":"graph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978000$FAB0AEFE-E7FD-46C5-94BA-5BA422977383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5c94545248e43aadde0248a79732e15912d3b2","datavalue":{"value":"hypergraph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978000$602CC26E-8831-40C6-8178-71186FD0DF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978000$21607BBC-A3F2-471B-824F-EFED1E70D15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"213d86e2a939d6c5fe72eac9ed2286d9310d58e3","datavalue":{"value":"recourse","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978000$EBCAA440-37C5-46E7-B5F1-4785C22EB471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978000$71C82438-B763-437C-B2E6-88C6B04DEB8E","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":"Q4978000$C29C2F50-D95A-401D-A476-7B181A3BA3C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e75b9ff3690fa5b0e78c07864a3cce2a5e14ddc","datavalue":{"value":"W2550458906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978000$799266A0-AE22-43F3-B283-DC950CD80F9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978000$81D9063F-B886-42CE-83BB-CE4F2347B7CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a157d63ca7b34b81a6f95d89649b12720be54ba","datavalue":{"value":{"entity-type":"item","numeric-id":5212753,"id":"Q5212753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63238ac6c812c706f25fa4c8377de181a83dab3a","datavalue":{"value":{"amount":"+0.8750684261322021","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":"Q4978000$C58D886F-417B-4389-A438-D0F5BAC762CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0707671e22dd1ed334e3154b42b4e0bb78a974a6","datavalue":{"value":{"entity-type":"item","numeric-id":6081760,"id":"Q6081760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7924a7dd2db6c149228478363c066bec70b93da5","datavalue":{"value":{"amount":"+0.8406873941421509","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":"Q4978000$0B848125-C467-4626-B0C3-CFF5A40A4AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f5048b18eab8dcbbde8375a3d3b3df6d320738","datavalue":{"value":{"entity-type":"item","numeric-id":3558005,"id":"Q3558005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63eb857b287f007198817a3198772c57e75d9457","datavalue":{"value":{"amount":"+0.8375043869018555","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":"Q4978000$D4CAE34B-075B-4C5E-8949-3FAC0D69C3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b0f59f639995777bddc148777af67621b1e66f","datavalue":{"value":{"entity-type":"item","numeric-id":3581267,"id":"Q3581267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73137750dc591cba128d69cba61d3d8f6b515f3","datavalue":{"value":{"amount":"+0.8356109261512756","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":"Q4978000$FF018F8A-8AF8-4DEE-B52A-E3FA3ECEB102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc2a3753a0938d75c75649b59f0d3ca4d92a7dd","datavalue":{"value":{"entity-type":"item","numeric-id":1640995,"id":"Q1640995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9de0ff8722e3ce9a82b4eeb95997f0768550ac6","datavalue":{"value":{"amount":"+0.8240821957588196","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":"Q4978000$4B558BFE-8963-4817-939B-784432864C53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4978000","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4978000"}}}}}