{"entities":{"Q5028339":{"pageid":7057916,"ns":120,"title":"Item:Q5028339","lastrevid":40726705,"modified":"2025-04-04T12:02:11Z","type":"item","id":"Q5028339","labels":{"en":{"language":"en","value":"Deterministic APSP, Orthogonal Vectors, and More"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7471487"}},"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":"Q5028339$6475167D-23F0-4665-B8C5-5F9695EC06BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a0fc28b929dfcba465fa6fdecc1a272580d4fed","datavalue":{"value":{"text":"Deterministic APSP, Orthogonal Vectors, and More","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5028339$7597C431-13FD-4550-83F7-C282F1B3492C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f890cf378c469024403dd97488cbeef822a3067f","datavalue":{"value":"10.1145/3402926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028339$2222ABD6-3BBD-4AAA-B9E5-38D9BE3E5723","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028339$19BD2518-2A8B-44BB-AC0E-E292F5C88CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028339$EEEC0135-3848-45A7-8224-0684ED8A168E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5028339$8CF830BB-1728-4D1B-849C-740D34CB228B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"488e6207134e67ec131f48c4bb4bab2c61330f44","datavalue":{"value":{"time":"+2022-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5028339$ED2FDC93-E0D8-450D-BCF7-26186A7B3404","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028339$2C5649A7-ECFA-49F1-80A8-E6DBCAC7C6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028339$CC04A045-72A0-4D24-8B02-024F833843ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028339$2C8408FB-F7E8-48D0-9BD9-F9381F775B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028339$83547E93-0FA3-4691-ADA1-607334E7B784","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a03f2f04e33c57d83d5feaa2967077d46ed78497","datavalue":{"value":"7471487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028339$4DB24D05-3AA9-4415-B756-FE04587FD536","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e0c2303c7afac3ef811c6c760e0d3430d915f6d","datavalue":{"value":"all-pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028339$0DE8FF98-E3F2-43B1-999B-D5DEC124BA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028339$86E5E330-5B20-420C-96D4-25A2A744069D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3165f528617525bcf4e7137e7ba02ca73240ea3a","datavalue":{"value":"polynomial method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028339$68780BC9-CAAB-4F2F-8807-8DE3ED0F3D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5028339$7C9FF6DC-4FE1-44B3-B8F3-18854237BBB3","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":"Q5028339$854AE2AC-7C1E-4502-9CFB-75D1A7956187","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccd86947bff42244f0699e03abe5eff3fe9bc1a0","datavalue":{"value":"https://doi.org/10.1145/3402926","type":"string"},"datatype":"url"},"type":"statement","id":"Q5028339$E1FF02A1-405F-499A-BA5D-60D44562C2D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"374c167bb55a36a2e1a139bb0681a44adafcd20b","datavalue":{"value":"W3115470548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5028339$9C4E752A-52BF-410C-BE75-F26116BFDE56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c556cd4f37c7cf8c47c6a9c2fb7013c14febb37","datavalue":{"value":{"entity-type":"item","numeric-id":4575668,"id":"Q4575668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","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":"Q5028339$1194F259-1C2F-41D4-87E9-1E40BAFB3611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49ea0700c5f0349b25d19f63f6cb3f05ee07a58f","datavalue":{"value":{"entity-type":"item","numeric-id":5460924,"id":"Q5460924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"279b6b98289bcbc16755901d07fd2a37b62ccee8","datavalue":{"value":{"amount":"+0.8440968","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":"Q5028339$127F53ED-F6EF-4DA8-B0A8-87E355A2925B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4820106f3d943a0f6e529ae87b31a2113c0fe996","datavalue":{"value":{"entity-type":"item","numeric-id":3095088,"id":"Q3095088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"457747e1169e897f676fa372a022bca564299371","datavalue":{"value":{"amount":"+0.84119457","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":"Q5028339$6311796A-A223-4581-B105-2234C27EFE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2fd9e0b43fe0947273e97629e47e0c06e5e1990","datavalue":{"value":{"entity-type":"item","numeric-id":952399,"id":"Q952399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5855be53590ec966652efb24fa2c0dac30b5c26","datavalue":{"value":{"amount":"+0.8381361","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":"Q5028339$CFBFE31E-3CD1-4330-BDC0-15F026177CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350566fcb925ded5c0417cfd6d383838e76a7868","datavalue":{"value":{"entity-type":"item","numeric-id":2404966,"id":"Q2404966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e769b7745963c84a03a0fce59a55f6f337f2db1d","datavalue":{"value":{"amount":"+0.83054554","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":"Q5028339$E7737472-C2E2-4CC1-AD0C-8820A417D399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deba273b3e79ad84bc7e5db62b39dea89dc41bc2","datavalue":{"value":{"entity-type":"item","numeric-id":3190156,"id":"Q3190156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7378a4a7ffc2434ae01ac653db8bb29a115bf2c9","datavalue":{"value":{"amount":"+0.8303956","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":"Q5028339$E8C61ABB-6319-456E-B93E-D036E14B314A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559314738d14f8d0014c28b281038dd5dff6aae1","datavalue":{"value":{"entity-type":"item","numeric-id":5244858,"id":"Q5244858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d2ce12b473af03868659d7017fded2c69bf4e12","datavalue":{"value":{"amount":"+0.8297276","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":"Q5028339$C7D87E69-3377-4FC6-AA7E-84404D0F3432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a292d466c1f79204662e16714145bbdd537e01","datavalue":{"value":{"entity-type":"item","numeric-id":412209,"id":"Q412209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48ae8999c778623f54389d8649d4053dbf1050b5","datavalue":{"value":{"amount":"+0.8295215","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":"Q5028339$457640AE-C312-4DB9-A902-1A36E5E13602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baf44e9bf6220752cdf1e6b15f9a060c3b26c13a","datavalue":{"value":{"entity-type":"item","numeric-id":4268812,"id":"Q4268812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45beef50875fe9cfb012190a6ef85de5e60d16e0","datavalue":{"value":{"amount":"+0.82838595","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":"Q5028339$7A834BD5-572E-4D78-B923-0A37D06719E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2267dbd63f24305b22e743e46c270f7873620894","datavalue":{"value":{"entity-type":"item","numeric-id":1346597,"id":"Q1346597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a9e24846ead5a5608f6f68d3a7ac0afbbf3f91","datavalue":{"value":{"amount":"+0.82827073","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":"Q5028339$15129AB5-F88D-44EF-B53A-CEB56AD746AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5028339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5028339"}}}}}