{"entities":{"Q5470705":{"pageid":7500264,"ns":120,"title":"Item:Q5470705","lastrevid":96254171,"modified":"2026-06-05T10:47:28Z","type":"item","id":"Q5470705","labels":{"en":{"language":"en","value":"Sublinear Geometric Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029541"}},"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":"Q5470705$11245E8D-9F47-4A49-807A-6B7AE2E30F7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5759234f4721ee91d7a8c69f36cd771a7c0e344","datavalue":{"value":{"text":"Sublinear Geometric Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470705$FB3016F6-8CD0-404F-A1CA-7B95EA3066D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45f528e56f737bd01c25907f5e29364b3bdf6753","datavalue":{"value":"1095.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470705$2251346D-90DE-4B4B-A79F-060EF1ABAF9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e5d5e16d63b8f812ed8589c29999762db155c34","datavalue":{"value":"10.1137/S009753970444572X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470705$271A0DE6-AE9E-425A-BC3F-DAE003011801","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d51c819838d8ea63954fd24f1aad6c41fa997d4","datavalue":{"value":{"entity-type":"item","numeric-id":445933,"id":"Q445933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470705$95DA924A-6328-4756-95CF-D77A93CB5AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae7c274406303e89e2ad1e8d794382f03a202ea2","datavalue":{"value":{"entity-type":"item","numeric-id":430837,"id":"Q430837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470705$204EBDD8-EF62-40BB-88DF-A8FB8FC92212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470705$E0719C89-B6DB-496A-83DA-89AFC05B37A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470705$64F7D3E7-1716-42F9-9395-4367ECC5BBDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a277b3613bea0aefa80be7752a72369716d085","datavalue":{"value":{"time":"+2006-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470705$74194AB3-15F2-4097-AC86-FCAB8BC98DD7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470705$98CD2A6C-DCA6-4DCD-859E-968708C2CC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470705$FDD747E8-4202-4444-86B6-9B96B27A3958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470705$4D1C52E7-0346-4083-ACDD-1F1591D7291D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470705$88A47ED6-DA12-488E-8EFB-9824FDFFED02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29e25040ac274bf38697c38a232682f2748b5840","datavalue":{"value":"5029541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470705$F4EC9E71-FB76-4C6D-A0CE-78C0D4077528","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470705$51B9A49A-E630-45BE-A539-D31023D8F300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df00c52c7979b0263a12adc9b6517a5215b02f08","datavalue":{"value":"approximate shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470705$02063A0B-E603-4916-A010-1EC449E7876E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc6ef78a653ecc40c6beb3d1673cb3d9d339c467","datavalue":{"value":"polyhedral intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470705$014EABFA-B02B-4E1E-8FF4-99F33097ECB0","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":"Q5470705$ABC428A6-4D46-40D2-BBDC-D62E55D42D39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adafcbf9527a5d1e35476941b9a7e4fb577a22f5","datavalue":{"value":{"entity-type":"item","numeric-id":3581255,"id":"Q3581255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb850d2594755088f3f6d99a91c701a0bf4f20f","datavalue":{"value":{"amount":"+0.9976980686187744","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":"Q5470705$ACFFF131-CE5A-441E-9235-BA4675A0D1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18f4a0d2020c446f48ff87d20b6ab32edd83280","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ebf7675462e62000f2c99bbb52f53d06b569dc","datavalue":{"value":{"amount":"+0.7951826453208923","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":"Q5470705$C4A9E7D3-E045-45FC-B0FE-86E85A99E27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef08d565c4f63e8db1b66021d2ab83365554ff5","datavalue":{"value":{"entity-type":"item","numeric-id":866973,"id":"Q866973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8fd7fbbc4ed952b8ecc5f4381a2e56514d19277","datavalue":{"value":{"amount":"+0.7867363095283508","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":"Q5470705$F737D6E9-F700-4594-B1DD-A628108413FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea2f9ec5d910f0851786a4b83d71088bce49eff","datavalue":{"value":{"entity-type":"item","numeric-id":5370611,"id":"Q5370611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4fd0012cb69c5a13cbeaa7046dd9bd51a603aa","datavalue":{"value":{"amount":"+0.7851110100746155","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":"Q5470705$021AF60C-93F9-4712-949F-0726A8A0A7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f33ea979f7c153159cac702e3ac6f6d78647b1c","datavalue":{"value":{"entity-type":"item","numeric-id":3558019,"id":"Q3558019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99213c1d00553673bdcd358821c82d181bf3c691","datavalue":{"value":{"amount":"+0.7815630435943604","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":"Q5470705$77FFB6EE-11A4-4848-B506-4E4C04037A0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sublinear Geometric Algorithms","badges":[]}}}}}