{"entities":{"Q1637141":{"pageid":1647882,"ns":120,"title":"Item:Q1637141","lastrevid":68032779,"modified":"2026-04-12T20:59:43Z","type":"item","id":"Q1637141","labels":{"en":{"language":"en","value":"Blocker size via matching minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6882079"}},"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":"Q1637141$7733BC88-180B-475C-8BAF-68BEF4C62B1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ee74bbc0e1d7cdbf3e2bd580052ca8cfa2d7ab3","datavalue":{"value":{"text":"Blocker size via matching minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1637141$56B9EE84-9EC2-4F5B-A19C-5C7F3E64DA8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3099ae2f6f91c56f5d4b49dad810a81b5e57fbfa","datavalue":{"value":"1388.05147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637141$628C0EA7-3F1C-410F-AABE-CA1140828C77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5f347a11acbb271b9c1dc66d1c73e7323aa44b6","datavalue":{"value":{"entity-type":"item","numeric-id":1637140,"id":"Q1637140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637141$88CA0758-DFEC-4528-9C57-8D3DCA265665","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":"Q1637141$02310B4B-AA19-4EB1-9624-3A391549900D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a7242f351a269c151a4bcbb89f8c58bd1bc53a92","datavalue":{"value":{"time":"+2018-06-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":"Q1637141$E9C936FB-8450-4D5C-8B2B-785B4DEBCA92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a11e7825f38aa20ac3f26281f9a5c7b5f6cdb27","datavalue":{"value":"https://arxiv.org/abs/1606.06263","type":"string"},"datatype":"url"},"type":"statement","id":"Q1637141$0086FE8C-7561-4A11-AEC2-CC51A665D9C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637141$F6E69316-A973-4116-9063-D582EC9B9C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637141$C22950F3-82BE-4A11-8BAF-ABFA45956440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637141$9994EFB9-7FFD-4EB7-83BD-B4C38900E3EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1790abe7b116f15172a7659325c04906677bd922","datavalue":{"value":"6882079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637141$24DB0860-D444-4883-B1FE-3BECE061F437","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f0187c80f319f514f027e2a22d4128fa6f3b57","datavalue":{"value":"transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637141$C54AEC55-06F9-4CA4-BB22-E50A6CE3A8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637141$589F48FA-8352-4598-BB6D-5D0816F76AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b7003a29f624e5ce1f28924909187b15f63821","datavalue":{"value":"clutter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637141$B0E51774-5378-41D4-A538-BEA0E8933084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d24472988b8b2ca6aea8fc12b4df25d715e19f","datavalue":{"value":"clutter minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637141$2439DBE7-FB28-4A4E-A28E-1666F65031CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637141$F937565A-BFB1-41D4-A4B4-C9DD65543E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cfa4f82ba57c40a14a7494be6324e4cdcf40528","datavalue":{"value":"blocker","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637141$3D1908FD-32E0-4C1F-8C6E-933768F3BEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd35a4a55f4ef87cd1de6b19e9b8a701deb3aa69","datavalue":{"value":"\\(k\\)-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637141$771D5CEE-CC12-442E-929E-1119C49091CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637141$07043DBD-CF32-42C2-B650-CA1BB8EE5356","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":"Q1637141$98E3C563-2937-4A77-8EEB-365838A290EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec162a0ccf3ab9d9a4a266ac74e64116580ca7cd","datavalue":{"value":"W2962894117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637141$3C728085-45C9-4851-ABCA-7BFFD736D948","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9407d24c3421ae02b2796f658000739d4cd9e145","datavalue":{"value":{"entity-type":"item","numeric-id":5439059,"id":"Q5439059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637141$72AC370D-DF4A-4AC9-B601-29BA59DCEEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078b931a9fe3dac15986eadf2f67608aa760ec66","datavalue":{"value":{"entity-type":"item","numeric-id":3809822,"id":"Q3809822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637141$723DAC7C-0B59-4172-AE56-6D7D7682002B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c899235653f556a0aa7859035023b96ac1cb9131","datavalue":{"value":{"entity-type":"item","numeric-id":4708957,"id":"Q4708957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637141$689498ED-06D5-4F95-870F-806DB911101A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe8912fadd6f4853de438e9d1a184039553ad9c","datavalue":{"value":{"entity-type":"item","numeric-id":4706216,"id":"Q4706216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637141$3B398FCC-9A44-4876-87BD-2E49CD6F0BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030305971b5298532f6532297ea3dce49666116b","datavalue":{"value":{"entity-type":"item","numeric-id":1117245,"id":"Q1117245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637141$AC5A531A-9AD8-47B0-B7CC-4B06C7DF59F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e074ca6cc7d3c1bb24aee39a2e072954c51cb4b3","datavalue":{"value":{"entity-type":"item","numeric-id":5287454,"id":"Q5287454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637141$5D69AFF8-9902-4C32-B7DD-F2299F2F9DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637141$07F71240-2F95-421B-A58F-144003EDA191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637141$A129CDF6-2ABC-4B3F-B64C-D8764A82D4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637141$B7B55647-C2D8-448D-BF0F-BF6261DED1F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bbd27b0bdf57f4ff72960b870d70d5445e32e47","datavalue":{"value":"10.1016/J.DISC.2018.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637141$FE8CB555-05A5-47B8-9BF9-BFDCE5F23339","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9316fd9bbf84a2d3013c6f5379973bd29126dfe3","datavalue":{"value":"Q129802135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637141$5C1A558D-C470-4F28-B1A3-8D74698F934D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb5221f48aa773379e19871ee63feffff320ffd","datavalue":{"value":{"entity-type":"item","numeric-id":2637344,"id":"Q2637344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8614090f7720903f870a6b7884c25c7385ab3a56","datavalue":{"value":{"amount":"+0.85663617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1637141$6DA993D3-B82E-4247-9FDD-298D21A7E10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5ff4b6226ec75cd559be9b30a71250a0ec486d","datavalue":{"value":{"entity-type":"item","numeric-id":1808802,"id":"Q1808802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b15c9caba84b136f64fa9f54a57f6ac0c4d3bdda","datavalue":{"value":{"amount":"+0.8564303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1637141$264948FB-E000-49FC-A2AE-7963BA7CF965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3d346bd8b22ac828551cfd107879b021bee226","datavalue":{"value":{"entity-type":"item","numeric-id":5421119,"id":"Q5421119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e8ff882a7ea3a61ced13dff53177a4c7fbed197","datavalue":{"value":{"amount":"+0.85240746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1637141$48EEDA15-54E9-46B9-8082-57CA07D47CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0743de88e40915bd144a1689369e1cd67b66f339","datavalue":{"value":{"entity-type":"item","numeric-id":1184584,"id":"Q1184584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e545b5577981393f0650f746311e05dc6852e2c","datavalue":{"value":{"amount":"+0.8453604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1637141$E12AF420-434A-4497-B800-505AD5F5841E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec08e63268cfeedc12a11c51480cb5370ade00ee","datavalue":{"value":{"entity-type":"item","numeric-id":2808797,"id":"Q2808797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaa65a9e4319054eff76c5e7349c78fa39fb8719","datavalue":{"value":{"amount":"+0.84434426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1637141$5E88C804-8C66-43AD-B2CA-B92B6A36EA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7870f0b341da05eda6a83cacfc1d478dd30342de","datavalue":{"value":{"entity-type":"item","numeric-id":1280284,"id":"Q1280284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d7013ae408c51e8a189de78b1b64df775500cc3","datavalue":{"value":{"amount":"+0.8431779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1637141$DAFD28C2-8D7C-4042-8499-F541D2D4D1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eccecdfd3eade5546a80d22151af89816408644","datavalue":{"value":{"entity-type":"item","numeric-id":4223756,"id":"Q4223756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e388bd46e7a135cac6777d84a54a5c8939d3f8","datavalue":{"value":{"amount":"+0.8418205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1637141$1641ABBB-FF0B-4990-AE11-B1B5857DCC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05120ff89daf142a57ee3662da5c9ccd3a958013","datavalue":{"value":{"entity-type":"item","numeric-id":4218587,"id":"Q4218587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e388bd46e7a135cac6777d84a54a5c8939d3f8","datavalue":{"value":{"amount":"+0.8418205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1637141$878EF7F3-6B50-40FB-8A5A-562BCF57792C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cfad31cca857eceb52d0028778263b61184bc55","datavalue":{"value":{"entity-type":"item","numeric-id":1062012,"id":"Q1062012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da0bb81f1c6c5d023e50495c2c7b774ea1549818","datavalue":{"value":{"amount":"+0.83854836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1637141$5BC5EAB1-1C30-466A-BCC0-63DFC64091C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8364b3d206433d2ee3d18877befc02a23cba3885","datavalue":{"value":{"entity-type":"item","numeric-id":2760989,"id":"Q2760989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7d0860ebed06365693854495a912204464fe4ba","datavalue":{"value":{"amount":"+0.835886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1637141$0B6C3690-498F-4267-8A58-5CC9B01447BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Blocker size via matching minors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Blocker_size_via_matching_minors"}}}}}