{"entities":{"Q3495656":{"pageid":5525556,"ns":120,"title":"Item:Q3495656","lastrevid":49425475,"modified":"2026-01-07T03:29:46Z","type":"item","id":"Q3495656","labels":{"en":{"language":"en","value":"Linear Programming with Two Variables Per Inequality in Poly-Log Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170108"}},"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":"Q3495656$56359738-42B0-4D4E-BFE8-943B4A8D7CCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25dcdaa6b0f1d16cd7a7c7fa274e5ded730bcfd5","datavalue":{"value":{"text":"Linear Programming with Two Variables Per Inequality in Poly-Log Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3495656$31494BDE-9723-4C67-9C03-155AC33458B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8c7890b402eedf7a25e1052aef35b0b3af1cf8e","datavalue":{"value":"0711.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495656$2042BA6A-0D13-4E52-A7CF-8D63095B5129","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf29ebdf797a3fa4c5d8b39fb99193489f07ae26","datavalue":{"value":"10.1137/0219068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495656$3554ABA1-4815-47EB-8B38-4D84920E2A78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e40d96986a2628b2a68fc6d5e336c6d47dd78c","datavalue":{"value":{"entity-type":"item","numeric-id":221781,"id":"Q221781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495656$F92CAD88-0F39-471B-8677-1BFA4C8865B4","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":"Q3495656$AF504638-67BA-4DDF-ABC0-07866B5B4C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f915f37e12a05b7cc58f66b0f9affcc39ccfe772","datavalue":{"value":{"entity-type":"item","numeric-id":290237,"id":"Q290237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495656$C2571E92-5990-4973-BA2A-B50A0A16EDA9","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":"Q3495656$C43801FF-C0A7-44EA-94D9-210D82E2C180","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3495656$4AA51F56-7A5A-44A8-A3A0-F117F24C2F9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b713a11e4570f3c69cac87cc5a73d7a77a1a03f0","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.5834","type":"string"},"datatype":"url"},"type":"statement","id":"Q3495656$172FA0F4-AB01-463E-ABE7-92B03E48307B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495656$AF3D388D-D61E-409A-8966-B0EB19BA35C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495656$162EAC65-C8B4-4424-839C-CAD36F92FAB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cfd190edab575cc440401769224e7303a5ce7a5","datavalue":{"value":"4170108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495656$CB629D05-2943-4C8F-8C2C-6A82B9AA8088","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495656$9CC71038-234E-4C05-8C08-576E02AA4151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495656$E89EDEFE-CF08-46A7-89F4-39632776C5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495656$6A8617E9-C5E7-4EFD-AE75-AA9119212C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75cc59e08b6534ed23acb09ab6fceedae8922157","datavalue":{"value":"poly-log time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495656$389376BF-0D83-4520-BABB-3FA978B1347F","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":"Q3495656$BB9E08BF-2E7B-4748-AD8F-E0045D46CE34","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c91102396d9873fa7cf9ef141375217d02423752","datavalue":{"value":"W2085048392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495656$9CDBA96A-C1F7-4723-BD6A-D0EE20FF6F2A","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":"9162cf13bee37a05f6ad4a43268f81b96cd3420e","datavalue":{"value":{"amount":"+0.8545925617218018","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":"Q3495656$9E3E2BE6-1AF5-4A64-937C-E74F7EF7CE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"193d5e14eb02e708dcb21c94d4893c4c8f931822","datavalue":{"value":{"entity-type":"item","numeric-id":3315272,"id":"Q3315272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab59be959f3db863b8c9db339f0a48269875739e","datavalue":{"value":{"amount":"+0.8501673340797424","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":"Q3495656$5C99D309-D5BF-4C2B-BFAB-7078F54E96BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb20232a7ef2343a951149cb0452282d2499495","datavalue":{"value":{"entity-type":"item","numeric-id":5054853,"id":"Q5054853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f06189c8e5a1035b786c901c26f4fb190516bd2","datavalue":{"value":{"amount":"+0.8358573913574219","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":"Q3495656$82B37D61-D609-4BE5-BD1A-DDF4F0496FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667798943a34f04975e47e197935b6d849fa9ab8","datavalue":{"value":{"entity-type":"item","numeric-id":5959558,"id":"Q5959558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d599bde0731b881aa7e0d6e5ecee11a5df3369d","datavalue":{"value":{"amount":"+0.8295766711235046","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":"Q3495656$C298DD96-4F8A-456D-B640-5648EFEE57B0","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":"860ce57bbb5f2e2005bb724022205dff866cad79","datavalue":{"value":{"amount":"+0.8244467973709106","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":"Q3495656$FD99A3EB-ACF6-47A9-A6E4-02C4D8D8B625","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3495656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3495656"}}}}}