{"entities":{"Q410728":{"pageid":412495,"ns":120,"title":"Item:Q410728","lastrevid":61701762,"modified":"2026-04-11T01:05:01Z","type":"item","id":"Q410728","labels":{"en":{"language":"en","value":"Adapting parallel algorithms to the W-stream model, with applications to graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6021258"}},"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":"Q410728$A27BF909-080B-4494-AD69-324765037E56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7671d3bdbc33ae8e833cc5ada194ad37932e2fe","datavalue":{"value":{"text":"Adapting parallel algorithms to the W-stream model, with applications to graph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q410728$E0FAF128-61C7-4F13-A6E5-D662BB08D11B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e495322094c1090bee94ebc122f670650dbf63e","datavalue":{"value":"1234.68458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410728$41FAB89B-ADF0-4FD8-9BBB-DD42C6678075","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44f22369ec1f9bc3e2b6fae70a1e7dd888835b93","datavalue":{"value":{"entity-type":"item","numeric-id":410725,"id":"Q410725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$56E6614D-13FC-4900-BB74-370C7CC8A23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6dc9903f15761dfbb57ed98717a9de8eb5a5d21","datavalue":{"value":{"entity-type":"item","numeric-id":410727,"id":"Q410727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$7FDF0BCC-4ACC-45F0-B917-1CB0B88EA3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a4809194d537bdd3a3ba9f309794050e9922cd3","datavalue":{"value":{"entity-type":"item","numeric-id":289924,"id":"Q289924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$ADF94527-576C-41B8-8FD7-D22155578BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$499D0564-E7D1-429F-A244-FFCD90F5B49A","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":"Q410728$97F7EB46-451A-4756-B356-FF3464D069A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d567b51f320d6b206f1e246178a080db047a3948","datavalue":{"value":{"time":"+2012-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q410728$BC5CF2CF-11D3-4B43-BDFB-5DC9DFCD6655","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410728$11949DBE-D880-46AA-9501-A06B74D066A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410728$64587E5B-6251-42E8-9D43-AB43C90B8268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410728$7A976AA1-CF81-40B3-B9FA-31B4DDF05201","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0eae7661d5d3d05a6ed718afe0318f75ad09dc8","datavalue":{"value":"6021258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410728$E7AA9424-B489-47D3-9EC0-09A3E0BE3671","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23d2b2d9cc3a577bdeedfb6ea4dead1848a6ba92","datavalue":{"value":"data streaming model","type":"string"},"datatype":"string"},"type":"statement","id":"Q410728$BF580640-71A1-4613-9CB6-0F92C0FA5808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4361cab3e8c67351a19b70edb644fd22644e8f5e","datavalue":{"value":"reductions to parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q410728$7240F817-A165-4B96-963C-D5D5BEB74EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e085984a5851a830262f6e97a827ed60b6108c0","datavalue":{"value":"graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q410728$CB4284D2-4684-47F5-B130-09562F71A173","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":"Q410728$75D3D79A-665D-4449-8666-F00B5EC35BFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac286174b2f893b15bd865230933f2a09033b51f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.08.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q410728$7A0987FD-3526-4440-BF89-55988C7DA115","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbe52a6b2539ccc1b8c800aba6f176fe0d8e835d","datavalue":{"value":"W2017148867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410728$7B93F07A-1243-4310-B8A5-EF6DF27255F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a765ede24472aa1ef1e0da8b4b93c53e38e2ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":1305928,"id":"Q1305928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$0980E43E-2F20-4FD9-8AE5-09B863D45B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8231519973900fa4eda8ef7f4925b5e6db63a065","datavalue":{"value":{"entity-type":"item","numeric-id":911268,"id":"Q911268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$8DBFA2F1-270E-4C00-AE2A-583AA8177A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a953e4b4520afe71207d1214fd4a9f86b2ed5","datavalue":{"value":{"entity-type":"item","numeric-id":3786431,"id":"Q3786431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$6E481EB3-01CA-44CC-B946-67B75D44ECE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec91f509c2e0906fc3fb4c9abd4cf552db827ae","datavalue":{"value":{"entity-type":"item","numeric-id":4828992,"id":"Q4828992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$5B0F9E28-C4C3-475F-A90C-DADB3E92E8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07fda0123438b5258957ef0747d91f2c1c881d20","datavalue":{"value":{"entity-type":"item","numeric-id":4224190,"id":"Q4224190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$A9F1BDEF-4815-4C92-A927-53A6AEC9417E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ccb1e5bcd70dfa47787a4c486db0674f7a618d","datavalue":{"value":{"entity-type":"item","numeric-id":4886043,"id":"Q4886043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$D35FA0F9-6227-4B62-819E-D04A14DEA0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7b70de2892eba1e0a46def2f4cdd6261d1c44a","datavalue":{"value":{"entity-type":"item","numeric-id":5891890,"id":"Q5891890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$01B42484-ACA9-476F-8062-923C9CBA3D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8da16e62b9b09c054a7ffe0a52eec18c0c193d","datavalue":{"value":{"entity-type":"item","numeric-id":5466491,"id":"Q5466491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$F68532AB-D66C-4DC5-9821-07912D5E15DE","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":"Q410728$8E5B136C-3E39-40A9-9E5F-F4AA977C4744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b3ab156c784af31d77f4ea76b4bdf742874614","datavalue":{"value":{"entity-type":"item","numeric-id":4785634,"id":"Q4785634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$AB191750-B298-4797-BE74-D9C528436F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb69263128d450478832369000e874545c038bee","datavalue":{"value":{"entity-type":"item","numeric-id":3579236,"id":"Q3579236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$406F82D1-C8B0-4B3D-8AC6-459807CC399F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01b71ed6fe28abf854a96d4178ed9a6b0d51cad0","datavalue":{"value":{"entity-type":"item","numeric-id":3160953,"id":"Q3160953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$3BCE90BD-84FE-4109-A5EA-624BAFEDF6D4","rank":"normal"},{"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":"Q410728$876AAEB5-99BA-4598-A067-7450B11A830E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$2C42C91E-E358-47B2-A8A5-820313E3C43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$09274A08-3086-4220-8653-3FA11D546CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$B499F9E1-6932-4C55-842F-336BD531F4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5816339add74de89b8f86ffcede869f695aea9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1143174,"id":"Q1143174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$B173A372-D8ED-4635-8AF0-373B55CFCDBB","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":"Q410728$3F4FA8E7-BBAE-4582-9D86-8B146931104E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$11E09CEC-CC63-4F35-97E9-FDECD1336294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521f4863c326758a421d4323abddbbcf19526a18","datavalue":{"value":{"entity-type":"item","numeric-id":1401927,"id":"Q1401927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$C58717BF-0CED-477F-B6E4-98EEB8790E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe413985c74248e091aa1dc84b565105280828f","datavalue":{"value":{"entity-type":"item","numeric-id":3204039,"id":"Q3204039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410728$DD907BC8-7AC6-45EA-B091-1C624A367900","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f79e73120fc2fcb19db4b018e69d1eec3c85b428","datavalue":{"value":"10.1016/J.TCS.2010.08.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410728$47614161-A778-4156-A3B4-80BF2B495ADF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71ce9c26a7df27f55ac8df890e0fbbe9d825f5a5","datavalue":{"value":{"entity-type":"item","numeric-id":3525568,"id":"Q3525568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc3a954aec89918089885903c4ed2630f468b60","datavalue":{"value":{"amount":"+0.9374873638153076","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":"Q410728$1B8F8601-1627-4B6A-8F2A-31E2C490BF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0202c846e46a569e9ed0ed0e57496c6a288fa24","datavalue":{"value":{"entity-type":"item","numeric-id":5192369,"id":"Q5192369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ef3fc926ba9b6b7a45d1263fda18827f0e3d71d","datavalue":{"value":{"amount":"+0.7806905508041382","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":"Q410728$597F120D-8B93-4055-B198-8736895B7641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a60c91b9c942cb455cfff66a353e881d5ec284","datavalue":{"value":{"entity-type":"item","numeric-id":5466491,"id":"Q5466491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625410a7136d2bdf61370f169880e591aca8f160","datavalue":{"value":{"amount":"+0.7555761337280273","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":"Q410728$529A96A8-1756-4D96-926E-1D3CF1A06402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6822270d9c89a74735459e7af945373454c0904","datavalue":{"value":{"entity-type":"item","numeric-id":5891890,"id":"Q5891890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17980d24a14c5d8a9edf98301efeb6921e6d4e5","datavalue":{"value":{"amount":"+0.7531402111053467","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":"Q410728$1C01010A-9937-4047-9F47-DFEFE9965BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64ef86717044ec5d154c655df76666cabb15aa3","datavalue":{"value":{"entity-type":"item","numeric-id":2581265,"id":"Q2581265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d321890856ac95955ae4ba00d2542f84b5da0d28","datavalue":{"value":{"amount":"+0.7510924935340881","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":"Q410728$8E810121-A9A9-4789-ADC1-EAE19312E5A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Adapting parallel algorithms to the W-stream model, with applications to graph problems","badges":[]}}}}}