{"entities":{"Q4299014":{"pageid":6328615,"ns":120,"title":"Item:Q4299014","lastrevid":47255236,"modified":"2026-01-01T03:43:27Z","type":"item","id":"Q4299014","labels":{"en":{"language":"en","value":"Parallel linear programming in fixed dimension almost surely in constant time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 598001"}},"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":"Q4299014$4E60F5C5-AE16-4E50-BCC2-9B85600C7F79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15c5ec8a3274073f4eee40a758be4a389e697ab1","datavalue":{"value":{"text":"Parallel linear programming in fixed dimension almost surely in constant time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4299014$0638B73C-D02A-45F3-9F8A-524E90F42755","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3f12297c5b2564e1aa33a5582231cb625ea3e4c","datavalue":{"value":"0807.90080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299014$16E03AA6-2000-4093-B0E1-C30EF536CBF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1ce5ef2953281edbb748f31c4e75553b936171e","datavalue":{"value":"10.1145/174652.174661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299014$7F61A692-67C3-4153-A993-DD5A78426AFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4299014$64C68991-01F0-4EF3-AE05-8AB7B34D8982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be690050f94666bf6766a43de05350885a6401a1","datavalue":{"value":{"entity-type":"item","numeric-id":613423,"id":"Q613423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4299014$DE93319E-B31E-466D-B7F2-7C94352E3A7F","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":"Q4299014$E5DCA3CC-6FA1-46C0-A147-D249AEDF1D45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e44c0ac4ec120779b28a294a0a11656dd7c52d04","datavalue":{"value":{"time":"+1995-03-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":"Q4299014$6234ED76-8067-484A-9BB9-B0FC58CDF974","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7b60be101e739f854c1e084c7f7c597d94e5187","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.31.4797","type":"string"},"datatype":"url"},"type":"statement","id":"Q4299014$FE0EAFAB-C808-4E17-8ADB-F0B27A1249C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299014$1F8060BE-4FCD-46E3-90B0-CA056BBB5BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299014$D27E0CB0-D552-4E52-8DC9-BA347B2D1BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299014$D5196252-F9AC-4D9D-AF4F-515083DE6E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299014$CDDC8C5F-3586-4226-BCD8-5ED3090977D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299014$E958230E-BA94-4586-9DF2-9BA7F788AF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299014$349C04B1-35DE-438E-93B0-C07425BCCF56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2631ba575c5ef7d0abdf47d58fbdecfa6443a6a9","datavalue":{"value":"598001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299014$67ED3AB4-B536-4132-A4BE-6693C2F7F04D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77a7ae6f2b4fcc9ee1ab8abe35d1b6a61a696793","datavalue":{"value":"probabilistic parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4299014$CC0CA14D-B4AF-4184-BEF1-8C6C22B3ED20","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":"Q4299014$6D43A208-BFF8-4BC9-8387-A5DE9C6973EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f19b8866b4e65a15fca7cb8fd0105175facda954","datavalue":{"value":"W2032802723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4299014$AFCC3BEA-8175-4C88-BBCB-9A32EB838769","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3ca2739888ed0063aa896dd1acebc31065f9d55","datavalue":{"value":{"entity-type":"item","numeric-id":5691289,"id":"Q5691289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33e9eb97fbd29779f9b6d92e67939f58c5326416","datavalue":{"value":{"amount":"+0.9000878930091858","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":"Q4299014$C1D613F5-0E20-48D3-A6E5-B90B4FC9860E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20748aa7c4949a83fbbae112743e15d93d2158f","datavalue":{"value":{"entity-type":"item","numeric-id":4875177,"id":"Q4875177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987229aeeca4ed8c4ab1a2490350e6d35834805f","datavalue":{"value":{"amount":"+0.8400915265083313","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":"Q4299014$B81BEBFA-13C7-42CB-9F90-5B420B15499E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5e462932666267a2757dcdf40898a75853a23d","datavalue":{"value":{"entity-type":"item","numeric-id":2706119,"id":"Q2706119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff81a4c6398ca02469dc0d7fadb32ad325f0da3","datavalue":{"value":{"amount":"+0.8361486196517944","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":"Q4299014$B052431A-E3E7-4145-A91E-9B248C07AD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a15b92ed9571b0bff7db527a2acf86406b2a349","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be7831930b36bbccf90d695dcae53b4c06eec88f","datavalue":{"value":{"amount":"+0.8228699564933777","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":"Q4299014$7FDABD73-A8FF-4F2F-9F48-AAC14741AE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c9b44da8da69b3ab398d715c75659a2cdf78de9","datavalue":{"value":{"entity-type":"item","numeric-id":3495656,"id":"Q3495656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d792c794ef213748581ded24b0819a2ef06837","datavalue":{"value":{"amount":"+0.8145248293876648","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":"Q4299014$4732D3C0-A62D-41A7-BB0F-655A8FC799FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4299014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4299014"}}}}}