{"entities":{"Q411244":{"pageid":413011,"ns":120,"title":"Item:Q411244","lastrevid":61652244,"modified":"2026-04-11T00:44:50Z","type":"item","id":"Q411244","labels":{"en":{"language":"en","value":"Minimum \\(d\\)-blockers and \\(d\\)-transversals in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6021872"}},"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":"Q411244$621B02D0-108E-41EE-AAAC-42F88E78A360","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82d3d16df6c20e4009ecb081d98e9de34d293cbc","datavalue":{"value":{"text":"Minimum \\(d\\)-blockers and \\(d\\)-transversals in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q411244$CC10CF2D-9C4A-4CCD-99EC-D4FF40E0D1A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2137bb0224de5aa935cfa674628e4567f513c627","datavalue":{"value":"1263.90110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411244$0C4E1AD5-700E-4D72-98F4-E7E9DBB1CFD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c59835701e6754fca5480e6c40d195f89a0617be","datavalue":{"value":{"entity-type":"item","numeric-id":411242,"id":"Q411242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$2A7AEC16-FACD-4A72-AF40-B67D286EEC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467bce3dcf8136ea7a4832a7c85d350a56e9a245","datavalue":{"value":{"entity-type":"item","numeric-id":224825,"id":"Q224825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$835B00D7-2378-4A16-8F3C-A7FF8E4E45AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dc252585538d2ef4e07162cef61c79e437a3117","datavalue":{"value":{"entity-type":"item","numeric-id":411243,"id":"Q411243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$2F261B46-C5F4-471C-8BD3-A601CA6C25DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$65A4BF96-8C27-4BB9-8F87-CC8E590AE71A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15742c770d0bc70f7b6d226092ab905ce008dd4a","datavalue":{"value":{"time":"+2012-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q411244$16CA668D-8A5D-426E-A841-46E1347522B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411244$340591E9-6AA4-40AD-BCFB-2300270541F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411244$1DA9F872-E76D-47B6-9687-F23C7A841F9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfde4bf6f1b4613ceae252bfbc3ca76a4172bd34","datavalue":{"value":"6021872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411244$B66FB011-4ECB-4719-BB93-B7CF38D2F5A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916cdd3d2a6f5f57db6bd562990e6d44b7fb3b1d","datavalue":{"value":"transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q411244$771C79E5-AAD8-475F-BE9D-B9F29DFE9B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cfa4f82ba57c40a14a7494be6324e4cdcf40528","datavalue":{"value":"blocker","type":"string"},"datatype":"string"},"type":"statement","id":"Q411244$EBA5E49D-B036-4AC6-9D22-6E7AE88CA81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858bc6c9ffd3d43992821f213099fd845d055b95","datavalue":{"value":"cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q411244$81EDFBB8-5F63-494C-9FB1-B6E2323B35C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q411244$1860793C-A17D-4F39-87B9-138589076776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q411244$25DFBAEA-BB23-41EC-8183-8AF2F17F0872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2630523f46ad42be06ad0c771ee8ae56399a21f","datavalue":{"value":"\\(s\\)-\\(t\\) path","type":"string"},"datatype":"string"},"type":"statement","id":"Q411244$B2D4FE3F-8BAF-480F-8372-AC284FD89BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44c3d3b259aab2f0dcd145ccb9f7acee46398e3c","datavalue":{"value":"\\(s\\)-\\(t\\) cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q411244$251EA239-3749-401F-9A92-3AF748F03EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q411244$6135AC24-E0CF-4ED8-87E9-EDD1700412B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13a2480f9633d543aea845042f8f7c3a1d0dff70","datavalue":{"value":"bilevel programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q411244$92B1A930-AA0E-4FFB-9085-5A1202129E11","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":"Q411244$502EC508-30E3-4DEB-A0F2-E6E91E0B2AB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cf2a58a97cda8b8cbe30817c8ebbccfaf6af9c3","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9334-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q411244$5C20EBDE-1EEE-4615-AED1-34D33175E16F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"576e086ce8e967f420988286981ad89fa08f198c","datavalue":{"value":"W2086790666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411244$9AFEA020-F19C-445C-B647-11A9F777B9EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37082359d307805b3658a524efcfee5b9621c593","datavalue":{"value":{"entity-type":"item","numeric-id":5708487,"id":"Q5708487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$95E15E62-B8D3-4F80-B4A3-1DAF60942E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466fc7e2455d565b2cfac57f80eb0daf54fdba00","datavalue":{"value":{"entity-type":"item","numeric-id":1850112,"id":"Q1850112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$8049347E-30F1-42F3-BCE5-489F327EC392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fc63e9cb1ba865f1c8250235dfc8fe8053d89f","datavalue":{"value":{"entity-type":"item","numeric-id":2500532,"id":"Q2500532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$43E8DA3C-45F3-4074-8CE1-AA45AD776231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2bd63302d3038c87813914e3b458ee62ad55d0","datavalue":{"value":{"entity-type":"item","numeric-id":2480262,"id":"Q2480262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$2792ED52-61CB-4585-AB18-1275355F2959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f9311f18f1feafc388f39caa3573035c1a5135f","datavalue":{"value":{"entity-type":"item","numeric-id":1612678,"id":"Q1612678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$C58E5AAB-0418-4A08-905F-A5C4FF07EBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$E2A60EFC-D0FD-4BBF-B382-0A6EAD4C64B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5507b256fa434a796fec95c7cbc91a1a0a462271","datavalue":{"value":{"entity-type":"item","numeric-id":4294727,"id":"Q4294727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$DD6809B2-0014-4EA5-8F36-D14D0FD10248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6d1d4aac360aef59e05b213ea808f0f51e5233","datavalue":{"value":{"entity-type":"item","numeric-id":929289,"id":"Q929289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$5048EA73-3C53-4075-BBD9-D1882AC7F783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$96ECCB20-F430-4167-B07E-7144C01962E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252ab24cdd2c123991cb0709ba0c5f24c01f05c2","datavalue":{"value":{"entity-type":"item","numeric-id":1045154,"id":"Q1045154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$B20FE82B-40D3-4118-B7CE-06A38397F00E","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":"Q411244$91411860-9460-40C2-B332-A52BC90192C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1560ce15983cd8f70ad0b967fb3d33d8691ae25c","datavalue":{"value":{"entity-type":"item","numeric-id":1258751,"id":"Q1258751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$613EF9C6-11A5-4DE1-92C1-003B93556C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee607378d9061a2ecc385128f7a88f3ad24ffbf","datavalue":{"value":{"entity-type":"item","numeric-id":1918022,"id":"Q1918022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$9041B86F-E16E-43FA-9BD8-4CD3396E4A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d516e0db904fc92b32ddb10676c349efc072b961","datavalue":{"value":{"entity-type":"item","numeric-id":4712978,"id":"Q4712978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$E01420E9-1735-45E5-9980-70CA4F28DCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c95488d33c7f5f660efc9a0540767728ccb24d3","datavalue":{"value":{"entity-type":"item","numeric-id":3921260,"id":"Q3921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$0A21CE69-8801-4635-B892-482A6B134160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$022B9C1C-B549-4179-A0C1-077D4334DA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe7eae180a430db256cfc48773abffafb840e53","datavalue":{"value":{"entity-type":"item","numeric-id":1043948,"id":"Q1043948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$E466844E-778D-4D03-B139-970EFF097209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eb56abc42011576013fcadd2a5a7fa2d55a36fd","datavalue":{"value":{"entity-type":"item","numeric-id":3978364,"id":"Q3978364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q411244$BC061569-AF49-4551-A002-CC0B9C2D1992","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70ec70b0c04cb997e403112fef1aea50e40bc3c5","datavalue":{"value":"10.1007/S10878-010-9334-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q411244$7411D1EC-54B6-4F72-B587-CD2D572D4BA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"724ca492aaef26d9f53c720982bc3c365a7e4ea2","datavalue":{"value":{"entity-type":"item","numeric-id":1043948,"id":"Q1043948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19fec8c8f74fce3d37018dc0ed56511724dd71db","datavalue":{"value":{"amount":"+0.8776577711105347","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":"Q411244$485261FA-023F-4689-A717-1180741B59B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3b8d7c8c31b2e0ccb7beccf9837658e2d1d70c0","datavalue":{"value":{"entity-type":"item","numeric-id":1045154,"id":"Q1045154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba549d34b314093511e611d8aac8cd8fe89df847","datavalue":{"value":{"amount":"+0.8258832097053528","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":"Q411244$F343238A-6D26-41F1-B7A8-46E692834664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2743da09dc2ef63117e9bc0425e2acd779db86d","datavalue":{"value":{"entity-type":"item","numeric-id":2376794,"id":"Q2376794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b80223460e50d62d67ffe6c7bfc9a998536c9a15","datavalue":{"value":{"amount":"+0.7882071733474731","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":"Q411244$7A3AEAF9-1F64-4764-BC4C-A089407BA085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba5a507499fd18c381ed1720543afaf7fb04e3e","datavalue":{"value":{"entity-type":"item","numeric-id":3109939,"id":"Q3109939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f8bdbe87ef04888d489ccec994e791f8faa7a60","datavalue":{"value":{"amount":"+0.7548509240150452","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":"Q411244$892D8D19-1E96-4BEE-B642-B67E0D509DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b3c52b5e95db759fd7784aa71183d88d9e9b617","datavalue":{"value":{"entity-type":"item","numeric-id":3419712,"id":"Q3419712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"615cf1c146f6b6542a9874018d8ff5d2d5a0a640","datavalue":{"value":{"amount":"+0.7535779476165771","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":"Q411244$A2CC1E13-D605-4D20-B9E0-951EBE379F1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum \\(d\\)-blockers and \\(d\\)-transversals in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_%5C(d%5C)-blockers_and_%5C(d%5C)-transversals_in_graphs"}}}}}