{"entities":{"Q6057830":{"pageid":13191985,"ns":120,"title":"Item:Q6057830","lastrevid":98613773,"modified":"2026-06-05T18:04:27Z","type":"item","id":"Q6057830","labels":{"en":{"language":"en","value":"Streaming deletion problems Parameterized by vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7755509"}},"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":"Q6057830$7BF5BBC6-023D-40A6-B837-BC923C397ABB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13c090e7fec5f89b2724cc5d34f2273a84f7bf0f","datavalue":{"value":{"text":"Streaming deletion problems Parameterized by vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6057830$E8409AE5-6FE6-42C6-80AE-71DBB15C976B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"487d5aaa10348d2e073c3acb3243f6e0c8fd5490","datavalue":{"value":{"entity-type":"item","numeric-id":2140521,"id":"Q2140521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$49FED5EF-2BEE-4D14-B589-5FD8FE6152DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$CCA2E9DA-2864-44A7-9088-B2E8401D1FB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$75278BA8-252E-4410-A7B8-55A75BAFDB4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a51e00d704ac90af595af3eaa88c34179dc3493d","datavalue":{"value":{"time":"+2023-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6057830$CC75E6D7-DCE5-4C7E-A31D-BE2AE5BFBC23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057830$924F7280-C279-4C31-9418-57D1A3CD3301","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f37e77254f181274d85302e5982ea5bd8e6ef432","datavalue":{"value":"7755509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057830$F1B9C3F9-6810-41F8-B21F-8ECDCC45AFC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"954905dae46fe485b01fbdcc5b0b47873be65124","datavalue":{"value":"graph streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057830$BE6698CF-7D17-4658-9C70-44BB22EDC08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057830$1067E9E4-0C1C-4442-AA34-CA009BD0ED48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057830$58CDCDE0-9647-4B10-95A1-0B7FA5A26AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d2172fc78d7f393c80f70ac4d56572349253e7","datavalue":{"value":"vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6057830$EC40F2D5-0350-43A7-BBE9-438EFB3B2CBF","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":"Q6057830$942E0380-E723-405F-9064-9CA0C391D921","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1a4d47b24b58cf8bd0583e864b48657e6e7f85e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2023.114178","type":"string"},"datatype":"url"},"type":"statement","id":"Q6057830$A0AED7D3-DB56-4354-A51C-701E7FB6D6C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef065d571f0c316d8bd6f0d2138f6e2ae7827531","datavalue":{"value":"W3215145351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057830$0A352062-D3CA-44AB-A70D-53F743FB0637","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"267749dd6974655fa3381e8eb6691edb51eb0114","datavalue":{"value":{"entity-type":"item","numeric-id":4945538,"id":"Q4945538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$27B59576-C57F-4B58-B254-12EA6B4AE39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab55912bde4ac461b67aa1060ea23f38f2f798d7","datavalue":{"value":{"entity-type":"item","numeric-id":3425115,"id":"Q3425115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$07D51EBA-07E2-49DB-AF5C-6FDE41279D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2b17436c13224fcf58fdb34dd076006dc3d09a2","datavalue":{"value":{"entity-type":"item","numeric-id":2581265,"id":"Q2581265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$184C19AA-5DEE-4A5A-BD45-CAD67C06E526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5327ca07f3faf9bdfc1fb6581fe1f84641e845","datavalue":{"value":{"entity-type":"item","numeric-id":2921736,"id":"Q2921736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$6E980E7D-26B2-473F-B952-E0FC1E380ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477e48501673e90010a61df2fdc0baff4eafd67d","datavalue":{"value":{"entity-type":"item","numeric-id":2922615,"id":"Q2922615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$A92A4E4F-37CE-4F4A-9A83-7B62C177AE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3250033d962dc5cddcf19e0bbdf89f771207f846","datavalue":{"value":{"entity-type":"item","numeric-id":5363104,"id":"Q5363104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$CC518B1C-614D-4F94-B483-E97297A2EE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63283d40258140d963c0742158e9d429612cb00","datavalue":{"value":{"entity-type":"item","numeric-id":4575674,"id":"Q4575674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$B8E465A9-A493-41A0-8143-A014FDD29A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230538ac48859670aa0d7e11ee631e09bec1068b","datavalue":{"value":{"entity-type":"item","numeric-id":2019516,"id":"Q2019516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$A4F050EB-0C3B-4E86-ACBF-8C7D29E7D9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8cd24c04302cb355c2d8ba1a0583489a4796d17","datavalue":{"value":{"entity-type":"item","numeric-id":5875640,"id":"Q5875640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$D5EB6B05-E8B6-43E1-87FE-E223C5AA9D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1b7042c75d3a5bf817fa496d056f8e282deb2c","datavalue":{"value":{"entity-type":"item","numeric-id":5875539,"id":"Q5875539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$580475A5-BC15-4242-8EC4-715E15A5AB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9fe26e93ed274d2cc8485f767c84419688897c","datavalue":{"value":{"entity-type":"item","numeric-id":5091196,"id":"Q5091196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$87BE1052-974B-41F9-A0B7-E25D413FC72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$F930DA34-4E67-4E4F-ABDD-2146B24D0AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$E20DB84D-CC40-46A5-895B-2B58BB2771BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4131be1210a4b8b4f917b3f4e6aae62ac87ff01a","datavalue":{"value":{"entity-type":"item","numeric-id":2300624,"id":"Q2300624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$B204CFF6-9057-40F1-BFB1-1F635BFDF333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa9bffe9103c67aa7a80b81e7a42b63f0f1231cd","datavalue":{"value":{"entity-type":"item","numeric-id":2051840,"id":"Q2051840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$C290670A-2A1A-43BF-A1FA-5F6479E0D61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$D8946D78-FA5B-4EC5-89E9-29313E00FFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d801814a38a8fa1c6bc7e0ae2a22634ef91976cf","datavalue":{"value":{"entity-type":"item","numeric-id":386050,"id":"Q386050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$326F7F39-7ACC-4A9C-B01A-512FA4A5C08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"121c189276b747713fa0578ceddaf6b242e979e5","datavalue":{"value":{"entity-type":"item","numeric-id":2119402,"id":"Q2119402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$B0B4C8E8-A491-432D-8EC9-707717BED282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a533c85d71673e7ede6c73cb98ee5493ea601bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$25A2E40C-BDA4-410D-BE19-56FB62E662DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35cd068ca431c2ce134fe50c24cbb8080d995c97","datavalue":{"value":{"entity-type":"item","numeric-id":5860479,"id":"Q5860479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$4F237464-071E-4AC2-BC71-C828D6302E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$69A4DA66-8DF9-4AE5-ADD4-C94A5DC3CD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709824e9bd3f1645aede079612275dfec52dc319","datavalue":{"value":{"entity-type":"item","numeric-id":703534,"id":"Q703534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$2AB5DC36-BF8E-4AF3-BD7C-41C5FE4169C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6382f659718c8a1e874b6b5d4dbe2d8196a76d65","datavalue":{"value":{"entity-type":"item","numeric-id":896655,"id":"Q896655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$E324EACB-9F21-4BBF-AF3C-443C67889172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e59929f0769cda98bc6b08db138d243cd2f0da","datavalue":{"value":{"entity-type":"item","numeric-id":456655,"id":"Q456655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$D5F01E29-FA43-464C-BA12-AE6428EEFF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$E6B046E0-5AC7-4F88-8B5E-87843B0FC7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a43c61417d35cca79603f9711da546a5662e8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3477967,"id":"Q3477967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$7D99C588-64CA-47FF-8EF8-7714C1C61031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad98c0f13387df569d9aa1106fbcd09a4cfcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":294749,"id":"Q294749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$305125DE-8C71-4281-A770-6713DBF09CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2334071ac468152ffadb1a7479fa8ec7af0831","datavalue":{"value":{"entity-type":"item","numeric-id":2848542,"id":"Q2848542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$204BE13E-FD28-4487-84DA-506F8A55C217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8964c9bf29d4c42823e86b23fe4587d872e36e","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$1423E3AA-C69E-4521-BE23-E914D0691E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435b36175072d404d430cc230d9473756e45b4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5363056,"id":"Q5363056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$11329C70-D2D7-452D-8C4A-94373BC309FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2639fe74b1dc4c4f3a4b3996b70c9bdce3ce131","datavalue":{"value":{"entity-type":"item","numeric-id":5090953,"id":"Q5090953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$63046296-8921-43E0-82F7-9730D7D9FB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a21d21d308bdc439e42175aa9e5009b52b819dc","datavalue":{"value":{"entity-type":"item","numeric-id":2035480,"id":"Q2035480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$F3E0F6C5-C691-464A-81D1-3BF65E4A3E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a3daf0e0b059f06afd50b6b3b3ab3aef22b100","datavalue":{"value":{"entity-type":"item","numeric-id":2445395,"id":"Q2445395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$042BFC4C-ECD1-43E1-AF1A-13B5BFFC4F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$7E6F0831-9238-4321-B871-21D7ACCCDBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac87a0177177ae141e880e4f7356c6edfd941e8","datavalue":{"value":{"entity-type":"item","numeric-id":5745079,"id":"Q5745079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$A303E039-B2B4-41D2-8EBE-324F942A7A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$74366F1B-8810-41F2-8D74-EFC8A74512E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$8002D8B0-2DC4-4EAD-83C6-EF8FE9EDBBF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5143d357a61b78c8b58f90a3f02c0325ad68c1e8","datavalue":{"value":"10.1016/J.TCS.2023.114178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6057830$41DD0A30-B177-4D9D-8417-69D340263E0E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6057830$2C40E708-DD50-44F5-BF14-848F0C52077F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Streaming deletion problems Parameterized by vertex cover","badges":[]}}}}}