{"entities":{"Q1730564":{"pageid":1741305,"ns":120,"title":"Item:Q1730564","lastrevid":73824807,"modified":"2026-04-14T17:23:38Z","type":"item","id":"Q1730564","labels":{"en":{"language":"en","value":"Fast approximation of matroid packing and covering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7032608"}},"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":"Q1730564$38463527-AA2F-429A-B4BF-F1940B34A4C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9dd2d606206025febc1c41acf9baf1fc1f628279","datavalue":{"value":{"text":"Fast approximation of matroid packing and covering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1730564$7B308904-B91D-449C-A708-CFAC013EE637","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d58ec90b8f243d6d79de1b941e5d4714a2361df","datavalue":{"value":"1434.68675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730564$5865E2DD-619F-4DC2-A49A-33CCD44FDDEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$09BB5543-FB70-4859-A9E7-4F7E7E1C4343","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21d06c5f76fb66348577023713dc543c2934e806","datavalue":{"value":{"time":"+2019-03-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":"Q1730564$62B50C51-D187-4FEA-93EC-8FBCE657989D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730564$01866EEF-26DA-4DFF-B4B4-BC836799450F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730564$15627981-DBE9-407B-8701-B41226F18BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730564$0FDD419D-B44C-4A33-8E84-6CD2D45B5953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730564$BC076123-981C-4E24-B8EE-0B66E188E5A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cd4dbb948f224f767c6d9e3c2f1e85faf5b350f","datavalue":{"value":"7032608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730564$54560BBA-794B-4091-ACA3-9E4C22AFEE09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730564$B508CC3D-FB85-42EC-B7AE-859DAC35CF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730564$05C8ECCE-EA22-4397-8A05-759BFD03A1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9954681a5731f39fd275f946e784a11673a7cb91","datavalue":{"value":"multiplicative-weights-update method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730564$B500FE1E-D0C1-481C-AEF6-B93C986196A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"992e1f57d01131961d486a3301c8d2fd705eac15","datavalue":{"value":"Kruskal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730564$96BE7699-BD11-490E-A9E2-1B0C8015C88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3b91f34ed2f2dd754dd8ed2d2db7f8aa62f0d6a","datavalue":{"value":"strength and arboricity of graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730564$CA0739EB-41C4-4CA7-98A3-30005A36CEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27460fb340b49c6e8bd324d65446214141faf465","datavalue":{"value":"job scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730564$AD1EC4F4-9C2A-42BA-935E-F5AEED0EC406","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40d4a87679e50774078e75357c1958d570de5d98","datavalue":{"value":{"entity-type":"item","numeric-id":229334,"id":"Q229334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$D3F67234-D02B-427E-8578-394B35DD4131","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":"Q1730564$C8671884-B54C-48BE-964D-D467C66D4160","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"015cd8f01af1ab6ed2585d24b43a86a5c1185272","datavalue":{"value":"https://doi.org/10.1007/s10479-018-2756-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1730564$C6FAC0AE-1BC0-4801-8282-336B92C12DB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7704a7c7605a25c54db340451bb15699cfa0c37","datavalue":{"value":"W2790423763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730564$85F44C24-2078-49AA-94E0-065B3C0C4647","rank":"normal"}],"P223":[{"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":"Q1730564$151A2D8C-E4F9-4064-894C-1A9645E1B2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a80208aa1f540be59faab79ae3fb4e51048031","datavalue":{"value":{"entity-type":"item","numeric-id":3548723,"id":"Q3548723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$35764450-2B05-433A-B4C9-F7BA195EC75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61c7e6a4eca4c8326f209648cf678600672b938","datavalue":{"value":{"entity-type":"item","numeric-id":3767103,"id":"Q3767103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$EAA5E269-2A69-4612-B710-AEBD498B33D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$EFAD8C37-5A21-4337-B5CA-E1B5C74E2190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$94C924D0-6787-4FFB-AAF2-ED4E906CC988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$92E17AC7-2B18-4BAE-86B4-87A7441E4530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47083c2dd7d0d185a19368daf9fde60156e1a843","datavalue":{"value":{"entity-type":"item","numeric-id":4558887,"id":"Q4558887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$2105EC0E-0575-4CC8-AC06-37F5B552DA6E","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":"Q1730564$83C7D3E3-DB56-4B04-81AD-57636D6C9009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa3e5f24467da7dd6b2ca1ba64fe0059f197e509","datavalue":{"value":{"entity-type":"item","numeric-id":1945082,"id":"Q1945082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$4778D677-F042-40E2-8D58-7371E407C8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6896f580d158098ff34d1182f164b2d5bd5efc3e","datavalue":{"value":{"entity-type":"item","numeric-id":5850626,"id":"Q5850626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$F904A5A1-9CFB-449D-A2DD-5890F5AAA3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a602a29ac61a74cb03757b4ea72c7bab82cb7d","datavalue":{"value":{"entity-type":"item","numeric-id":5487825,"id":"Q5487825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$C4B13B21-ADFE-40CA-83C8-91516E7ECD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$4B41D43E-F0DC-4481-BFC7-A1EF9809E2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$14642829-19A1-4C7A-9E43-4C689ADF502C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$6B6D477E-DB4F-4FDA-A952-9097431D1375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$1C058480-C9EF-46BC-8166-4C0457BE9591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$3BB8D648-3854-49D9-9B9B-203AB769F272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5d0cdb98837528d001d7d783c8350722956b36","datavalue":{"value":{"entity-type":"item","numeric-id":3330991,"id":"Q3330991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$433A836F-4081-4D27-9E79-D57F3D20159B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ac215c61f68101118066e59f42b7305f69f923","datavalue":{"value":{"entity-type":"item","numeric-id":313816,"id":"Q313816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$6517A94A-F58A-48C7-82BD-B75A3E9A26B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$999563B9-E714-4CCC-859D-D2CAAD82F848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4864db228109f0bb3bf62e271502e38fc74f3994","datavalue":{"value":{"entity-type":"item","numeric-id":4886046,"id":"Q4886046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730564$5B153D63-CEAF-4D4A-AE71-DAD12197E89E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b73c864d80de289f4979b353cea330bfa715076","datavalue":{"value":"10.1007/S10479-018-2756-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730564$49ACB18A-D11F-4CD6-9C01-ED680CBB5391","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a87bbfbcfd53ad78db7b301d6750d74a6bbf1b","datavalue":{"value":{"entity-type":"item","numeric-id":4575610,"id":"Q4575610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7119d04c1e835d838eb65d853f4fa6d8e706a3a","datavalue":{"value":{"amount":"+0.8328803777694702","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":"Q1730564$1D670875-BA43-48AE-A53A-526C24406C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb1c052e5e14d471bd8fefc5cd60dc4f812b7729","datavalue":{"value":{"entity-type":"item","numeric-id":3756518,"id":"Q3756518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d6a1bae43b97d976ffa9556c73bf5acddd39f1","datavalue":{"value":{"amount":"+0.7903907299041748","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":"Q1730564$D0F9BB3A-DE6A-428C-9D5C-F64A1CD1D836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fbd2cd1659aca2cbcc616ba20e920bf8ec99464","datavalue":{"value":{"entity-type":"item","numeric-id":4848416,"id":"Q4848416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd8eddae4afe06d950b4396818941741b130e47","datavalue":{"value":{"amount":"+0.784220814704895","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":"Q1730564$FB4603B9-72B7-4D19-9A88-4522C6275B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d2d3dd01db2f7dd520f2b4957a6fd90ca01c83","datavalue":{"value":{"entity-type":"item","numeric-id":2028091,"id":"Q2028091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd8eddae4afe06d950b4396818941741b130e47","datavalue":{"value":{"amount":"+0.784220814704895","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":"Q1730564$777DB62A-15BB-436E-A981-228526ED480A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375d0a46acf9f4b49b19e075a457c1b36d0b502b","datavalue":{"value":{"entity-type":"item","numeric-id":3984504,"id":"Q3984504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e404672fab780ae7512ec0d5044de99647ba62f","datavalue":{"value":{"amount":"+0.7769735455513","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":"Q1730564$3B5517DB-9DDA-4688-938E-44067B952DDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast approximation of matroid packing and covering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_approximation_of_matroid_packing_and_covering"}}}}}