{"entities":{"Q1079134":{"pageid":1089886,"ns":120,"title":"Item:Q1079134","lastrevid":66838215,"modified":"2026-04-12T13:11:46Z","type":"item","id":"Q1079134","labels":{"en":{"language":"en","value":"The 2-quasi-greedy algorithm for cardinality constrained matroid bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3961373"}},"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":"Q1079134$5F35CB2C-152E-4BCC-BEB2-B2EA766C8E1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a4db247ef15415f511f3e52831d18dc1498c320","datavalue":{"value":{"text":"The 2-quasi-greedy algorithm for cardinality constrained matroid bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079134$9AD138E1-453F-45FC-85EF-583C5EFE6D2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7f92871fe6b435f9df702ebadefccf4b9ce8978","datavalue":{"value":"0596.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079134$7462952A-4C90-4090-9A4E-56F425B3A380","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fb607477d08dd475a09fd956f4d1d4e2f091f34","datavalue":{"value":"10.1016/0166-218X(86)90088-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079134$4AD942AC-C2C6-4ECA-9015-D6546A562B9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bba0dc06d9e863feee266304b6624ac54f793c4","datavalue":{"value":{"entity-type":"item","numeric-id":168083,"id":"Q168083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079134$26F783E9-280E-4E4F-9827-CF219146A97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"414565f6e89a2317f67bdc482d66f2f339c302f6","datavalue":{"value":{"entity-type":"item","numeric-id":290093,"id":"Q290093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079134$20D9B729-EAB0-4D0B-B40E-3D2081A15A82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079134$2FE4F477-08E3-4D08-B0D0-FCBAF8769D80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1079134$D6495D34-9DB1-445B-84D7-AB3CFA139FDF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1400850187686f1f01f9bc72f52eb12e4b4be164","datavalue":{"value":"The quasi-greedy algorithm is generalized to provide an efficient 2- quasi-greedy algorithm for a minimum weight base constrained to have a fixed number of elements from two disjoint sets. It is shown that optimal bases for adjacent states may not themselves be adjacent, however, optimal solutions for adjacent states can be found from information about the current base. Moreover, a further increase of efficiency is shown to be possible by jumping over certain adjacent states.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079134$CDB2AD33-EC78-4BF4-B981-33D530ABA57E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079134$4A6ADC0E-CD28-4566-8AF5-48B5A4528406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079134$869CAAE0-2824-499F-A516-4D7C608FB363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079134$7D4BF6B5-2799-4A3F-9E56-289F5C2BA726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079134$7F507062-62A3-4D57-BBEA-7ED5E2B358F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079134$CBA0D286-12FA-49EB-B498-398D8B278052","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1d78d99c1d6c876a8c36b84047bb4c8b2b2dc77","datavalue":{"value":"3961373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079134$F144D708-859D-4E6B-B312-05D40C1CB61B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffdb5f3a2b6b691090262a58d13d3e225675e2b2","datavalue":{"value":"quasi-greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079134$A08D5FF8-D5B0-4622-A620-609A289ADFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"771d937db3cc3e653ec7e55a6c37658d408618a6","datavalue":{"value":"minimum weight base","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079134$14A38336-16B0-466B-BB49-1EE877F8E4FC","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":"Q1079134$2D0CAA42-0178-471B-ABD5-5A90CBF92A90","rank":"normal"}],"P223":[{"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":"Q1079134$F856853E-7E05-4B24-8B2F-41CC7E4AAC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e98ed7418ceeb8b21234ed45ee16df099c58f3","datavalue":{"value":{"entity-type":"item","numeric-id":3682497,"id":"Q3682497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079134$93D7B937-D34F-4E00-92E7-D8A22E65D97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8506cb0dca743fcc107548c7d84f0a553edc56a","datavalue":{"value":{"entity-type":"item","numeric-id":3895229,"id":"Q3895229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079134$666DD66D-E293-49E5-8DB3-35BB09782F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45c86c7f172e023843236094a98399ae49d365","datavalue":{"value":{"entity-type":"item","numeric-id":4165177,"id":"Q4165177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079134$F52BE33F-8623-4571-A6CE-EA6ADC825337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beef10f14c1534c9b646b394bb6806fa6bcf5a6","datavalue":{"value":{"entity-type":"item","numeric-id":3335803,"id":"Q3335803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079134$B331FD3F-AF9E-4E21-AAAE-E67D6DAC02C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ac60093948df00a6d95c2fbc5d8b2ff34bd5d6","datavalue":{"value":{"entity-type":"item","numeric-id":4178800,"id":"Q4178800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079134$D052E174-A100-4C72-BF2C-69C942CA6CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079134$3DEE9754-E301-4F38-9F8D-48857016A6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079134$1B33E6EC-2CD9-4DDB-A534-4EA544A6D27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9478160024c51066b30b445e60340331151e4d","datavalue":{"value":{"entity-type":"item","numeric-id":4119222,"id":"Q4119222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079134$C88A8DEC-16BD-4F00-95B5-A5F4A61D89B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62cb6a26d2aa975fd3b83ff02a15d929a4ed01a2","datavalue":{"value":{"entity-type":"item","numeric-id":4148017,"id":"Q4148017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079134$F22B1D6F-FBE0-41E1-ACBB-5FD6B188F739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079134$E9095AFC-C681-40E3-B8C2-5949F582AA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2533ca9b57f93e7251fd366784646baeb10e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":4174528,"id":"Q4174528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079134$5AB9C38C-F2FD-4795-B3F5-BA0EC4D12542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb4372858ea2a827f2ef19aa737d76f082fef214","datavalue":{"value":{"entity-type":"item","numeric-id":3338268,"id":"Q3338268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079134$E0C66EA5-2DE3-4E44-A8A3-60DF877614B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079134$A0C65BE8-FC95-44BD-BD5D-D2957A2AFACB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03120bbe5633b4a00709916f411612736861ca8","datavalue":{"value":{"entity-type":"item","numeric-id":4724652,"id":"Q4724652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde7a15f642b6125d9c1e8e93cef67a496f2c2aa","datavalue":{"value":{"amount":"+0.7995110750198364","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":"Q1079134$D599751C-68E9-4DB0-AC9E-BAA719502D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53be65c8a2ebec463c84585076aedacfcd5ea260","datavalue":{"value":{"entity-type":"item","numeric-id":3470256,"id":"Q3470256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a1f1c30e73ce94ecb578880a689c502fa95a27f","datavalue":{"value":{"amount":"+0.7771145701408386","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":"Q1079134$526BA2D9-97EF-4ED7-A434-7E6914C1D767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc359ff2d448b08fe3da2b139b842d4fcba65f79","datavalue":{"value":{"entity-type":"item","numeric-id":4323418,"id":"Q4323418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd5b0b9d0af3bbb3e1135f6f53db0313fa33246","datavalue":{"value":{"amount":"+0.7768688797950745","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":"Q1079134$4CD6A909-FFF7-456A-9D41-193FF88F0FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09cdc869dd0beb796ee077bf707e8d33e6e5ee7c","datavalue":{"value":{"entity-type":"item","numeric-id":3411756,"id":"Q3411756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4eb86ef20070fa60b0e484dfd64b96f42dce39e","datavalue":{"value":{"amount":"+0.7747756838798523","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":"Q1079134$A1A92157-2934-4A50-A3AA-12FC16299F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f28a8b868f6429aef7825e641003a7529b5661d","datavalue":{"value":{"entity-type":"item","numeric-id":1613405,"id":"Q1613405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a96c5f29fd6580fcbcdc05f7ed363929960ba6","datavalue":{"value":{"amount":"+0.7745485901832581","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":"Q1079134$9516D557-6B83-4C31-9B26-EFD4BF9013D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The 2-quasi-greedy algorithm for cardinality constrained matroid bases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_2-quasi-greedy_algorithm_for_cardinality_constrained_matroid_bases"}}}}}