{"entities":{"Q5075787":{"pageid":7105363,"ns":120,"title":"Item:Q5075787","lastrevid":91333319,"modified":"2026-06-04T22:54:14Z","type":"item","id":"Q5075787","labels":{"en":{"language":"en","value":"Online disjoint set cover without prior knowledge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525481"}},"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":"Q5075787$DF209DBF-61D5-454B-877D-609BA7BFCFA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3d7e57ba49c8077d6489cfe2514d1cb9a218ec0","datavalue":{"value":{"entity-type":"item","numeric-id":418120,"id":"Q418120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075787$87CCA932-6EC6-45DB-8BFE-C31B35195388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dffeb7f3d09624b524e8d3cadef240d07658b1c","datavalue":{"value":{"entity-type":"item","numeric-id":5075786,"id":"Q5075786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075787$570E7F7C-74D4-4661-A467-8B8651444E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f602ffa9a32a1ac87cee53cd25f75e04b733393","datavalue":{"value":{"entity-type":"item","numeric-id":244947,"id":"Q244947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075787$C48C7392-3130-484C-B7E2-3FB4A0C28BAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-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":"Q5075787$748A81B9-F944-4E05-B94B-782315751316","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075787$702879AB-D64D-4EDE-AE32-48DD99462ECF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0edc6708d00ef978c20c7377d8294edf5c7f3f7a","datavalue":{"value":"7525481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075787$7EF2DD49-98FD-4A63-8CFF-6859FF432E77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcb7d9e112d9cbecb19cc01f5ae8e7ede7e3a6df","datavalue":{"value":"disjoint set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075787$F060A732-9637-498C-AAB4-6ED487DE9574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075787$7A83FD87-1033-44DA-9C49-8F1FDB1A9DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075787$90A733DE-1BBC-41F8-BC03-6939FFA45A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9dc2fac0a7652edb2b25cb7a7bca9bb8cfcc53","datavalue":{"value":"competitiveness with high probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075787$E87FE4C7-2B61-459C-B452-288C5DE774C1","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":"Q5075787$B279351A-2850-45F2-9191-8FBE97F13FEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b55b4551708651e063250a44f346f97379cf0f","datavalue":{"value":{"entity-type":"item","numeric-id":3558005,"id":"Q3558005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075787$D32CF03E-FAE7-4DDB-B2F6-62184FB75897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075787$FCFB349A-D714-4FC4-934C-48F9A5B9A6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac1780c549f1588d5e61afd650a82a9c88d2de51","datavalue":{"value":{"entity-type":"item","numeric-id":5306039,"id":"Q5306039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075787$0F7519F5-8DDB-402D-87A9-4E089B9DAD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075787$8BE2C314-D682-4642-818C-2727D56124AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6481b4e599747898cd631e84383bb9942b2aec6c","datavalue":{"value":{"entity-type":"item","numeric-id":3636884,"id":"Q3636884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075787$998B0FE2-4F7B-4698-8FE4-4B49CA1F9B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f8751c0839c9c48172b690f17cbc0486566e86","datavalue":{"value":{"entity-type":"item","numeric-id":4962638,"id":"Q4962638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075787$36D0118E-3C1B-417A-94FA-CD65BF684C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef52ba9ced5a191876a3c4bcc679fe7be873a576","datavalue":{"value":{"entity-type":"item","numeric-id":2989051,"id":"Q2989051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075787$8D67E8FC-7631-4BF5-A4B6-99A8B2722619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe359cebc068d6771dec856e49209a1831fddb3","datavalue":{"value":{"entity-type":"item","numeric-id":4337636,"id":"Q4337636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075787$617ACC09-6070-400B-9896-A45E42A94447","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8bfaa0986bb0d54c29dd82d503171b990aa1565","datavalue":{"value":"10.4230/LIPICS.ESA.2019.44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075787$F6064DBE-3CDB-43C5-A131-518FB4FEAFD0","rank":"normal"}],"P1643":[{"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":"ec275cdf25399fe607bde7406879ba43ac82c3c3","datavalue":{"value":{"amount":"+0.8014975190162659","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":"Q5075787$5567BCFA-A7BC-4955-B9BB-F2C7E277FD45","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":"4019797b27d04e1fb3db07cb03402e6b3eccea30","datavalue":{"value":{"amount":"+0.7984252572059631","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":"Q5075787$956CCE16-1A7A-4998-8D3D-93821145DAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76dab0ef3897537a0c705d6253ef5b3a46a37500","datavalue":{"value":{"entity-type":"item","numeric-id":4978000,"id":"Q4978000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe8ec57a993a9b06e84636b3402387a8fe30e82f","datavalue":{"value":{"amount":"+0.7728219628334045","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":"Q5075787$E7264C95-6988-4E56-87AC-C4C14139B6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd618d6939eee5c778aa2778f63113d60b77cb3f","datavalue":{"value":{"entity-type":"item","numeric-id":1679520,"id":"Q1679520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d142c4f33b421df6159e94aed1d42b9c429a4c","datavalue":{"value":{"amount":"+0.7724130153656006","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":"Q5075787$4420BDB2-CF3C-40E6-9631-E1647CABDC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9fc4bb2fa78f9b26d17cb5e9d36cc958db8cc76","datavalue":{"value":{"entity-type":"item","numeric-id":2969609,"id":"Q2969609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa55aa5e2cabcd43542c701d7b96f125b276c7b","datavalue":{"value":{"amount":"+0.7511106729507446","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":"Q5075787$82EBB46B-D777-4199-99B6-CD07A1E69879","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online disjoint set cover without prior knowledge","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_disjoint_set_cover_without_prior_knowledge"}}}}}