{"entities":{"Q963343":{"pageid":965191,"ns":120,"title":"Item:Q963343","lastrevid":65717895,"modified":"2026-04-12T04:51:49Z","type":"item","id":"Q963343","labels":{"en":{"language":"en","value":"Streaming algorithm for graph spanners-single pass and constant processing time per edge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694916"}},"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":"Q963343$AE16EC08-FD94-48AE-ADF1-E3484984E1C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5c38982a3985a33ce45375fd68ce873d1637a56","datavalue":{"value":{"text":"Streaming algorithm for graph spanners-single pass and constant processing time per edge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963343$95131579-7D0D-492F-9D3C-A232F473289A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"485dc57ba2d6418885e3ec815ffe3bd15b0be59c","datavalue":{"value":"1186.68590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963343$86B379DC-7542-4C9A-8B1A-078B0F5C3B95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"613801e34e3a60f4d110f7cc5838aeaa5c99898c","datavalue":{"value":{"entity-type":"item","numeric-id":666656,"id":"Q666656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963343$6BA167D9-6339-4B24-96D0-1CB62F7B0281","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963343$E676B2AE-1BD5-4450-90C3-0774DC11A9A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963343$7729DC54-F9EF-4A3C-86E8-1B9FD4567D97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963343$9942766F-4211-4F1E-8B32-42FA06E4B89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963343$8C84AA7A-DE66-4EB2-87A3-C473B9E81B38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55f6681b5d5583d5ec282fb16097cf8d618195e3","datavalue":{"value":"5694916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963343$473D50EC-C9D2-484E-BD12-00AE4E3DFC83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963343$3FA764A0-ADFC-40A9-B45A-54FB429CCA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963343$9EF90F3D-466D-4D4A-9161-2571D95345C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54c77ec59d253f12d06bc33cad4463fbb435794","datavalue":{"value":"streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q963343$A72BD5F4-13A0-4845-808C-F566BF8C05C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24967c4c0a3e418fabd43fc2e5041c3116fe774b","datavalue":{"value":"spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q963343$A29C0154-7915-4B13-B50C-C4EF299B8E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q963343$854D2269-2D3F-46F1-A395-8E0C2734961B","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":"Q963343$DD98A973-CD40-4900-8B31-FA4723AA13A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e36c0d4e5129ca5b4b345e36fa13a685ee1e121e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q963343$7F56722B-1872-438F-BA93-34DAFB936FAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e3f83cc6cebb3bfe862cae73fb8029c57f3cc2a","datavalue":{"value":"W1966206200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963343$45210EC6-EE7C-4976-AE79-0CFC7EFD42C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963343$E92EC585-1897-4245-BAD8-5274DD34302F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f3f9dfa9cfea25a60a13173743f14a4f65fdfd","datavalue":{"value":{"entity-type":"item","numeric-id":3527251,"id":"Q3527251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963343$3B48E6B0-033F-42F1-9AA5-0B358BD36E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963343$9F9311B8-B823-4806-981E-1A740DDDE3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f8e6122182454470dfb1622ed5e098a7f3e67ea","datavalue":{"value":{"entity-type":"item","numeric-id":5297139,"id":"Q5297139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963343$C06DCF31-5839-4A51-8BAE-7753055066EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e78e07e680b3d94ffe642c1e2b9489e6837177","datavalue":{"value":{"entity-type":"item","numeric-id":5428852,"id":"Q5428852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963343$DA81EB4F-7384-499B-BAF5-ACE64B4115A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a796034671f1d07728ab79c68e82e75fec096b1a","datavalue":{"value":{"entity-type":"item","numeric-id":2754183,"id":"Q2754183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963343$620C3F78-CC59-4999-9D9D-A047B34BD8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2489700dabd9de7c8130e086b86c339d6ff0a3de","datavalue":{"value":{"entity-type":"item","numeric-id":5543308,"id":"Q5543308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963343$E330FB36-C765-492A-870F-5BC843123DC5","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":"Q963343$59CDFA10-A5A9-43F8-9CAF-CC45F2B6B18B","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":"Q963343$1FD7E531-E5BB-4AED-B570-1E13F7EAB59A","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":"Q963343$051BCF5B-1496-461B-B0D9-405A7E542873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc53b8c0488bef8d6e5dc146daf66876208acbc","datavalue":{"value":{"entity-type":"item","numeric-id":5479368,"id":"Q5479368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963343$1993367E-34A0-4C20-87F8-34E17E29F01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963343$B044E055-BEC5-4484-878F-27C9BDC2BFA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa8a010401076b4dd40265d840a0823634fc6e45","datavalue":{"value":"10.1016/J.IPL.2007.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963343$680F4431-366C-474C-A914-627F5259CA27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Streaming algorithm for graph spanners-single pass and constant processing time per edge","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Streaming_algorithm_for_graph_spanners-single_pass_and_constant_processing_time_per_edge"}}}}}