{"entities":{"Q4575677":{"pageid":6605266,"ns":120,"title":"Item:Q4575677","lastrevid":58286097,"modified":"2026-04-04T13:58:35Z","type":"item","id":"Q4575677","labels":{"en":{"language":"en","value":"Incidence geometries and the pass complexity of semi-streaming set cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903971"}},"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":"Q4575677$87413A9E-D501-4441-8DCB-B8538D6BD84A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6b629e94493d5090f305c9c4d6dbb07c1129e7f","datavalue":{"value":{"text":"Incidence Geometries and the Pass Complexity of Semi-Streaming Set Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575677$3138C7DF-437F-4A1D-935D-FAFCF78C92CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3973eab4caa904bfc50abb0d5eb3e6387d1ea55","datavalue":{"value":"1409.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575677$9C02F3CA-E8A8-4348-81ED-8735F8CEE9D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"626aed7bf886773fb43cc46aa42082b69ff659e1","datavalue":{"value":{"entity-type":"item","numeric-id":343860,"id":"Q343860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575677$B503B49F-0744-4FD3-A7E5-725F39091C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cef97560adff3f245743af579294600ea7a151d1","datavalue":{"value":{"entity-type":"item","numeric-id":666191,"id":"Q666191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575677$C406677B-2BF3-49A5-A1EC-3A4AD309F3A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575677$D4294128-91FB-4088-B005-F14DF5690B7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-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":"Q4575677$76843479-0AC7-44D8-9BEB-B4D22EA4E016","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad8511485c79432a74a3cd3f68e25411dd98e468","datavalue":{"value":"https://arxiv.org/abs/1507.04645","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575677$7D508209-B231-4CE7-8D7A-ABF7E7C05D29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575677$4159AD4B-E579-4D06-AA31-7CBF07209B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575677$73E2D886-73DF-4110-8BED-1A7388D9BAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575677$5430D076-9549-4A33-BBC8-667EC90A73D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575677$0CE8C09D-66C2-4EF2-B17F-7DAB3A87E442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575677$73E352AE-A532-460C-A08A-05CDA5668B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575677$30FA6B1D-CB58-4BC4-BEEE-F315964E2603","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8048d0254e9fd27ac236270da69d5a3eb5e77532","datavalue":{"value":"6903971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575677$BC2A2997-39B5-4D2A-B9C9-D41EA7434C9C","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":"Q4575677$541D0C92-97CD-4C20-BC77-870CCB9C2A79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbf8c82cd91dc233fdd42894dc5e4e67fbb246a9","datavalue":{"value":"W2952295827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575677$30E99A53-07D1-4D6C-ADA6-BA675DCB5E93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eced9d3047b83d2d4daad905222ae39e2a60eea1","datavalue":{"value":"10.1137/1.9781611974331.CH94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575677$B876ED04-AF76-4567-B844-FE5681EAAA61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d883cd10af642ba0c81e8d962c9429430c0d3575","datavalue":{"value":{"entity-type":"item","numeric-id":5361872,"id":"Q5361872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab72946e9f513ba94c6a1a95fb934e273f7629b","datavalue":{"value":{"amount":"+0.8588816523551941","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":"Q4575677$830B2823-59D1-43D2-9CF3-230B18F8FAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7911f2fd7ea7faa5a723648f7401530be7ce5a1","datavalue":{"value":{"entity-type":"item","numeric-id":4962638,"id":"Q4962638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2233c6b22302684ff03ecce609b192b21f43c213","datavalue":{"value":{"amount":"+0.8581143617630005","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":"Q4575677$C44DE8AD-C98E-4DEE-9ADE-A8BA14E4C9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd00a49d98d8d5c163d34e633be1580191eb27cb","datavalue":{"value":{"entity-type":"item","numeric-id":4997308,"id":"Q4997308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19d97b067f576f779c05c77be672cd60bdc70cd","datavalue":{"value":{"amount":"+0.8580574989318848","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":"Q4575677$5FCA5997-A317-4D7E-9FF9-2504209ABEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8311028a9e310270e89d1128b6d82fd786ebc18c","datavalue":{"value":{"entity-type":"item","numeric-id":5167764,"id":"Q5167764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9df7e87304204e176442f61a69bf0d9ed47aa3b","datavalue":{"value":{"amount":"+0.8578397035598755","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":"Q4575677$8AFB3926-326E-46C7-8B99-7EBD44D70A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40156523e9c79510d67a90e26f0b978503912492","datavalue":{"value":{"entity-type":"item","numeric-id":3174917,"id":"Q3174917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a39006a5b3a40da779e8b64c3bc38b99d5f44244","datavalue":{"value":{"amount":"+0.8027499914169312","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":"Q4575677$1815B186-ECFE-4C9A-BCB5-BA92821FBD05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575677","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575677"}}}}}