{"entities":{"Q2661583":{"pageid":2672326,"ns":120,"title":"Item:Q2661583","lastrevid":55980265,"modified":"2026-02-21T17:39:02Z","type":"item","id":"Q2661583","labels":{"en":{"language":"en","value":"The matroid intersection cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7331221"}},"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":"Q2661583$B6B127E3-D4AD-4390-A4C6-B24AB06F1822","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2897989939fca8209ed69b96b8745d0a2def7f5f","datavalue":{"value":{"text":"The matroid intersection cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2661583$99B1A079-2033-4E95-827A-F032D0CDFB9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3a9308e5fb8c4efb3eba37f282adb59d4f72a73","datavalue":{"value":{"entity-type":"item","numeric-id":1709964,"id":"Q1709964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$E830CB7D-B069-4DF4-AC36-90E60AE350D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7866200a73579b55a77347c31e57b01d227c16f","datavalue":{"value":{"entity-type":"item","numeric-id":1743114,"id":"Q1743114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$5C928446-FF28-4483-92BC-E3DD7CD6808E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57ba3f65b076f1dfb7427245b212b381e9009ce9","datavalue":{"value":{"entity-type":"item","numeric-id":818659,"id":"Q818659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$CD8FE297-41D6-4CD9-8425-0525DF448C0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$67799342-AF38-4BE4-B5DA-8AA499D8E5FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d00bdcd19b4845662efa642e1e79b87a36e3395","datavalue":{"value":{"time":"+2021-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2661583$64FFD015-326E-42B4-804B-247B93A28D87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661583$17C35766-DFC0-4A09-B03F-B883959F5909","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"392df4a433ecbc21000d2696c925340161475aa1","datavalue":{"value":"7331221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661583$23D5DABA-20BE-4918-B091-F39AC2DAF034","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661583$041C96B5-6504-4236-9099-86CF5DC6BCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661583$1A0E192B-23A7-4C53-90B1-4C13B849CD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661583$C7976494-D299-4D83-ADC0-819F94406E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4922190709d932b94748e5084fef7f6c1dad4950","datavalue":{"value":"matroid intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661583$B7AB6A37-4989-4C2B-A1D0-ACF05CA57865","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":"Q2661583$DE79597D-632E-4227-9AA8-2D18F31D02DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85c825a43de868cf675b9b0046e7b57c61adc088","datavalue":{"value":"https://doi.org/10.1016/j.orl.2020.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2661583$624A23A1-0C97-4022-8A78-8CDB6135B42E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af373f74d5e43be0f95bf9d8ee0c90b50a604a9d","datavalue":{"value":"W3099430045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661583$A003C2F9-650F-4634-8CCF-CE566AF93E82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0c30887b2f88a6b7981ee0fd2407063fdf90cd","datavalue":{"value":{"entity-type":"item","numeric-id":3420348,"id":"Q3420348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$86040CC1-21DC-478D-BDBF-DF96DE5DF69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5008888623f0f64ed31d6c81df3d53fc1f9f06","datavalue":{"value":{"entity-type":"item","numeric-id":2401141,"id":"Q2401141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$06A8363D-13EB-4C01-8AF4-D89F2924D3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d541019ca6f960b018a15a2f7d73188702fb05c9","datavalue":{"value":{"entity-type":"item","numeric-id":4916030,"id":"Q4916030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$006DCA77-E3F7-4D5B-BB2B-93B9DE85B7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$5F9F0E61-0E0A-444B-91B1-3DF5334C2DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026d60fc4f991c5f2c7a15e1d96e5b06a4ac8809","datavalue":{"value":{"entity-type":"item","numeric-id":1125608,"id":"Q1125608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$5E76C9CB-53A7-40BF-95B8-308D76D7958D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$6EF9499F-CE20-4BEE-94DC-1F2A229E9DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5952bee1e4055d9d7c84857b3c37163a4b453936","datavalue":{"value":{"entity-type":"item","numeric-id":4414632,"id":"Q4414632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$5575D972-7E74-427C-80AF-0CC531E00745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66d4ca5423962f5566545dae425832dfdcbe057","datavalue":{"value":{"entity-type":"item","numeric-id":1322185,"id":"Q1322185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$0255F20F-725C-452C-808E-ECF5B5E4991B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36bed746f806594bacf064177a5f06cbc4e9fb8","datavalue":{"value":{"entity-type":"item","numeric-id":5092350,"id":"Q5092350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$758A47EB-3BC6-4DE5-B3C9-48F5A7DD2A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4214d31782c951fc98cd216ce1fdcd68a5fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":5895002,"id":"Q5895002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$E4C5EEF6-41C9-4F0A-9A80-69F35877A329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2881968abc665dfdaef1f116f5c06c1c09dcc902","datavalue":{"value":{"entity-type":"item","numeric-id":5370695,"id":"Q5370695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$B613F371-6128-42E5-A4C5-094E126F078A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd4bd40c69ed0b570684e26eee138b54f29c21a","datavalue":{"value":{"entity-type":"item","numeric-id":4178796,"id":"Q4178796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$9387F0F7-457A-45A1-9855-0B64D690273B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd292db776d03714b694d8c7e429d4a871a8c2a6","datavalue":{"value":{"entity-type":"item","numeric-id":729801,"id":"Q729801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$2FC4F1BC-C614-4617-80B1-DF0C6428190A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d683fb2836ef8e0f33b304608f2624c55a5cf0b0","datavalue":{"value":{"entity-type":"item","numeric-id":5484515,"id":"Q5484515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$7BEA1A34-4B36-4FD1-BA68-2959EF43BEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070a684178334fee633b3115f221c86c333ceabd","datavalue":{"value":{"entity-type":"item","numeric-id":848644,"id":"Q848644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$62CBFF7E-D048-4850-AAE6-F5CA115C3BD0","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":"Q2661583$5D55E472-7C83-42D0-9B6B-7DD05DF36AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f6f4dd626c0576205b38129f040264bfa162ef","datavalue":{"value":{"entity-type":"item","numeric-id":4004142,"id":"Q4004142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$D5837326-9E00-411A-8423-5D846AD04A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593e3705b4e890abb96279467ba62c2f8099570f","datavalue":{"value":{"entity-type":"item","numeric-id":5175991,"id":"Q5175991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$59D9D4B6-9928-4FBD-BBB7-D38C64CDB33E","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":"Q2661583$6868C473-0714-4872-AE9C-FA07670BB234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661583$EA36AF2B-C963-4407-A91E-7E5CC1DEBA8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7205b51c3421e19619c530312ea034ef6f24e65a","datavalue":{"value":"10.1016/J.ORL.2020.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661583$5C44DD51-4CAA-4464-A957-EADD82DA99E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375d0a46acf9f4b49b19e075a457c1b36d0b502b","datavalue":{"value":{"entity-type":"item","numeric-id":3984504,"id":"Q3984504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98a1640bba00cd0618da530786b5100ce336e9b0","datavalue":{"value":{"amount":"+0.8181396722793579","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":"Q2661583$28403504-EE3F-4E59-9F3F-370554760EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d2d3dd01db2f7dd520f2b4957a6fd90ca01c83","datavalue":{"value":{"entity-type":"item","numeric-id":2028091,"id":"Q2028091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf76fd2935f4b172840db5b204334bc63f72adc","datavalue":{"value":{"amount":"+0.8095883727073669","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":"Q2661583$B9C82959-6B13-4EE0-8232-D3035CE2E7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c2f64beffb322559bd428342e96bcc29991b55","datavalue":{"value":{"entity-type":"item","numeric-id":4575609,"id":"Q4575609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a288d660dbc05c036d4e639e0e3f37d215d8e4","datavalue":{"value":{"amount":"+0.8087383508682251","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":"Q2661583$D52994DE-F6E4-4D7C-B162-3F0CE91AEB02","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":"de4c7e3c53a56e256ef8d5bebdf1e3a09c443423","datavalue":{"value":{"amount":"+0.8009796142578125","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":"Q2661583$288EC8BB-D8B7-4144-9224-B388094ACB0C","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":"6ed95f234c826505f5eedbbd01b382d8589dd973","datavalue":{"value":{"amount":"+0.8009284734725952","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":"Q2661583$54E4F893-6B71-4E97-ABCF-E96FB286E7F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2661583","badges":[]}}}}}