{"entities":{"Q1045066":{"pageid":1046914,"ns":120,"title":"Item:Q1045066","lastrevid":50853116,"modified":"2026-01-15T10:39:55Z","type":"item","id":"Q1045066","labels":{"en":{"language":"en","value":"A note on submodular set cover on matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648112"}},"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":"Q1045066$196C5B69-69DB-4973-A9FB-EDBCA238E74B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b4ff888773682fa9c6b9b0a8220bbc09e48b990","datavalue":{"value":{"text":"A note on submodular set cover on matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045066$506AB862-CAE1-43DC-9783-484B1663BB09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bb1ab3caebde4878591b9bfe50e571a897f6c49","datavalue":{"value":"1207.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045066$577B2D9C-3352-4D28-B27A-47ECA486879A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca667a3bc19a0fa4494f19d247a24f26f5cf3688","datavalue":{"value":{"entity-type":"item","numeric-id":392207,"id":"Q392207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045066$246FD62E-1BF6-47D4-8F0A-566657D25711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fb9563b52cc2bd1feea382782af2e5f5de2b390","datavalue":{"value":{"entity-type":"item","numeric-id":202633,"id":"Q202633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045066$C16E7E7F-3EA3-4770-B813-8943F1F53F05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045066$BB7CA5E5-ABC8-43DB-AEE2-334DA3A57D81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045066$83C26F6A-74FF-444C-A23B-E8634216AB93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045066$DF5C1F51-21BC-4563-A712-5385C531B0ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34fcc55b421dba62f0a4324bb63a6c367e08ceb3","datavalue":{"value":"5648112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045066$16152970-C851-40E7-8D0C-40595A12D995","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045066$9278CB5F-0830-402B-A77D-695375AE9B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045066$598EDAE5-48AE-4716-A11A-A503ED9AC9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045066$ED461DD5-A56E-44EA-B432-FAF396379CA6","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":"Q1045066$AD1CD800-0FB6-44C3-A412-84F0A7AB53E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d063ef3970c6e5c98210871149240d67a8f2c9a6","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.05.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045066$6F476494-263F-4D91-8789-4735E51C23FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07480e34028822ed78643518dbb9c6ad4522eafb","datavalue":{"value":"W2071109974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045066$95A98A23-96CA-44C4-8DCB-3A9272118C30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045066$68F0D373-5560-4CCA-9C6A-C3375B6DEC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b604f6442c7ddaa3b4d2e62e71b4913bcec35e","datavalue":{"value":{"entity-type":"item","numeric-id":4753364,"id":"Q4753364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045066$4B61260E-24C3-4909-AB0C-FAC1933832E6","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":"Q1045066$A1338795-BC29-4053-B91A-F804180BA2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22889e28e922476ef0359f7a1467888f5e10ab4a","datavalue":{"value":{"entity-type":"item","numeric-id":4449177,"id":"Q4449177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045066$B0A6A1A5-80AA-4EBE-A7B2-D7873B5D4F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca21434ff85b43333fe46c1f5c68b6fca34b2e32","datavalue":{"value":{"entity-type":"item","numeric-id":4196269,"id":"Q4196269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045066$A0F2D082-68B8-42E4-9F46-1C148163B41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163439bf15333d78c5f11564941a2c37f94759b7","datavalue":{"value":{"entity-type":"item","numeric-id":3942972,"id":"Q3942972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045066$19D35FC1-8BEB-4380-9A12-D1DE15A4032A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045066$4C852579-05E2-4D13-A165-857FD160EA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6096c9e4be87cae8aab495772aca06b3ee013176","datavalue":{"value":{"entity-type":"item","numeric-id":3322709,"id":"Q3322709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045066$9E39CF71-F6DF-4A7D-A76C-72920F3A3FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045066$D14595BE-1772-441B-B914-EEFEDDB57479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045066$F07AA5EE-1C51-41D6-8DF2-BCF08FF3476A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045066$6C464CE9-7AC5-4D71-93E7-A6B6DA68567A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045066$7A05E845-ECF8-4D24-BA90-558EF9A50DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045066$8D7AB712-AF37-4954-8367-FD9C8E62449E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7607705e7006c59cc64170d82df981347f7e9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3964292,"id":"Q3964292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045066$305EBF63-0564-4262-9CCB-DD53A41920E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"312219fe2f4192ccca580873e602991338a229dc","datavalue":{"value":"10.1016/J.DISC.2008.05.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045066$8031DB97-15CA-4225-8FA9-D593DA0CD8E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b617acd195bf7c8598879b7eff8a53a1a86e8a4f","datavalue":{"value":{"entity-type":"item","numeric-id":4414632,"id":"Q4414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c11370aa96755f5e0bdc529166791d9914453ef6","datavalue":{"value":{"amount":"+0.7998884916305542","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":"Q1045066$9AA94276-B2DF-4AD8-B4A6-2C5290A66609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"085d1124f47acf10b54b30e152d5ed197a032bb6","datavalue":{"value":{"entity-type":"item","numeric-id":3010395,"id":"Q3010395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c11370aa96755f5e0bdc529166791d9914453ef6","datavalue":{"value":{"amount":"+0.7998884916305542","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":"Q1045066$7FC7D489-0007-408F-9080-4686891C24B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4da91766ff312c51573c625cd4fab25c100410","datavalue":{"value":{"entity-type":"item","numeric-id":5429267,"id":"Q5429267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825a9a8172102f040049bf7bf158928d197ac360","datavalue":{"value":{"amount":"+0.7976925373077393","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":"Q1045066$42DC899B-81C7-4952-9382-D75EE9FC120A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"614a348dd92c621208f03b4b731369998aa826fe","datavalue":{"value":{"entity-type":"item","numeric-id":3677507,"id":"Q3677507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cf95d03f252d7f425f2a3f118f0db7a6c8a0edf","datavalue":{"value":{"amount":"+0.7844781279563904","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":"Q1045066$71FED681-F16C-497E-A7E5-E724F93FA297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97eff60c1ea07d3607e8e7b28758ba08eae6b2a","datavalue":{"value":{"entity-type":"item","numeric-id":1969763,"id":"Q1969763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f81e607bdbbdca0beb57a58ba47696b50dd82b35","datavalue":{"value":{"amount":"+0.7796781659126282","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":"Q1045066$65AB24DC-E0BA-40C3-8DEC-A07F93870488","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1045066","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1045066"}}}}}