{"entities":{"Q4406310":{"pageid":6435909,"ns":120,"title":"Item:Q4406310","lastrevid":40738154,"modified":"2025-04-04T12:57:15Z","type":"item","id":"Q4406310","labels":{"en":{"language":"en","value":"Polylog-time and near-linear work approximation scheme for undirected shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1935197"}},"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":"Q4406310$F620FBB2-F311-4C27-BFD2-7CB3C8C953B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7592980824da76145a172682fd9afa109441312d","datavalue":{"value":{"text":"Polylog-time and near-linear work approximation scheme for undirected shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4406310$94D1EC54-F4E6-46B2-99CE-ACE8264D3110","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34684029b92acada5316b396f1feeacf5114ed35","datavalue":{"value":"1094.68700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406310$5AAE2A38-A370-4C61-8093-4496E668A03B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cae80e133a6b7a3fb11c0689d76d2e59b462c5b","datavalue":{"value":"10.1145/331605.331610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406310$E040928B-EB53-4DFA-91E0-DE274E1D4937","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa62924fb1814642b9b89d5358876c982dc8ef1e","datavalue":{"value":{"entity-type":"item","numeric-id":878693,"id":"Q878693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4406310$42AE4F60-375B-400C-A38E-A11677CB3EC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4406310$6E1DC0F7-98BC-4516-BBDB-DF3946CC31CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"642be9aa3daad5507a65db15b5d3ac8f5057a02b","datavalue":{"value":{"time":"+2003-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4406310$13B9205E-45AE-48FF-A55A-C492839BA381","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406310$B6681F00-6995-4818-AC74-889D584A38F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406310$9476ADA5-F824-4D52-86D5-26618A3BFF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406310$8814934D-E018-4E55-94D4-FBC711162A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406310$940976D8-13B1-4A19-8A47-6EBFBCEA7710","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf915fc5320291d6742fe4c61d1011ce80c10ade","datavalue":{"value":"1935197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406310$8B27050D-7D1B-4CF9-A8D5-9B237B160B7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f558ee42cfa58cad4fe312b5399c7302d4ad8070","datavalue":{"value":"polylog-time randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406310$C1DA20C6-58C8-413B-8615-D37B81B571C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c7db706003aff6805da0f2503b196183ea8c4e","datavalue":{"value":"transitive closure bottleneck","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406310$2BBC1840-A243-48F2-ABC2-BA0B092D3A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6190a35040d8b7b280413c00fc299982b4134b","datavalue":{"value":"weighted undirected networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406310$7136488E-13A4-4B9A-BB4F-D908A3CD22B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e12476ea23762d010954e9fd739d73db657c57e","datavalue":{"value":"near-linear work algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406310$52590902-A1F7-4C98-84BE-DD69EF49B366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95bb15438ce645f0e951336eb3c7e1df04f2d002","datavalue":{"value":"faster sequential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406310$F024E759-36CA-4E90-B725-9A3E1670A421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d5d66cd6fea3d638b7d685bd85cadefbd42e929","datavalue":{"value":"sparse hop sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4406310$18CF134F-A1A6-4355-B432-2AAD73E15ED7","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":"Q4406310$EE08B311-EC7B-4926-BFF0-4613DDFB2B2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3d432da6e6df6fcb2de8bbd960bcbcf7234cb75","datavalue":{"value":"https://doi.org/10.1145/331605.331610","type":"string"},"datatype":"url"},"type":"statement","id":"Q4406310$5B5B10E7-6A00-4D2C-A8FF-4A92F959F01C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1bb29a843ab9d4ee7bbec50fcb86646308c2afc","datavalue":{"value":"W2085630237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4406310$FAFC6501-42C3-4673-A727-605D9D559AF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35bc74c2fcf28314e2f2a1c7a24d8ec835c903a8","datavalue":{"value":{"entity-type":"item","numeric-id":2817594,"id":"Q2817594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c867ad874fcaafaac5aa43ecfa54d6c96b577258","datavalue":{"value":{"amount":"+0.9859115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4406310$BC4FD6E8-6F03-4A88-8696-E16951E02203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1d4a855aed5d435590f6ec0f80add4003fcccf8","datavalue":{"value":{"entity-type":"item","numeric-id":2912890,"id":"Q2912890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a3d008b10889c704cd58b75f8c779fa0bd7c14","datavalue":{"value":{"amount":"+0.90141827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4406310$97278AD1-F477-4547-8F30-953E63070AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"233f78242347d3de9f3a6f64b3cb338ca421d06d","datavalue":{"value":{"entity-type":"item","numeric-id":5743388,"id":"Q5743388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1703f18b8f76aa49eab0ce8c47015f3b591e591c","datavalue":{"value":{"amount":"+0.890857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4406310$111DD531-0E70-4FE0-B8E3-23DF30D8C4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b845d547434628bef9e6c5e7f288f90dc2105761","datavalue":{"value":{"entity-type":"item","numeric-id":2865044,"id":"Q2865044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fae0cac2e6c71ee9286c4d2c1a7b76cfbec1449","datavalue":{"value":{"amount":"+0.8908569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4406310$EBD090E0-A586-4BDE-9677-28D4C2856B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83a387613cb31c74074eaad4d1a463450311294","datavalue":{"value":{"entity-type":"item","numeric-id":3701214,"id":"Q3701214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928ab824fbd8396051047cec305e3418f6b8968e","datavalue":{"value":{"amount":"+0.8871861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4406310$351FF234-19AB-497C-B278-84647FBE0853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a1a35cdb947604d2c257bf8ab77d49fe7d5654b","datavalue":{"value":{"entity-type":"item","numeric-id":6087148,"id":"Q6087148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ea3af20b008b0c5d5030cd10eda9bf23d70722","datavalue":{"value":{"amount":"+0.8834129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4406310$FA34206E-5375-40E7-90BA-168882889285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11449b2fa16dce00294b44b815460149937ac997","datavalue":{"value":{"entity-type":"item","numeric-id":3057101,"id":"Q3057101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fadd282cf65c8ae3b63d04a85d576816c08bbe5e","datavalue":{"value":{"amount":"+0.87989175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4406310$A4FB1E80-828A-4A66-8B30-526493FFB35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d435fe91aca467e4176bd485a0b10c79e3d05d","datavalue":{"value":{"entity-type":"item","numeric-id":5890493,"id":"Q5890493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ed213397c0fb29dd970ac8c5c52fe103f18ba9","datavalue":{"value":{"amount":"+0.8795755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4406310$861F7D00-D79F-4B41-B8D8-C90665DC6B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86483e1d988594c4ef67958ccacb774250adf257","datavalue":{"value":{"entity-type":"item","numeric-id":4228283,"id":"Q4228283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dec66708d697b6d35b52354d0b5046d554ce7b5","datavalue":{"value":{"amount":"+0.87570417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4406310$038DB8C7-5989-4D89-8D57-2AF43261B55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8972adfc1efb4225cf161c4c22f1a6f0d4cc596","datavalue":{"value":{"entity-type":"item","numeric-id":5146945,"id":"Q5146945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad766ce2c807553940481a160d30c1be55161abc","datavalue":{"value":{"amount":"+0.87477446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4406310$47CB4ED7-7F82-4D4F-AE06-BEEE24664271","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4406310","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4406310"}}}}}