{"entities":{"Q1297736":{"pageid":1308486,"ns":120,"title":"Item:Q1297736","lastrevid":67314393,"modified":"2026-04-12T16:47:54Z","type":"item","id":"Q1297736","labels":{"en":{"language":"en","value":"Algorithms for measuring perturbality in matroid optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1336283"}},"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":"Q1297736$DA723B54-0B86-4FE5-898F-BA46AE2BF37D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e464391e7e6419bf5300e19977ea8b72a1bc0a0","datavalue":{"value":{"text":"Algorithms for measuring perturbality in matroid optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297736$9B0437E2-17AC-4489-9961-91B818EE5402","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f470b28b20a18048b3c42f01cd8fc6fb599a6fa","datavalue":{"value":"0921.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297736$F18160C3-F64E-48AC-B709-775F8D212589","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3d27020ae42071ce34c2e2b260b922db4110865","datavalue":{"value":{"entity-type":"item","numeric-id":215688,"id":"Q215688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297736$205FA5B9-3E98-4063-B709-40619DDA4AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d20669dfd1f646f116bdcd4edb829ffbf240e456","datavalue":{"value":{"entity-type":"item","numeric-id":203725,"id":"Q203725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297736$0FBF7A61-778B-418A-9AE3-468D5341922A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297736$C759F993-7C84-4B14-A231-46C7E78EA409","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4297ec79a5682b9b76f73920b9542007332ff55","datavalue":{"value":{"time":"+1999-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297736$DB4EB22F-8FB1-42F7-9776-0280F0DC9ADC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f6a93eb350d6e8402260949e8ed9cad8f605935","datavalue":{"value":"A matroid \\((E,\\mathcal I)\\) and two nonnegative functions \\(w\\) and \\(c\\) on \\(E\\) are given. \\(w(e)\\) is the weight of an element \\(e\\in E\\) and \\(c(e)\\) measures the cost of increasing \\(w(e)\\) by one unit. \\(F(b)\\) is the maximum increase of the weight of a minimum weight base while the weights are increased by a total cost of at most \\(b\\). The authors present a polynomial algorithm for computing \\(F(b)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297736$A1C901E7-832F-40D4-BC7A-F02138C0A6A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2423d4080d6028a3a8be7e0d0098fe6e3cd478","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297736$B4DAB9FF-5A17-4113-8D72-0224A8BC717A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297736$E4C5F5DB-9EAC-4488-84F1-176621C3FE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297736$BCDEE497-E7B1-41C5-9BE4-FDAE8C421367","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2018d57de529e5fc246cb3b81de241809979f77a","datavalue":{"value":"1336283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297736$C06D2EDD-F506-4E56-A34B-F20AAC6A3627","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8140f251b1eb197b37d632ab9a39227ad4e740cf","datavalue":{"value":"matroid optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297736$D4D0A94D-AF85-4049-AC2F-31AEFA15EBE5","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":"Q1297736$1E60BA48-13E6-4192-BAC4-EFC0211D5F7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bb856b332c214537b643bb0045caca00c87c71b","datavalue":{"value":"https://doi.org/10.1007/s004930050036","type":"string"},"datatype":"url"},"type":"statement","id":"Q1297736$CA6C3B32-B4F6-431C-B77B-9DECAA552109","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1c3999156e2c74afc3ec96405c4b25d5afb9ce1","datavalue":{"value":"W1966974494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297736$AEE75DE0-7411-4FCE-B152-707902D19DF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"647fe96f5a219911ce6a98e6ee3588af04ba94bc","datavalue":{"value":"10.1007/S004930050036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297736$5A65EC7D-AF40-4763-B8C8-3CFD7A8C74B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a469648aa6144050dbb8ee01e8e86c983255c3de","datavalue":{"value":{"entity-type":"item","numeric-id":4871759,"id":"Q4871759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c7671ecb302885b373a587490dfbaed6c35d07","datavalue":{"value":{"amount":"+0.9010655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297736$08C46419-F3CB-458E-A572-2FA1BA7BD672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b84b0f672235823bce5eb94da53357fc2f4ad817","datavalue":{"value":{"entity-type":"item","numeric-id":1035682,"id":"Q1035682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"014084dad9aca5d6967063d66abf4f03ea6db6bb","datavalue":{"value":{"amount":"+0.8786491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297736$CEEC4F35-5B91-4AC7-831A-76DC0CEA8F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db48d70ca39ce82bbe52ea1879b7a272a20bb4c","datavalue":{"value":{"entity-type":"item","numeric-id":3613798,"id":"Q3613798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"014084dad9aca5d6967063d66abf4f03ea6db6bb","datavalue":{"value":{"amount":"+0.8786491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297736$AAAC905B-19F3-4BE6-B558-BCFBAB81735A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea8f9ebd9d8e6bcef8e4afc08e44f03b9238df97","datavalue":{"value":{"entity-type":"item","numeric-id":5406201,"id":"Q5406201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a07c12314221fe0b75263c67b435cf488fe011b1","datavalue":{"value":{"amount":"+0.8754984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297736$6F316C35-8669-4A3D-BC25-AC7524E2553A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f41d8fbed308f000ef2c8c43ece9ed4789df56a","datavalue":{"value":{"entity-type":"item","numeric-id":3717069,"id":"Q3717069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"260d2986a4c0386c8709be0c883d41f7ff489a6e","datavalue":{"value":{"amount":"+0.87300014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297736$55F7D201-7BC2-40AC-BAB1-BE927CA4BF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac861c0751ca121afd81ab6e91ea3ab7a074edf2","datavalue":{"value":{"entity-type":"item","numeric-id":1747998,"id":"Q1747998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce8010a80b3f69ffa6cec6e90c4821ae004a11ea","datavalue":{"value":{"amount":"+0.87299794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297736$D01A692E-D3A2-48F9-9A89-B716D6509F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758db6af52a621f4628d79602a084ce7b0922cbe","datavalue":{"value":{"entity-type":"item","numeric-id":5752583,"id":"Q5752583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c4a8ed37341dc6eaa344ce3012e1eb903fc1852","datavalue":{"value":{"amount":"+0.87037545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297736$583C80EA-5EE7-44D8-BDCF-C65A47FA1E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7c5c8ac3ca44eb0c294a7b575f6e35800cfd7d","datavalue":{"value":{"entity-type":"item","numeric-id":3990608,"id":"Q3990608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e9c97a225df35671ebae6fe827a0b0106238830","datavalue":{"value":{"amount":"+0.86941695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297736$64B4EE09-7141-4936-B8B4-39BA6AD75A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201bfd3f21dfee13bd49775c44cedce845c1dfbc","datavalue":{"value":{"entity-type":"item","numeric-id":4443135,"id":"Q4443135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5c8fe39ed70bc8d5a84586454a549178b6f07e2","datavalue":{"value":{"amount":"+0.8652758","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297736$A2127A1C-BE9D-41C5-9AEA-A0965DB1D4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c9dd89c6d69ebf7ad17c4e910e161dd300fab7","datavalue":{"value":{"entity-type":"item","numeric-id":4789255,"id":"Q4789255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac506bc0f32c0f01ed34f0257451445ecb2a397","datavalue":{"value":{"amount":"+0.86309487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297736$4CF39094-D2B7-44D1-AB1C-78591625DF6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for measuring perturbality in matroid optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_measuring_perturbality_in_matroid_optimization"}}}}}