{"entities":{"Q5936456":{"pageid":8113258,"ns":120,"title":"Item:Q5936456","lastrevid":93582611,"modified":"2026-06-05T04:38:41Z","type":"item","id":"Q5936456","labels":{"en":{"language":"en","value":"Persistency in combinatorial optimization problems on matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1613395"}},"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":"Q5936456$6380CF29-93B6-471B-A40B-5D39D24AA472","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7e70e7cffc576f0975b437f0279b9e0ed24fa52","datavalue":{"value":{"text":"Persistency in combinatorial optimization problems on matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936456$DE4BE4E9-FCAF-4611-9402-ACECBB0D35AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a6b3a52c6c72fa41c44385bf8aa3a91bb32a072","datavalue":{"value":"0986.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936456$CCE5F827-962A-46AD-9D7B-78C978D33A96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2556e4d30a9c1d0eb27150cefec2dbd5338a6f87","datavalue":{"value":"10.1016/S0166-218X(00)00279-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936456$DA776FF5-21FC-4F5E-85FA-920882429489","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d52c2c2b43c52164f3a6097277c563ef44e1032","datavalue":{"value":{"entity-type":"item","numeric-id":187116,"id":"Q187116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936456$0842A282-2EC1-487F-ACBA-5BA93D9F2948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c021357d5122922b2105cc460babcaa25de7b1c","datavalue":{"value":{"entity-type":"item","numeric-id":187117,"id":"Q187117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936456$5FE0B04C-096D-4E85-A82D-694871D6EEBA","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":"Q5936456$2F5F6682-8FC9-4DAA-BF97-DD20198E81E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89979698039692d8b30dd476805176a82a96347c","datavalue":{"value":{"time":"+2002-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":"Q5936456$EA347A9D-909D-4107-97AA-15B05156E85E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e6c58ddf3986b07e507475e002d53204a6b545ea","datavalue":{"value":"Algorithms on matroids to find maximum weight bases or to solve the cardinality intersection problem of two matroids are analyzed to obtain a persistency partition of the elements into 1-persistent elements, which belong to all optimal solutions, 0-persistent ones which do not belong to any optimal solution, and non-persistent elements which belong to some, but not all optimal solutions. As an application, the persistency of edges of a bipartite graph with respect to maximum cardinality matching is characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936456$6A03AEFD-4B7B-4192-A959-E4BA1A77331C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99aa050a3c44bfaf6f196d26904cc4c97e1c205f","datavalue":{"value":{"entity-type":"item","numeric-id":966174,"id":"Q966174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936456$96BC6075-8137-4C2D-ABDA-F92F1279A844","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936456$02113B43-32DE-4239-8BD0-E355221602D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936456$5E0270D4-BED9-41D5-844F-01C5B3A58E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936456$238F889C-D75C-409C-AB84-7C052A5AD0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936456$2B3CEBCB-9FAC-433B-B7E2-ABCABAED9CBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26c73797f07eced089ba52782a69cb6bd0b50a12","datavalue":{"value":"1613395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936456$27BD86E5-57B6-42BC-A5A6-ABEF2D3431CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936456$F74FFDF0-0949-4448-9F91-CD219ED8B45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7f8448edf062d72b646b4813353339a4dfed69","datavalue":{"value":"base","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936456$F084F2B5-E3CD-48EB-AFAC-FFAF54D9BE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adef6d9ebe84c7c06b4c2b0de6bd0873ccf7edd9","datavalue":{"value":"matroid intersection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936456$82E11619-1686-4440-A809-7C1E57703159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9e058dbd663cc456437c0f8d93ee3e608ba0eb","datavalue":{"value":"persistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936456$DE150FD5-EAAA-47AD-A5B5-1CC32C432A6F","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":"Q5936456$CC88EE66-196D-49B9-B41D-3B083909DA05","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936456$E0007F4D-F2A3-4A65-B09D-7679A5F0D2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"060be05d120ee7144e220c21dc0622bbfb7c4914","datavalue":{"value":{"entity-type":"item","numeric-id":1298743,"id":"Q1298743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936456$35D0AAC3-4811-48C8-92A7-DBCF0AE3C53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd9dbc662c6ec83be2f344d9cfbd8da5ed9c640a","datavalue":{"value":{"entity-type":"item","numeric-id":1332944,"id":"Q1332944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936456$0F630F43-2F4F-4087-A70D-6B521696A5F2","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":"Q5936456$953AC072-421E-41C0-8BE8-61380EAF4559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dab0adb6d9922ef3b8c9d212b47e7f3ae95f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5593829,"id":"Q5593829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936456$15777C02-175D-4C1E-8C61-29B4D701CC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936456$61B51D6F-1ED2-4E33-A4AF-C187D870F0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d4979e2a93a219a45d6b95862debe7867c9c03","datavalue":{"value":{"entity-type":"item","numeric-id":5936456,"id":"Q5936456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936456$3ACEB0E0-5FCB-4BE8-9F71-BDA44FB90452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936456$68353DF1-816A-45D9-A4EF-89DC3DD9D34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58143d24050a576e333cd0e40ebc76a8ad05ee23","datavalue":{"value":{"entity-type":"item","numeric-id":4077061,"id":"Q4077061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936456$BF7408FE-69C7-4364-B8AA-44AA846B70FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936456$982C4652-7096-4E88-9A87-0238B78782AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ec119a34a089df5af199e22170d3ca66f9af3","datavalue":{"value":{"entity-type":"item","numeric-id":1210828,"id":"Q1210828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936456$1A054C0A-4495-4E9F-9C40-B20303D2EB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64876961228cf59a5b2cb93ae55af660121f0930","datavalue":{"value":{"entity-type":"item","numeric-id":5540285,"id":"Q5540285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936456$803F7125-F2C8-4FC6-B536-AEAC79C71950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1e239dce14973bc963cb9871e26501ddc153e9","datavalue":{"value":{"entity-type":"item","numeric-id":3693267,"id":"Q3693267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936456$EDC55478-DAB8-482D-9D83-F26F8AA3497C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"883d0a005747661d7036040600522f60901543aa","datavalue":{"value":{"entity-type":"item","numeric-id":1035281,"id":"Q1035281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e280f8f4e66c80184b1eebe5337f207878f80c","datavalue":{"value":{"amount":"+0.8693732023239136","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":"Q5936456$F8BDB685-5162-4A80-BB01-9824FE4D649E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfedd1e9f8f6f3346383d847e8985d4e3f492095","datavalue":{"value":{"entity-type":"item","numeric-id":4008496,"id":"Q4008496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30eddf664f0f0e3c012a6f26634e614ef79f51f","datavalue":{"value":{"amount":"+0.7763760089874268","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":"Q5936456$3478AABB-AF66-4379-BB75-413798A4289B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"995318aa846de65577524cde00fc0d9229034d09","datavalue":{"value":{"entity-type":"item","numeric-id":3342227,"id":"Q3342227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf66f6e642b9c080140fc24c5f8014b2858e043","datavalue":{"value":{"amount":"+0.7712574005126953","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":"Q5936456$16855E7F-1439-4F86-9C57-668FAB7E3B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624d45b2f5182c6166835c8b32f6495535498366","datavalue":{"value":{"entity-type":"item","numeric-id":1297736,"id":"Q1297736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e42f719db8ec904766e81d24d776559a7b3f9d8","datavalue":{"value":{"amount":"+0.7699363231658936","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":"Q5936456$BD70E0CF-80AB-4B4D-9650-9BC307E5021F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9ebf9874d8e7be017b897efe38ec1c5a214b1f","datavalue":{"value":{"entity-type":"item","numeric-id":2785392,"id":"Q2785392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761f9d71244b9efa5b5e33c941ddb027532569d8","datavalue":{"value":{"amount":"+0.7659308910369873","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":"Q5936456$B1DDF4DF-8483-404C-A95D-F523BB1850DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Persistency in combinatorial optimization problems on matroids","badges":[]}}}}}