{"entities":{"Q5691289":{"pageid":7720849,"ns":120,"title":"Item:Q5691289","lastrevid":41079091,"modified":"2025-04-18T04:05:07Z","type":"item","id":"Q5691289","labels":{"en":{"language":"en","value":"A Deterministic ${\\operatorname{Poly}}(\\log \\log N)$-Time<i>N</i>-Processor Algorithm for Linear Programming in Fixed Dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 971580"}},"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":"Q5691289$C139FA10-892C-45C8-BBAD-25A10D520EF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f9d26174c0ebca0c251741b0638dfcda9f7bcc1","datavalue":{"value":{"text":"A Deterministic ${\\operatorname{Poly}}(\\log \\log N)$-Time<i>N</i>-Processor Algorithm for Linear Programming in Fixed Dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5691289$E2EACBF6-8BD3-40C5-BCBF-0CA0C912195C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbc198f025c3f1667c0514e94df04f0a6aa235d9","datavalue":{"value":"0864.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691289$A47324FF-1F1A-4DAF-A23C-B8C527DCC618","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18bd90c053cffb412176d60620c835616ec075c3","datavalue":{"value":"10.1137/S0097539792234858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691289$D7A01716-D462-4D6C-A2A1-353A9B806B23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0148865fab0c03358d2bdbf45e3f52d46a798048","datavalue":{"value":{"entity-type":"item","numeric-id":684397,"id":"Q684397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5691289$EE47A059-C035-4E24-90E8-C3F5A5D8DE64","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":"Q5691289$E0791CE3-3C7E-4CD4-B008-1A646199A9E2","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":"Q5691289$9AD2791B-D685-41E8-B0D8-3FAF7B14631D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12c4493f89489a5c3b690675a96472084e156480","datavalue":{"value":{"time":"+1997-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5691289$3703B500-565C-4409-A240-1ECD94B7282C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691289$1FB627D0-6750-4515-941C-1F6D3A88A2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691289$C04EEAF7-699C-41AE-A634-2C41D9A41FDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5762e19ff736ecb1f823b080a77a6c470a7604f5","datavalue":{"value":"971580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691289$5417921B-5433-4BE5-92DE-302C4327F66D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93dbf3477d96db57cedb274fc7b6eb6f94b133a","datavalue":{"value":"expander graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5691289$538C4C5C-294B-4A7C-92DD-BED82A5A119A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ee7ee9922e47530f40d8c35d5fba310738f935","datavalue":{"value":"parallel random-access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q5691289$4BD50001-8632-4333-B836-11B8B119B25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q5691289$9762A63D-9D7E-46F2-97D4-4771D5D6838A","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":"Q5691289$937F2FB0-7DEE-420E-AD02-319497B8EA03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"962d73e82e61254792a4994efc7fea633f4f84de","datavalue":{"value":"https://doi.org/10.1137/s0097539792234858","type":"string"},"datatype":"url"},"type":"statement","id":"Q5691289$7487CC2C-530C-4DBC-AF2C-1BA124BCE095","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b046dfed530f924c7a9004de884b503abd8a410e","datavalue":{"value":"W1518319707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691289$075AFB17-84EC-4BF6-92C9-FFCA4E59143C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5123fdfcee2b2c0de3c0e7ab239495ca0d5b5da","datavalue":{"value":{"entity-type":"item","numeric-id":3140430,"id":"Q3140430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d14945b3e4640437d3ca3ebde0eebd76f2ef6e","datavalue":{"value":{"amount":"+0.9072298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5691289$33E5ADF6-324A-411D-B641-1B311953D6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09a36b2bd8e744f4b455e9e5d48d1abab36ccb44","datavalue":{"value":{"entity-type":"item","numeric-id":3837388,"id":"Q3837388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d14945b3e4640437d3ca3ebde0eebd76f2ef6e","datavalue":{"value":{"amount":"+0.9072298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5691289$FBF52EDE-6838-46DB-BBB1-7A35DA03EB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e795f571d2a900771039e316b7ba3e28c5d1f0d","datavalue":{"value":{"entity-type":"item","numeric-id":756930,"id":"Q756930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffe043ff405017fcd18f55d133622e1e9b88d22d","datavalue":{"value":{"amount":"+0.8952827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5691289$F0636EF7-A85E-4313-B052-AD7280AFFDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f7680c7041b64613e6a05eccf7ab08d0f7f73cb","datavalue":{"value":{"entity-type":"item","numeric-id":5146781,"id":"Q5146781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ca18c2a7c14b1a60aefb173c37af3e72f559a8","datavalue":{"value":{"amount":"+0.8933798","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5691289$4248527F-F3F8-4BE0-B6F9-98B363EF9F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67fbdf7f6991631b9020b574edfd1efb7ee318d","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"472695f2961ad606e554fd2fc06895cd75b5361b","datavalue":{"value":{"amount":"+0.8869486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5691289$F493B6D8-DCCD-4E65-8B63-AE9CDC04FBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d5ba8f458697e2ef9e643fa0736bdfd3a5e0e8","datavalue":{"value":{"entity-type":"item","numeric-id":4735034,"id":"Q4735034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"472695f2961ad606e554fd2fc06895cd75b5361b","datavalue":{"value":{"amount":"+0.8869486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5691289$7D159A03-783A-48E5-BE81-A229DC3E87B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb4c8018c3b6221c3cec1dfe3bee30c61c56ff7","datavalue":{"value":{"entity-type":"item","numeric-id":4299014,"id":"Q4299014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"844e8b906cf9cb2cc6625c161205cd439e0a6fc2","datavalue":{"value":{"amount":"+0.8862704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5691289$AA7606B6-84FF-4097-AA95-494FD9536911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d2d4570798df1d6a7c855dd640d6e3ec7129ec","datavalue":{"value":{"entity-type":"item","numeric-id":4554358,"id":"Q4554358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70222f5e873e7e63d28722f2fdb5e5b182910992","datavalue":{"value":{"amount":"+0.88608897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5691289$4EB445AD-1EF6-47F3-9658-496E9341419B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d33e3da4913e6a0490a7316b081c99e448180ef0","datavalue":{"value":{"entity-type":"item","numeric-id":4575665,"id":"Q4575665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70222f5e873e7e63d28722f2fdb5e5b182910992","datavalue":{"value":{"amount":"+0.88608897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5691289$ADB4FD31-71FB-4E46-BBA5-5293DA2450EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3418dfa8e193432b648d70133a5dccf4f3279474","datavalue":{"value":{"entity-type":"item","numeric-id":2442633,"id":"Q2442633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74ee7a643a4944056ee187e731bf2ff9e7da842e","datavalue":{"value":{"amount":"+0.8846373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5691289$C910F414-28AA-4489-A696-F2A3A9A8E547","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5691289","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5691289"}}}}}