{"entities":{"Q7445577":{"pageid":32961932,"ns":120,"title":"Item:Q7445577","lastrevid":110421758,"modified":"2026-11-16T20:28:21Z","type":"item","id":"Q7445577","labels":{"en":{"language":"en","value":"Universally optimal streaming algorithm for random walks in dense graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8280869"}},"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":"Q7445577$9DD5167C-1F88-490F-ABE3-4E1E692B2E9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"284c8d3ebb241d62f111d377e802a66ce362d1c1","datavalue":{"value":{"text":"Universally optimal streaming algorithm for random walks in dense graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7445577$CCB3EAE5-18FD-4BA0-8DC1-21EBBDA91501","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f90dfc1a7e1c0b7baa0d65f69dfc24422487f8c","datavalue":{"value":"10.4230/LIPICS.ITCS.2026.55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445577$C74A8B9E-79DE-495C-B038-8CD305F232F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6b78134abea4f6bd916f2f7df8f5f83e6fff650","datavalue":{"value":{"entity-type":"item","numeric-id":418195,"id":"Q418195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$2D3B1CFA-6A6E-49B5-9D1B-347DEC941C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12e7c81bf3064be2cadf75953cd885bed52bb55d","datavalue":{"value":{"entity-type":"item","numeric-id":280941,"id":"Q280941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$3BD3348A-94CB-4AE0-A47F-249BF4037DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d12643ebb3cf2a3eea8d090c32ad3d87722aa36","datavalue":{"value":{"entity-type":"item","numeric-id":4608023,"id":"Q4608023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$F67AC385-B4FA-484C-9080-9B1C6684DC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0776de4c0c4f1ca72ff22468449b94d48dc56c52","datavalue":{"value":{"entity-type":"item","numeric-id":185550,"id":"Q185550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$C20EC113-2B7F-4968-B15E-A98D338B3426","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fea8258efc0c807aa3a84f12ebcd68838427a662","datavalue":{"value":{"time":"+2026-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7445577$7FCD8F80-9CFF-488D-B46B-B9152CB784E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445577$8665F431-4175-4535-A816-EBB531FE5614","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d78c726cb6669cf04c67df703c456ab69468fcd","datavalue":{"value":"8280869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445577$A1DCB8BC-20A9-43A3-8645-7DC54125DA29","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":"Q7445577$12B35C6E-22DA-454D-8D36-7C60A495DD5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445577$68B97059-F298-4426-AB38-4E753A32845D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e0dca7ba9e53782ffa2b3bf0aa683e07fa8398","datavalue":{"value":"streaming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445577$5ACA168A-A224-4A4E-B33D-0ABF3F8DD122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fad54aa184e09b730322e23c21ca3adf44a4a41","datavalue":{"value":"universal optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445577$DC23712A-D950-4351-90EB-07171DB24B10","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":"Q7445577$0FB27194-4A56-4039-BC20-D885C286F9D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc4b229c688042f410f4bdb13e57e9b02e87a22","datavalue":{"value":{"entity-type":"item","numeric-id":3177884,"id":"Q3177884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$79DD2C9B-7FE0-4981-A8C1-F53B9EF82FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20f8e58090b74b97338cf054c6e8563ecc0d9aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3622689,"id":"Q3622689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$2D7DC25B-3231-4131-8C66-2EE94CD808D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb83bf85d4e9f46b18de58e4426407b82107426","datavalue":{"value":{"entity-type":"item","numeric-id":5172717,"id":"Q5172717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$FF3E0D21-B7FB-4ACD-A2E1-989E59D86F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5562eeb8dd97e465d6e3a62f60a8d06f3d090d72","datavalue":{"value":{"entity-type":"item","numeric-id":5002682,"id":"Q5002682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$E8F99FA4-1A6A-49BE-BE72-447D4BD1961D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d66c80fe152410f9139851a556f3f5037f737a","datavalue":{"value":{"entity-type":"item","numeric-id":3581265,"id":"Q3581265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$2229B6E0-B646-4F6A-A027-92088628F25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdeb7a30e226143fa13dfced59b74b4c8a8ad372","datavalue":{"value":{"entity-type":"item","numeric-id":7241150,"id":"Q7241150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$9F44EC85-7AD0-4E36-B925-B1B5C6AB7F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289d8dd3637e39c8d3ccf482b623611abda80172","datavalue":{"value":{"entity-type":"item","numeric-id":6943039,"id":"Q6943039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$00CE8758-3DBF-4B50-8CC7-2AF9C1AF2C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f822db0cce126c246ab007f784b197e3a46d3e","datavalue":{"value":{"entity-type":"item","numeric-id":1401963,"id":"Q1401963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$E5641EAF-F072-475F-84E0-23F9C522F8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9173e92fd91e4ca1b8567294baf1801266107d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4388873,"id":"Q4388873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$84B4225B-F59D-4AF8-AD1F-3839EDB85337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b737d49ccbe83d3b251ed98894611161565732","datavalue":{"value":{"entity-type":"item","numeric-id":4417002,"id":"Q4417002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$50EE2F83-086C-4791-BE23-4D51985A5D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a998f318405fc477f47b3c0adacc0d1a8f1414c","datavalue":{"value":{"entity-type":"item","numeric-id":3211352,"id":"Q3211352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$7CC69407-D506-4362-8D89-A652497B8257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$FD9A56F8-EDC4-4E4A-9E5B-F0D310318494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34ef065ae3a2aa5c910104df63e5268a78cf2c1","datavalue":{"value":{"entity-type":"item","numeric-id":5090424,"id":"Q5090424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$36343BE6-5EF6-4F4E-9A25-FA995A2717FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc526f6ed81bd5880cda516ce7e5253027abd0e","datavalue":{"value":{"entity-type":"item","numeric-id":6575200,"id":"Q6575200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$205AAC56-7911-495C-946A-5A4E321C80CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873424cc8d4e93946989cd39def93178ca9012e8","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$E7A3B6E0-B0BA-44A7-8F58-33834EABE6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b50dfeaa078e6eb1706f3415c2391d45f12b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5118515,"id":"Q5118515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$0C515B51-1B27-4E5E-B021-B3A033DD2F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"413b4bf805caa2d918014c02ed9e7f0ca7bf71ed","datavalue":{"value":{"entity-type":"item","numeric-id":3016259,"id":"Q3016259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$70732DCE-5FC8-41C3-83C1-41C7760D6C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdec0fbb30a213274ab6d963c56a918ceac67f78","datavalue":{"value":{"entity-type":"item","numeric-id":5230291,"id":"Q5230291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$03681212-701C-414A-BABF-FEF4B6D7EAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d250c51da42a8d2b1ed40d8f00a656e7846d8b","datavalue":{"value":{"entity-type":"item","numeric-id":2839169,"id":"Q2839169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$137D1005-6AFB-4BBE-BCE0-C4351233FE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab67ccbafc524af47bd27f8457710f0add5ada69","datavalue":{"value":{"entity-type":"item","numeric-id":2968159,"id":"Q2968159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$73B5D0C6-A272-480B-9E29-FE9C097F080B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5327ca9a957552db3afc096a5843ad598b71c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3675518,"id":"Q3675518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445577$474ACE41-710E-41A5-BBDC-5059DA4CEE48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Universally optimal streaming algorithm for random walks in dense graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Universally_optimal_streaming_algorithm_for_random_walks_in_dense_graphs"}}}}}