{"entities":{"Q1603399":{"pageid":1614139,"ns":120,"title":"Item:Q1603399","lastrevid":70954065,"modified":"2026-04-13T18:28:30Z","type":"item","id":"Q1603399","labels":{"en":{"language":"en","value":"A note on optimal covering augmentation for graphic polymatroids."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767195"}},"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":"Q1603399$AB241403-C4DD-416C-A959-B2C111F09331","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74b56bfc6095353dc3106fd38d17c9ffe336acc6","datavalue":{"value":{"text":"A note on optimal covering augmentation for graphic polymatroids.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603399$EFB832FA-7FA4-41E8-A083-4056465E30D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7cd2b505e1807aa5700ca2643b83bb033803382","datavalue":{"value":"1051.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603399$21CEE81F-AB6C-408D-B2C2-E6B3CB8E20D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44dc954cff955e12dffcad5c965661824c815630","datavalue":{"value":"10.1016/S0020-0190(01)00140-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603399$BE3AF156-604F-4393-9F46-B808ED2F579C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d542ef6e73cf18fb59380be7bd3211989e9f711","datavalue":{"value":{"entity-type":"item","numeric-id":236333,"id":"Q236333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603399$1A6CF0BA-0C79-4739-AC49-1BBA371E6134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ecd9914a897d39b3cfc1919f9d19a51ea38f9b7","datavalue":{"value":{"entity-type":"item","numeric-id":987758,"id":"Q987758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603399$9681B8B3-DB28-43B2-BDA2-2454BF382C5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603399$550201DB-9848-483F-8509-2FF31484D5EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-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":"Q1603399$D63C6AFE-27D8-4598-8802-C4D0BEB35C7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603399$01BC483A-9A65-4C5B-BF47-705491632110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603399$23C18FC8-F31C-4A7F-89D7-11E8788F8E27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2139cfe85eb3b5e1b0f048f2b40dfdfebfbd3adf","datavalue":{"value":"1767195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603399$82566D08-9B8C-44DC-8537-88CA93A3EF32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603399$50B3DFA9-8777-4DA2-A915-F14BCE5B29E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3a92d7e35b8fd38bffb212d37242d8304a7d9e","datavalue":{"value":"Combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603399$A8421A33-7853-4B1D-8A46-B55D0F1A142F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a362ce090b25a564d589edc558e4bd1266d9df9e","datavalue":{"value":"Analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603399$7E57AE47-14E4-4A4A-9E6D-517CA0D6F9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae9a04d2d2ec4f1206759a41ee355d1c5204988","datavalue":{"value":"Design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603399$D7C3AE1E-1EC7-4A70-804E-318C6F487946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a72e8bc0923282005bce6a398b98c6852da0f38","datavalue":{"value":"Graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603399$BEF567FD-121B-4AFD-8D6E-40DD21A05381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21f612c14f5a7999f8f9f18277ecd59fbc74eae7","datavalue":{"value":"Polymatroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603399$65419ACD-F685-44F6-81AF-175E79B75C63","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":"Q1603399$514BDAF8-31D0-481A-983F-D1E24E87C87E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb8aaef1c205ebf45c9dc1ce99a4270edcf3b80","datavalue":{"value":{"entity-type":"item","numeric-id":4312415,"id":"Q4312415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603399$8B640E04-05EB-4450-8EEE-2D56105A5565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f36ee31463089033a7d9c1948efcb136c3c7604","datavalue":{"value":{"entity-type":"item","numeric-id":1318743,"id":"Q1318743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603399$3918443C-5C11-4A2B-B668-C77B68628AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61c7e6a4eca4c8326f209648cf678600672b938","datavalue":{"value":{"entity-type":"item","numeric-id":3767103,"id":"Q3767103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603399$76459FBA-B6FD-491D-BA28-F14E229F5E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603399$F7EF625F-2454-419A-97FB-C6778C4EDF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a1c30aba5ada8564ff4d14a3fa87bff203e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1188800,"id":"Q1188800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603399$105D6170-CA0F-437F-9856-AF039809EED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d7c422acf2e37b305df099341825656aa639a8","datavalue":{"value":{"entity-type":"item","numeric-id":4377121,"id":"Q4377121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603399$84D21868-7906-44B6-BC99-8FC52FCB467F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603399$D422EB73-834A-4732-AA7A-D3F48B0EFD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603399$D2A48588-BD9E-46F9-B37D-8F2186A54C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2aded4bbab76fce95ed7506667699983ef8092","datavalue":{"value":{"entity-type":"item","numeric-id":4763403,"id":"Q4763403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603399$F3C12AEB-35CB-48AB-AB35-E6539EFF65D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3837b5a445861e62e2ac6b1c22d170be3f08d69","datavalue":{"value":{"entity-type":"item","numeric-id":4895807,"id":"Q4895807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603399$A3C58811-65D9-48A0-AF20-140154BC1372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c241c74886e714a93cd8497634d37d1edeb015","datavalue":{"value":{"entity-type":"item","numeric-id":1359940,"id":"Q1359940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603399$4EBAF01D-0903-492C-B126-569D70122DDD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01011628651d204e15111bbefbfacb20d497572","datavalue":{"value":{"entity-type":"item","numeric-id":4377121,"id":"Q4377121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60005ccebe6131f4c3f0bec37209f8a3977b93f5","datavalue":{"value":{"amount":"+0.8371939063072205","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":"Q1603399$8839359A-534A-4BDE-955C-A204CC3FB8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca9552f39b010fc1ac5176a73c88e58883c6a61","datavalue":{"value":{"entity-type":"item","numeric-id":5204328,"id":"Q5204328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60005ccebe6131f4c3f0bec37209f8a3977b93f5","datavalue":{"value":{"amount":"+0.8371939063072205","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":"Q1603399$1F631226-A835-4A17-AE1B-49C57CA51287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c34ea41baeb0836fd5dc18df3086799cce79565","datavalue":{"value":{"entity-type":"item","numeric-id":4886037,"id":"Q4886037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"413ebe07ab95ecc997dd09d2c79268944ef256d4","datavalue":{"value":{"amount":"+0.8350861668586731","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":"Q1603399$76E9BB1F-EB80-4246-9241-931E5C6409C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"293358964442ba2783d775280bf5f4bc03f115c4","datavalue":{"value":{"entity-type":"item","numeric-id":1406022,"id":"Q1406022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"413ebe07ab95ecc997dd09d2c79268944ef256d4","datavalue":{"value":{"amount":"+0.8350861668586731","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":"Q1603399$9DFD1413-D1EC-4553-A463-4227F4935EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2386216c7f1db68b2b0da916c69905176c1682","datavalue":{"value":{"entity-type":"item","numeric-id":1300051,"id":"Q1300051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e70212d8ce1be535865232663f01bd9bb241dab","datavalue":{"value":{"amount":"+0.7505300045013428","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":"Q1603399$A2786E59-C472-4AB1-B73B-19EF167D774F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on optimal covering augmentation for graphic polymatroids.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_optimal_covering_augmentation_for_graphic_polymatroids."}}}}}