{"entities":{"Q4606328":{"pageid":6635911,"ns":120,"title":"Item:Q4606328","lastrevid":53036129,"modified":"2026-01-24T02:28:07Z","type":"item","id":"Q4606328","labels":{"en":{"language":"en","value":"A streaming algorithm for the undirected longest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846427"}},"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":"Q4606328$40F4FA86-C9D5-4232-92D0-0C0F86B4CE06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5555373adff24e3be9272dfafce0d6c011200464","datavalue":{"value":"1397.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606328$F327F762-3447-488B-BD6F-46E2B66030DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d80aaf10485605f46c7b9de12af1e814c62f207e","datavalue":{"value":{"entity-type":"item","numeric-id":501742,"id":"Q501742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606328$D56619BF-B644-4050-B6F3-EC9D60FFFB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b67be40c7af1480a333fcc4200aabd7e45dda0f3","datavalue":{"value":{"entity-type":"item","numeric-id":4606327,"id":"Q4606327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606328$6AC45FD2-A389-4CE9-AA2F-1FF8ABE40279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afee67896574e0646c3ab5dc5b7fef009a143542","datavalue":{"value":{"entity-type":"item","numeric-id":247943,"id":"Q247943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606328$E5E17E92-0F1F-4158-86B9-46409A4FA92E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606328$9D8BE3A1-1D74-4C1C-8BD0-76A15F35A441","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606328$7CCE4D6F-8431-41CE-8A19-8A2F28B7C385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606328$550BBD42-045F-4F34-91C7-001C37FC65B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606328$46EB3C79-A0D4-49B8-9645-B7AEDE6A2AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606328$AFE8893F-0923-432A-81C8-7B661B828006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606328$FC035FA4-219F-4B2D-9D07-EE838F5CC4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606328$EA53F3D1-A0B7-4EC0-9128-6808BF94BEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606328$7E55657F-2731-4A54-A94D-81ECFF6AFAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606328$6CFE55D5-34D6-4351-8D29-915172734141","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33d52d4765fb537dba5c35387706034d89062ea5","datavalue":{"value":"6846427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606328$44F53209-70BC-44B5-9020-CC563AF11B49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606328$FA49F480-4CAA-477E-B3BB-0419EBF32A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c72c5279cf0dcc29d58cb2ca6667c6dd4d4d60e5","datavalue":{"value":"undirected longest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606328$5A88DD97-BAFC-4F37-A2A5-039AD861558B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606328$4BBE6348-F112-441F-B529-E4C426E690C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606328$C994DB34-58E4-4C34-A827-097A95D7B843","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":"Q4606328$EB322AE0-50F0-40A0-8B52-438904B6B569","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ace4a5c6a1934cc431549e6a669bd92a264f8073","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.ESA.2016.56","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606328$E3A10FFA-0784-48B7-A225-A086588D5FA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf2146a743b25ac561735c67ef1a5fa1acc97072","datavalue":{"value":"W2535298630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606328$7F4620B0-0291-4D31-B432-7B1C91473EEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32a54038c1050f483a4edd9059739b9e9275e647","datavalue":{"value":{"text":"A Streaming Algorithm for the Undirected Longest Path Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606328$FC7292B7-0FFD-431F-98A4-5CD8E5508C32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f80286633d5f5cee2c03d9404ca677b1348b2c0d","datavalue":{"value":"10.4230/LIPICS.ESA.2016.56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606328$1E35C9C0-4F95-43EE-A482-6D3385D8807F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c350b5684d7a260403cba22ce5ec6cafb9049d","datavalue":{"value":{"entity-type":"item","numeric-id":884457,"id":"Q884457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ae0854dd924bd0e2fc3bc7f3f759e8463e51f0","datavalue":{"value":{"amount":"+0.7387842535972595","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":"Q4606328$D3E78896-0E38-44DD-9C1C-DE73D71A33AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9da4b7b1381bac5e419eefc912335551ebac05f","datavalue":{"value":{"entity-type":"item","numeric-id":5459112,"id":"Q5459112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36c847bfb12d80e64300611a27a825aff3cd60fd","datavalue":{"value":{"amount":"+0.7334504723548889","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":"Q4606328$412A6B23-45CF-400F-8F39-13079742F68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028b9f6762bf985265b0fab7c90ba45f6e4b7a09","datavalue":{"value":{"entity-type":"item","numeric-id":3740256,"id":"Q3740256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b5791a2c0dfcb8dfc856b09d045561f491bc966","datavalue":{"value":{"amount":"+0.7254044413566589","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":"Q4606328$B2EBA763-93F0-4087-A91A-B25F46660409","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":"54e226d06e49d92e804c3fa84c4272db22d0bec3","datavalue":{"value":{"amount":"+0.7252355813980103","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":"Q4606328$EB24B1AA-F877-443E-A9C1-BF2138CB3204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19340332239039c12d6bd57a26150e222f06b3d","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44fad70dac7ddbc24b0bf81c67af53e780d7e70e","datavalue":{"value":{"amount":"+0.7214661240577698","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":"Q4606328$C6FDC543-8365-4DA1-B11D-CC67FBB8066B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606328","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606328"}}}}}