{"entities":{"Q4575674":{"pageid":6605263,"ns":120,"title":"Item:Q4575674","lastrevid":58274289,"modified":"2026-04-04T12:50:26Z","type":"item","id":"Q4575674","labels":{"en":{"language":"en","value":"Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903969"}},"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":"Q4575674$13A126AC-63D0-42EB-B5B6-765180E696AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec84467552653e116671de5cbd399b71c0f87157","datavalue":{"value":{"text":"Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575674$1170A154-F831-49DB-8CC3-366ADEB4F720","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67483b881c845df9b9f2b9b3f84421efa873dda9","datavalue":{"value":"1409.68341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575674$D459E133-BEEC-463C-A53C-34F7AF87B2B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dec514addb1448e768192e7ed90bceb2b2472696","datavalue":{"value":{"entity-type":"item","numeric-id":259034,"id":"Q259034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575674$220A59E9-9DFA-4129-A469-61B285F5A7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f35f1a0d14d34426ec81c755bb04e134154dbe7b","datavalue":{"value":{"entity-type":"item","numeric-id":740971,"id":"Q740971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575674$E4C63444-9A8F-4DAD-B3F9-B41C4A00932B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2fe1c6e327bbf7e504425c3b97cc457207ae3e2","datavalue":{"value":{"entity-type":"item","numeric-id":524376,"id":"Q524376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575674$4C458E83-E202-4CD4-B334-A7D4B471AB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"217b3b4974ef8c55711e1b5b68dc64c10aae06d9","datavalue":{"value":{"entity-type":"item","numeric-id":1009268,"id":"Q1009268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575674$3AEF5B5F-3D5D-48AE-B26C-8841807B5FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4f36b52c8f78a0c5414d053fea98726564d70e1","datavalue":{"value":{"entity-type":"item","numeric-id":1755794,"id":"Q1755794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575674$A762FA8C-62BF-4B05-BCAD-5CCE45E82E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9a651df8e975b740a5b0a3c2a898fb312bab38b","datavalue":{"value":{"entity-type":"item","numeric-id":1755796,"id":"Q1755796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575674$1CD84608-12E3-4D9D-B5BF-B5F8289CA13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575674$F3CCC716-349C-410E-9330-6832536FF484","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":"Q4575674$236AD4E5-FE7A-4881-B8A7-52074D0ED4A9","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":"Q4575674$B17EB3EF-A73C-49CD-B429-8D1B818CDA66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8dea627d8c217de55dc541ba7a31b69a80add439","datavalue":{"value":"https://arxiv.org/abs/1505.01731","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575674$DE0C79A3-7F58-4AB6-B52E-B8D63230DC24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575674$320210B8-24B8-402D-9766-E61B96B2E9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575674$78842E27-CA42-4A67-B39E-DF5ECAF1FE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575674$59DB5512-68B6-43CC-9069-2367957A4B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575674$03493435-7015-432C-9A1E-AC85C835A367","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cea285c82897669b883819234029afd058e8f026","datavalue":{"value":"6903969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575674$70AEFB34-E309-4B25-8ECB-E0D9EDA1779D","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":"Q4575674$196831AA-D426-4599-A549-A5EFD30777B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26764ff882f0257d233376d929a4ba996987f7d0","datavalue":{"value":"W4246633356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575674$F1303414-C9EB-4086-A772-6FA4F2ADE609","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8baed01df3c2e38a9a03b4d8f57f81acf117cc28","datavalue":{"value":"10.1137/1.9781611974331.CH92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575674$DE18338E-CD14-46B8-82C1-22CE6803D721","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c44c7923a920dcf5d6ea8d05613c8be8b8c7ed","datavalue":{"value":{"entity-type":"item","numeric-id":5479368,"id":"Q5479368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ef05f6468395e58470235a0951f980a5bd9245","datavalue":{"value":{"amount":"+0.8673889","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":"Q4575674$64057FE5-5EFD-4A35-A065-579C80C3CA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19c99f7969967edd7dc8b152b2a8236f57810785","datavalue":{"value":{"entity-type":"item","numeric-id":4818842,"id":"Q4818842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7f4a718842fd269d8af34b23a7e09d657224d9","datavalue":{"value":{"amount":"+0.86682063","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":"Q4575674$2422176A-4828-49B8-9C14-A84F75C78FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b0e91d5303040bdb09c0802e5e1ad4aec72b82","datavalue":{"value":{"entity-type":"item","numeric-id":4629961,"id":"Q4629961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a0ddc9e6d193273da5fd4b86c3a7090d1434ba","datavalue":{"value":{"amount":"+0.858658","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":"Q4575674$32C210E1-F4AB-4FE6-A45B-E3387880EA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b282afdca9883285d7c711a72af659eebefc65c5","datavalue":{"value":{"entity-type":"item","numeric-id":5363103,"id":"Q5363103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a0ddc9e6d193273da5fd4b86c3a7090d1434ba","datavalue":{"value":{"amount":"+0.858658","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":"Q4575674$CFB1BC43-0F9A-4108-8C4C-099F4C53C90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3470b8568feed8fd8b7473cec289c85f143cff","datavalue":{"value":{"entity-type":"item","numeric-id":4372787,"id":"Q4372787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead68eafee21de78182ce43aa5339d3b9ba05355","datavalue":{"value":{"amount":"+0.85794395","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":"Q4575674$199CB7A7-A259-4DA4-A877-1B5A145AEF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e501ee672862815b9ff682095df794305daad9b5","datavalue":{"value":{"entity-type":"item","numeric-id":4575856,"id":"Q4575856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bd0ed444a2bbe2652d0e7da4b18aff6ff183406","datavalue":{"value":{"amount":"+0.8578379","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":"Q4575674$F1A65DF8-2662-472D-BDBF-1CC698B315BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90c7bcf54fc7105396f6c934a97cd17e9ed3e04e","datavalue":{"value":{"entity-type":"item","numeric-id":5090980,"id":"Q5090980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2b6f72dfabf94a754d60ae4609a3afb90fc0f2","datavalue":{"value":{"amount":"+0.8506596","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":"Q4575674$1651EC52-C984-434C-85E2-88B1DE413090","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575674","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575674"}}}}}