{"entities":{"Q6955223":{"pageid":21234873,"ns":120,"title":"Item:Q6955223","lastrevid":84076340,"modified":"2026-05-09T11:50:33Z","type":"item","id":"Q6955223","labels":{"en":{"language":"en","value":"Improved approximation algorithms for matroid and knapsack means problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8067675"}},"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":"Q6955223$A06F9448-4A1C-4432-BAC0-263DC21B4B9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81715df68c3b5fff9e05abd8a91823249b4dcb85","datavalue":{"value":{"text":"Improved approximation algorithms for matroid and knapsack means problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6955223$901A7927-7E75-462F-B244-E1E7BE19BC75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c00bc24643c1bfa561298ea50f23dee2727061d","datavalue":{"value":"1569.90179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955223$3492ED48-E7DB-45A0-B3C8-E22CB2075DD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06726afde6a97848926383dbc82733b64a063d9d","datavalue":{"value":"10.1142/S012905412246008X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955223$B23FB69B-A7E7-40AD-BB1F-B9B78153BDF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b4baf0f0a9b47ab2d085c4f3e42bf04b822d014","datavalue":{"value":{"entity-type":"item","numeric-id":6053492,"id":"Q6053492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955223$6B2A1298-5986-43A8-8540-D49BA574A5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b13b3f6fa49953b0e8430d060baadbd6cba048fa","datavalue":{"value":{"entity-type":"item","numeric-id":6053493,"id":"Q6053493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955223$FAE00445-7F28-4492-B549-C8EF9A146506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d237b48fbbed9a0f8086c4c9e61f24489d9144aa","datavalue":{"value":{"entity-type":"item","numeric-id":6909215,"id":"Q6909215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955223$1BAF4E22-CCF0-4DE0-B4AC-CD49EB8EA702","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955223$92000AD6-7152-45FA-A646-43F9AC420AC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c084dd4f0799f65853be99482a86203aed665b7","datavalue":{"value":{"time":"+2025-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6955223$38258F9A-BC98-45FB-AD11-8849A12FADB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955223$E54179C8-E3A2-4820-84FB-88F8AA39BF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955223$DBDA5921-552E-4FA8-B1C7-E022FF6985DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955223$E966A4FE-8B81-4EF3-B32E-1FF2C784C9A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"998349ccdad1c9331c230351476e622aba0ea44d","datavalue":{"value":"8067675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955223$F0ED4DEE-54A4-4B36-A5AB-6A58FC69AB6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6955223$BC54D643-36DD-45B2-88F3-5B7EF1676562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea4ebacfe4ba3e1f56bb0c12dceb5a80dba0b6f9","datavalue":{"value":"matroid means problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6955223$756065FD-133F-47E7-B99D-594BD04C8510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9108471a03f5de95894a62af4bcbf01de6a6e0ee","datavalue":{"value":"knapsack means problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6955223$8E68F774-7065-42EE-914E-79FC05833E57","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":"Q6955223$40C14233-ABA2-4098-AA57-C48F97BD4BDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b32f54668e54252c1f6036034a461d1423f17f","datavalue":{"value":{"entity-type":"item","numeric-id":3638866,"id":"Q3638866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955223$5A8CE1E0-8AA1-483A-AE6B-B9B6E128ECEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b65ffee2151d7792e5d0fd35e6c89d1d634cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2934696,"id":"Q2934696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955223$59094E1C-B6C0-4879-8F6D-9F70F091C26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ba7b988a8454509d4d054b2ffc427ebc9e31182","datavalue":{"value":{"entity-type":"item","numeric-id":3395037,"id":"Q3395037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955223$D01E6951-60FF-4FBA-BF74-17971AF0E4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a114ded89b096850ed5782ea9e3f807167d4837b","datavalue":{"value":{"entity-type":"item","numeric-id":1751085,"id":"Q1751085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955223$CC6D9F6D-864B-43EC-9CCA-52D8DACCE4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0b1272930bb2e16cfcf3b6d5d2d656c7546663","datavalue":{"value":{"entity-type":"item","numeric-id":2843247,"id":"Q2843247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955223$59F406B0-02F9-44F7-A85C-ABB3D82AD06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c608e32f3c40fdffe83f77688ffda18ec0e9c7","datavalue":{"value":{"entity-type":"item","numeric-id":6826270,"id":"Q6826270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955223$7BEBEFD8-4966-4E4E-AA5C-401934DF9C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34f7859a1ceaa3401e4f6435ff3331dfff6b723","datavalue":{"value":{"entity-type":"item","numeric-id":692631,"id":"Q692631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955223$E8321EF5-F6C9-42D4-BD0B-CCCC6224A746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a368bb8637d6e6fbf0e6e4072839bb5e9a4c6","datavalue":{"value":{"entity-type":"item","numeric-id":5875475,"id":"Q5875475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955223$BFA954FB-EF09-4580-8385-662AA98B3789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d4d8523a922703cf50956160d768d1dfc61c54","datavalue":{"value":{"entity-type":"item","numeric-id":598232,"id":"Q598232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955223$79F86C4B-0F5E-4887-97B3-BFDC5E0A21B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d09fc92cd911d958e491cc35902970c70d3d846","datavalue":{"value":{"entity-type":"item","numeric-id":5365103,"id":"Q5365103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955223$8E400BC6-ADEC-4BF9-A28C-A1F41569050B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01de7d2a0ba2609e81cbe11122921d8681a41842","datavalue":{"value":{"entity-type":"item","numeric-id":4962627,"id":"Q4962627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955223$9416C694-6148-4A30-9832-32E7D9082BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2880bddc1f20837d7498a7f3608768656f13aae1","datavalue":{"value":{"entity-type":"item","numeric-id":6053494,"id":"Q6053494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955223$AA7D0B8B-EA5D-4CE3-9A5C-0A56E3ADD186","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithms for matroid and knapsack means problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithms_for_matroid_and_knapsack_means_problems"}}}}}