{"entities":{"Q2414908":{"pageid":2425651,"ns":120,"title":"Item:Q2414908","lastrevid":74217549,"modified":"2026-04-14T19:01:21Z","type":"item","id":"Q2414908","labels":{"en":{"language":"en","value":"Nearly linear-time packing and covering LP solvers. Nearly linear-time packing and covering LP solvers, achieving width-independence and \\(=(1/\\varepsilon)\\)-convergence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7056577"}},"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":"Q2414908$E6C1E860-0780-445B-A713-5AF77741464E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9166395f855aab8d17cfb1891376ca274298a579","datavalue":{"value":{"text":"Nearly linear-time packing and covering LP solvers. Nearly linear-time packing and covering LP solvers, achieving width-independence and \\(=(1/\\varepsilon)\\)-convergence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2414908$C64D9FB2-0DCE-40D8-A289-237B59C9DBE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"742703b0b21076a457c4a329e9e37bd0572551c3","datavalue":{"value":"1412.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414908$0622D32D-AE92-42DF-AD6A-25DCFD7600A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a45696650b7fec3c1004e4c7663fe7f34ff1abf","datavalue":{"value":{"entity-type":"item","numeric-id":2414907,"id":"Q2414907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$AE2CED98-780A-483B-8B0C-7A456719CD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36dd86a9fe582c4cd1cb9bae3ecde442eb3d531a","datavalue":{"value":{"entity-type":"item","numeric-id":496012,"id":"Q496012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$9DEC8F6E-22B3-4B34-8171-626D7B18D606","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$1353FD08-4CFB-4188-AC0D-CCFD76305053","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff447296bef390af9bbc2815788c2e74961068e5","datavalue":{"value":{"time":"+2019-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2414908$367B4236-6F9A-443F-8BF9-5CE81EEECA1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414908$CDC7AEF0-E7A2-4E07-B7D7-08C4631F2E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414908$173BB969-B9A6-44A8-ACDB-C7C308CA6C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414908$5FEAD81C-45ED-4B44-87AE-A91FE6E5252A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d39df18b205973f4915b260d70d1f2763d34ce03","datavalue":{"value":"49M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414908$8DA1126C-5ADF-47D1-869F-39805D126BFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d30bcaae8be8dd684bf4916f5088f9c327a71c37","datavalue":{"value":"7056577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414908$8F9A6878-B1A1-4462-B1F3-02E2E3381AAB","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":"Q2414908$AF66A109-9E8E-440C-BE9E-225A46D1FFE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3baf4713c449a98f1c4a112c92f3184a5dc7a6b1","datavalue":{"value":"https://doi.org/10.1007/s10107-018-1244-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2414908$1EFE4D47-C427-40F6-BF43-9B2152B7F03B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"838685472938df779c36404b5057f29dbb741cae","datavalue":{"value":"W2963555392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414908$A9838A97-6741-4362-93D0-FEC6653D2DAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af52caa9fb5c527b1488bb110e88a63ecd264134","datavalue":{"value":{"entity-type":"item","numeric-id":4575711,"id":"Q4575711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$DEEAD099-6FD3-47A7-929F-CC6A81FD63EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7796e96c793761d083ad963b6fede70b99eff99","datavalue":{"value":{"entity-type":"item","numeric-id":2941512,"id":"Q2941512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$7A0574E4-D118-481D-A4A5-660108F79E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f4193b65cd1f7e717fc797742a8290b1f9ec62","datavalue":{"value":{"entity-type":"item","numeric-id":5363010,"id":"Q5363010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$CD8820F8-2EF9-4680-A107-E8D628515956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96f1b1fd0d40d0eff015a05cc7f0cf1a55d326cc","datavalue":{"value":{"entity-type":"item","numeric-id":4638051,"id":"Q4638051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$CA50397A-137B-47A2-A44E-9BEEFF628FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ca0ae8a207947f0f8be42685c673e8c0f34975","datavalue":{"value":{"entity-type":"item","numeric-id":2913806,"id":"Q2913806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$A9725ED9-34F0-4186-9F9B-1A362B5BC52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"002a5fbbc54d22a329caa0e5bc088b028fce09a2","datavalue":{"value":{"entity-type":"item","numeric-id":5302094,"id":"Q5302094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$BAE609FE-51AB-488F-8DB2-951C347DD0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22ddcece643783d5521e471110d642e447faaaa","datavalue":{"value":{"entity-type":"item","numeric-id":2933631,"id":"Q2933631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$FFADB7E3-8255-4D92-A48B-64DE0A9BAB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e873112a66fe86a2188313e43c84065f2471e9","datavalue":{"value":{"entity-type":"item","numeric-id":4651514,"id":"Q4651514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$A183B735-7769-401F-B13B-9D97199A090F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6cc719781465dd28176e02a41d5695a4136a0a","datavalue":{"value":{"entity-type":"item","numeric-id":3596335,"id":"Q3596335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$6E2FEBA1-8BA7-4FE7-BB0D-5B3C895FC067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3df35bdbdc085f7c550af051307173fe76662ce","datavalue":{"value":{"entity-type":"item","numeric-id":3189636,"id":"Q3189636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$015C5974-ABD6-483E-A836-D7DC7100E485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4715b6b30b4206c5fddab57906b0a7c806f4068c","datavalue":{"value":{"entity-type":"item","numeric-id":3449571,"id":"Q3449571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$1ED3B972-6E0D-4D34-A8F2-27455061A441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb0819fb860469270b5a752b1d596976bf8203e","datavalue":{"value":{"entity-type":"item","numeric-id":2706182,"id":"Q2706182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$FAB19F59-9BAD-4280-B1C7-81BC1E70687C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54b2b8b76ee57abf49193b08957f0a75dcf583d","datavalue":{"value":{"entity-type":"item","numeric-id":5386216,"id":"Q5386216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$00C2A4ED-5C88-42B3-8802-0533DCBA4558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd932eeb876f59e37040151bdd76ec2b4cd2acec","datavalue":{"value":{"entity-type":"item","numeric-id":4294745,"id":"Q4294745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$5D3DFB5A-F335-48B8-B78E-358E9C11AFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58148ce80c4858220366e1ecfb8ef9ff2091577","datavalue":{"value":{"entity-type":"item","numeric-id":5395673,"id":"Q5395673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$BC1A13D4-90B8-475D-BAE6-80672564A575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbab9a7808ccb9155776fe0aee487b06374c0dde","datavalue":{"value":{"entity-type":"item","numeric-id":2944569,"id":"Q2944569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$9E14B642-6D51-45F2-8675-03B356D96A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c1b3f51deb0147bbe0769c1cabda70aa90b199","datavalue":{"value":{"entity-type":"item","numeric-id":487021,"id":"Q487021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$55D53BF6-EF22-40B4-A77C-C3AF8EF8ED5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cea4f81d76d8c0b2bb24b0482eee463718d2545","datavalue":{"value":{"entity-type":"item","numeric-id":5248514,"id":"Q5248514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$2E2A4887-2F05-4093-B205-7CF22CFAA0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"304cd1e9f7233a8780c344f45023affac303ab3c","datavalue":{"value":{"entity-type":"item","numeric-id":2875138,"id":"Q2875138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$D117D59B-E57E-471C-93DD-AE4B316F5CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba03d3b4f147a8ef9307a4910733c6a2a26538f5","datavalue":{"value":{"entity-type":"item","numeric-id":4652003,"id":"Q4652003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$493425C7-F828-4DD8-A189-3366560C2ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728140945bdc67ff7f9e4c91486e35ef710d0d96","datavalue":{"value":{"entity-type":"item","numeric-id":5459820,"id":"Q5459820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$63B10BAA-66E8-47B3-91B2-BD86D4FC380D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412d712546be87884f24d2f2c73f611fee348199","datavalue":{"value":{"entity-type":"item","numeric-id":3320132,"id":"Q3320132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$A547633E-5401-4BAC-B6E3-69955BFEE1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26326e073d237d1367f6395961ef16c6be974888","datavalue":{"value":{"entity-type":"item","numeric-id":128676,"id":"Q128676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$A1FA5053-E5C6-4C68-A2A1-F61877D4A41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f99ef6643e4cf6470ee443e856c9a86beb2df2d","datavalue":{"value":{"entity-type":"item","numeric-id":2910875,"id":"Q2910875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$32171FF1-FAEB-4FB8-B4A3-26EEF75C8360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aea2d2ddaf0e997a03b997d806a8124c272552","datavalue":{"value":{"entity-type":"item","numeric-id":4848416,"id":"Q4848416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$09B44C27-57C7-4C5F-816E-5FD1C44C6E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af13816671d0dcc9a5910daced0e33bc7abd309","datavalue":{"value":{"entity-type":"item","numeric-id":1386460,"id":"Q1386460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$35C08E66-2C78-46FF-93C6-149FB6A2119A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3652ba862ce3673838351d0e37295dd9538bb676","datavalue":{"value":{"entity-type":"item","numeric-id":4598189,"id":"Q4598189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2414908$881B754F-7D8D-4C28-ABA6-1027767EC424","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83582fc39e21c4ec40164f838ff08c1209c516f5","datavalue":{"value":"10.1007/S10107-018-1244-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2414908$E4BDCF50-131F-4996-A562-245C087AC5A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c02934087d1ee31ab4d69272274e7a26e5aed41c","datavalue":{"value":{"entity-type":"item","numeric-id":4598191,"id":"Q4598191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b37944724ee4afc47fffaeee629d1899caf0ee2d","datavalue":{"value":{"amount":"+0.8650241494178772","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":"Q2414908$B16D8CC2-3579-4517-9B6D-C01F56BC06DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4fdfa40bdf6b94a6f678c6c90befa46d8b79d65","datavalue":{"value":{"entity-type":"item","numeric-id":2941511,"id":"Q2941511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef8dbe5ee15552df1b24888708ebe5de6de00d9","datavalue":{"value":{"amount":"+0.8615484833717346","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":"Q2414908$1DC27C7F-913D-4515-9B6C-23F368AEBCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"985fbfb3441f9628153142d60971f48f52dc73df","datavalue":{"value":{"entity-type":"item","numeric-id":487021,"id":"Q487021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50053e6c790f04875b51bfe1bf17352a74ff9054","datavalue":{"value":{"amount":"+0.8450924158096313","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":"Q2414908$A6896E60-DE2A-4228-A152-4B9CDCE44184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2dfc7c275ee48b2ba52987a01636a5022b6e475","datavalue":{"value":{"entity-type":"item","numeric-id":5056400,"id":"Q5056400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2829c523044c74b60fecdb4c1e417be71ad41b4a","datavalue":{"value":{"amount":"+0.7954533100128174","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":"Q2414908$76284787-C376-4944-A0C3-7939762F4198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd5a270e3b55ad344de1708839f3ffba0fe3d58","datavalue":{"value":{"entity-type":"item","numeric-id":5212834,"id":"Q5212834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f57bd44d7200125f650b5cb1e95eba0d07bd90e","datavalue":{"value":{"amount":"+0.7890560030937195","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":"Q2414908$24179EAA-BC1C-4756-84C1-C8A18A6217DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nearly linear-time packing and covering LP solvers. Nearly linear-time packing and covering LP solvers, achieving width-independence and \\(=(1/\\varepsilon)\\)-convergence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nearly_linear-time_packing_and_covering_LP_solvers._Nearly_linear-time_packing_and_covering_LP_solvers,_achieving_width-independence_and_%5C(%3D(1/%5Cvarepsilon)%5C)-convergence"}}}}}