{"entities":{"Q1290633":{"pageid":1301383,"ns":120,"title":"Item:Q1290633","lastrevid":70598016,"modified":"2026-04-13T15:39:43Z","type":"item","id":"Q1290633","labels":{"en":{"language":"en","value":"Random sampling and greedy sparsification for matroid optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1294684"}},"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":"Q1290633$79146122-83B9-41D9-B491-6C629B6595AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4ecb92ced3a70364678e58e7137b4a6d93c189a","datavalue":{"value":{"text":"Random sampling and greedy sparsification for matroid optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1290633$D6F81793-9847-441A-A5C3-369372636483","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a43191be20aa28cc7e12ed2f76be5d7262aef48","datavalue":{"value":"0919.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290633$0FF2AC55-7779-4241-AC0D-A57FAE233A1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a110fbd275191e5c38301a7ca77e76cfcf09724","datavalue":{"value":"10.1007/BF01585865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290633$6D4D90DC-3B98-4CF9-A701-48AE9D51B497","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ddd516a36dc9ee80449dfab9082bb961537da0d","datavalue":{"value":{"entity-type":"item","numeric-id":598250,"id":"Q598250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$20892B61-91D9-4A40-B7E7-459AB1705793","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":"Q1290633$AB0E3F6F-7699-4998-A5C1-96C2BEA02ACB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df07436ddc0417b3b14d60baa79b840e18eef4c9","datavalue":{"value":{"time":"+1999-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1290633$F747777A-583A-4EC8-B5A9-D4764579E7D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290633$535D87EC-5EFF-439C-9474-F3B5EA406B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290633$CEAD7DB8-F92E-450C-BB53-1A9C988B48F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5ccde1ee375fdb005b8ccd77363739a8c3798d0","datavalue":{"value":"1294684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290633$6CBF3264-CBD7-40E1-85A3-E753F7337E63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48ce34d04e7f9ab3cb3c11b10df7b862df0e9a9","datavalue":{"value":"random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290633$9A63E200-5958-496A-B2B6-1C2970968CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3a4ab6bfcede36c78cea689f4d0efbdc5ff5dfe","datavalue":{"value":"matroid basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290633$48C4C26F-134C-4681-820F-933832A8931B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50fa22d9dff35b3b7cca0317356de1db0a734d93","datavalue":{"value":"matroid partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290633$AF532699-D5E3-4D81-9461-C243990B38C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290633$4E4D8064-19C2-4F6D-8DAD-41C30B8FCD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290633$981D24E8-1447-4EFA-BDF4-1EE2B2C9095B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531e62388fbf450ba0b94db4e0b5e5c3207a6696","datavalue":{"value":"minimum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290633$67B52351-F70E-4585-BC85-9863B848AF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290633$121C3723-928C-44DC-834E-4EA6FE439AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d30a21baed8d24e8aea19f3b4d20ca72f96df0d","datavalue":{"value":"network reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1290633$E8F33A60-3676-4E1E-B2CD-C06709978D25","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":"Q1290633$5D57F2BF-73B4-4EC3-8523-F9E2634DF1D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"938b19f6afbc7cbb35815be298332f0c384c1cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1200792,"id":"Q1200792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$A8B3A464-8016-480F-8AFB-F6C58A71AC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e317978a78afce77989b52388e07f3b2b422ab79","datavalue":{"value":{"entity-type":"item","numeric-id":4835388,"id":"Q4835388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$F413C1BD-0DF5-4F5B-B2D8-EC125D7C43B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbb3eb52b5cce8200aa25dfc56cf27e0a5a321c","datavalue":{"value":{"entity-type":"item","numeric-id":4228453,"id":"Q4228453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$F2CF4236-7D58-489D-9DFD-40E71055F6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$6E2FAF9B-FCFD-4A3D-BF45-01ED1A333932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$85137FE2-07B8-4669-9F7C-D7BF33DBCA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17464a4fb73d839658b6696c7454256afd990b18","datavalue":{"value":{"entity-type":"item","numeric-id":4027854,"id":"Q4027854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$D7A3139A-46BE-4C66-9466-5AC6396CA564","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":"Q1290633$1B15CB55-9716-4474-ABF5-43D0507F6551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$F3057789-B41B-4912-A2F4-9F05A0CA67A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$F50BACAE-9C62-4749-9706-C36EE72FC891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$82827877-2324-40D4-9D5D-BF8E0188DF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13d97cd31123da2b55534df203665b73396f2ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4050138,"id":"Q4050138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$8AED0440-145D-4757-800F-A67C1E84285F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86872260a8a19301cb5eb90fe9b4adc0217259d","datavalue":{"value":{"entity-type":"item","numeric-id":1892220,"id":"Q1892220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$4342D7EE-6D77-420E-8F70-9904508DBD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037d3a14d5fd3cb3254d4d9d5192986192201928","datavalue":{"value":{"entity-type":"item","numeric-id":1186784,"id":"Q1186784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$DC7D9643-CA58-4A4A-BC74-FDA02895A68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d80cb07ea6c163c25a5d96e4c2d23577f304a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1837196,"id":"Q1837196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$38A6140B-9AFD-49A2-AB57-71B7D22A651C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa58e9281fdf0f19bf5564e9d762cf11cd065837","datavalue":{"value":{"entity-type":"item","numeric-id":1109560,"id":"Q1109560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$76AC697E-3E49-489C-999F-CED9868DE83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657f4249a611f214179eecccc2786786f501fb52","datavalue":{"value":{"entity-type":"item","numeric-id":2817658,"id":"Q2817658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$0DA0D377-E96E-4C89-BD16-02D9DB59D08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab751efc0a39eb4993c73798c062a9b916ff2b7","datavalue":{"value":{"entity-type":"item","numeric-id":4228454,"id":"Q4228454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$E1437D68-9A23-4A26-9C09-9A0065FBF42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f075c4bd52088e706acc37e71821f2546f35fc03","datavalue":{"value":{"entity-type":"item","numeric-id":4526987,"id":"Q4526987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$93EFDA82-9402-4BDA-9FD1-E148967F3346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291e0dbd4186449a9afbcb03d1cbdd8bfa7bbb86","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$E2C6423C-E5FD-4DE5-90E9-2203B9CDFC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ff8c382d6c6e1ab5ede9fea1c4a52a19a04453","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$22925796-D8E1-4733-8E80-BD9F30F33F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd48769746b41253c0291183f914936bd45f1a6","datavalue":{"value":{"entity-type":"item","numeric-id":2817593,"id":"Q2817593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$5D3B4BA4-2712-472C-9673-858F2F55F65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"733cb2aad32a7ede6f3eb5dce74e1243e4ab5f1c","datavalue":{"value":{"entity-type":"item","numeric-id":3236796,"id":"Q3236796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$90580134-BA69-42D3-9FB1-3AF13A8C48DC","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":"Q1290633$5190F349-7EE9-4229-AE09-A51A369BB10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2aaf6a6bddf38973a758c1f891ffe28eda2e0d","datavalue":{"value":{"entity-type":"item","numeric-id":3993669,"id":"Q3993669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$FFBAB488-FECE-46F6-9724-BEB81C1DF641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$BFEC5A90-1133-4E03-8754-F46F516ABE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763a2d16f8c12463f5d29bede404ced273199605","datavalue":{"value":{"entity-type":"item","numeric-id":4945517,"id":"Q4945517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$D9DBC681-B85C-4274-A679-6E6D5262391B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$3BAEA6B2-3A9A-40F1-8EA5-66FE3EFCD231","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":"Q1290633$4AE9545F-989C-4758-9D76-F39E99D74D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8d99617bc2f570c5058c0385e6156853b4e78c","datavalue":{"value":{"entity-type":"item","numeric-id":4000391,"id":"Q4000391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$1D320332-5CC1-4108-8774-8B4411A9E1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73f8d40be9e2459442178ead04fd8f12ed34de6","datavalue":{"value":{"entity-type":"item","numeric-id":3852128,"id":"Q3852128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$64CF2FE5-27F7-490B-95A8-0C3C2DB4EB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7a4981cb50b13cdfd36c98d2a5d78eef015013","datavalue":{"value":{"entity-type":"item","numeric-id":5766357,"id":"Q5766357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$9D4872DD-6F45-443C-BF25-5324DA57D5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1064b69e83848a5a4647c0a0439020a4e511c03","datavalue":{"value":{"entity-type":"item","numeric-id":4761172,"id":"Q4761172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1290633$E55E7C9F-5AD7-494D-BB65-E30152941632","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44582b1580d98615994990cc85bf954f87faa51e","datavalue":{"value":"https://doi.org/10.1007/bf01585865","type":"string"},"datatype":"url"},"type":"statement","id":"Q1290633$A7ECC06A-F09B-4811-832C-9B0C2C986E81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16b3d3dfbb5d8afa966f97c2874bf7325c3176a5","datavalue":{"value":"W2068796193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1290633$0B2F6B13-51FC-4D58-9011-061DA78CD97B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9bd18e858272ad92b4f6c5453efa246368fb2ba","datavalue":{"value":{"entity-type":"item","numeric-id":2817658,"id":"Q2817658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d87d885f399302a7063ae0ddbc729da1b933afb7","datavalue":{"value":{"amount":"+0.7763848900794983","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":"Q1290633$811F7C6D-0CE6-44B9-8B2B-F2C3E84BC805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e9640f65eb7c3af848c13f1ed8df961d0b9c30","datavalue":{"value":{"entity-type":"item","numeric-id":2757600,"id":"Q2757600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ad2afde77ec126f8e7126c83e15ee6682cb874","datavalue":{"value":{"amount":"+0.7721842527389526","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":"Q1290633$FF676C55-692B-4E69-96BA-A97C1ABA7517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f2df360444cc327c002a646d7217011130993c","datavalue":{"value":{"entity-type":"item","numeric-id":5501356,"id":"Q5501356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01ab8dcfa1576db1f4a3dba34d784783f841d304","datavalue":{"value":{"amount":"+0.7621869444847107","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":"Q1290633$314D8741-E078-4489-980A-4B4800A8371B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"716cc9d28c72524e224d0f63c266553373f22016","datavalue":{"value":{"entity-type":"item","numeric-id":3419593,"id":"Q3419593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"302bd65bd47a2522b4004d4fd3ab5da361d5fb1b","datavalue":{"value":{"amount":"+0.7621867656707764","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":"Q1290633$2F9A2B5E-EEC2-441C-952B-BC8BDA05E83F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random sampling and greedy sparsification for matroid optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_sampling_and_greedy_sparsification_for_matroid_optimization_problems"}}}}}