{"entities":{"Q1045154":{"pageid":1047002,"ns":120,"title":"Item:Q1045154","lastrevid":66119214,"modified":"2026-04-12T07:40:33Z","type":"item","id":"Q1045154","labels":{"en":{"language":"en","value":"Blockers and transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648180"}},"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":"Q1045154$D45A3D7E-C55D-4562-8532-4EE9F15D637A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9887efffd98130e31e44adcb7391148e3ab8a94","datavalue":{"value":{"text":"Blockers and transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045154$CC37AB80-A02B-41D6-8915-EAA557B35DBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"947fadd38863c58be82387847d15230b465f0b1f","datavalue":{"value":"1223.05240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045154$21BED120-B9AF-442C-9BCA-B9985088E241","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e68aae125f3f228ea3080ac3bc34c23ecc9ecd10","datavalue":{"value":{"entity-type":"item","numeric-id":346490,"id":"Q346490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045154$ADC66F49-AC52-44E6-B869-F1B05D0A9B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd60c5bf8b3bdf5a7ccf7d2d3373c4b573c6b1a","datavalue":{"value":{"entity-type":"item","numeric-id":266809,"id":"Q266809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045154$97CC99F5-A8F7-4486-83F3-00587B5D34BA","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":"Q1045154$AA953706-66C3-4338-83FD-8705E71976C2","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":"Q1045154$7D984BF7-694F-4EE3-8E4C-7A05EAD8A986","rank":"normal"},{"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":"Q1045154$7EF3DD36-DAE6-4896-A066-517AC8489F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f62544e3496a6c42798706c99506c8712f0566","datavalue":{"value":{"entity-type":"item","numeric-id":299792,"id":"Q299792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045154$3928FAC6-41C7-4A29-8BD6-1580E7BAD50E","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":"Q1045154$6CC89325-646A-4A5C-A635-B88164B663B7","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":"Q1045154$3A716281-E1B1-4E84-A679-11DEA2309DCA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"924e01daf27b8a9c4126fd065cad4ba11dbe1df7","datavalue":{"value":"http://doc.rero.ch/record/326878/files/blockersandtransversalsii.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045154$77947448-A463-43FD-8796-981FBC144B25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045154$A682C757-13C6-4CE0-8337-A283C2CBB0DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20178c727c620cf3e510354a5ad1363b33c1502d","datavalue":{"value":"5648180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045154$F7632387-3C9E-40D0-B29F-5D44A31CFB30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916cdd3d2a6f5f57db6bd562990e6d44b7fb3b1d","datavalue":{"value":"transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045154$16E8D966-3EB5-4195-A5F2-2308095AB072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cfa4f82ba57c40a14a7494be6324e4cdcf40528","datavalue":{"value":"blocker","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045154$F6B14360-4FA0-4A4D-85B2-A5493BE87ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045154$9DF6144E-3832-45DB-BFCE-B671F06ED931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045154$458B2858-1E10-4B93-867E-DA85CB0040C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045154$E9A67FF2-BD71-4DD1-A4A7-DA60B9901F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aadc316708dde72f7e031dda06833115bf2a85c","datavalue":{"value":"caterpillar","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045154$F971BA16-40A6-44B3-9AD8-168DD6CE19B4","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":"Q1045154$7655B7D5-8BFE-40AA-A8AD-58A72F321DC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3b0f0765f157f374bc2717fa5f36fd788aec786","datavalue":{"value":"W2038483792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045154$3A11B9B0-D1E4-413A-ABF9-1F77DEB65694","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1162f9f988e31be6aceed671a2ccb4e14b9ceebd","datavalue":{"value":{"entity-type":"item","numeric-id":2389218,"id":"Q2389218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045154$819B3D95-E2A2-49A0-A529-0444EC09B70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045154$4198D90B-FBE8-4F5C-9B72-E6E00512BDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c180a8606ebc574e590e21081d60fba3c78fd1","datavalue":{"value":{"entity-type":"item","numeric-id":3419712,"id":"Q3419712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045154$8A03DBDA-6B15-4C1C-A95C-E9E5107F93A5","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":"Q1045154$5BCC4408-41F2-41D4-AD87-D8EA8AF05738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045154$F631F817-E2D7-47D6-8F45-7BF351FF25AC","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":"Q1045154$B7567095-C82D-4A57-A078-8215BB9055C2","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":"Q1045154$DC8788D9-729F-4203-9A5A-8095DDC476EF","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":"Q1045154$120A4C75-2975-4DF8-836A-4736C074B4F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74b41f558cbf08eaa131288f32390fa317d25f52","datavalue":{"value":"10.1016/J.DISC.2009.08.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045154$33ED5BC0-2F43-42D8-A460-EF13F986FD9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91df5a4d4932bcf706ccbedeecb30ac92d050f4f","datavalue":{"value":{"entity-type":"item","numeric-id":411244,"id":"Q411244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0354d60d084ddb5dc001e9d886cbc4a7932ce0ba","datavalue":{"value":{"amount":"+0.8648238","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":"Q1045154$F1BE3E72-CE6E-47D3-9FA8-C7337E358DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e239e8ed7ca0b4d630b31c4209c8de4953cdc3","datavalue":{"value":{"entity-type":"item","numeric-id":2847917,"id":"Q2847917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0058b422e66f578cf7a32f9dd61a79a0caa1dae8","datavalue":{"value":{"amount":"+0.83500934","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":"Q1045154$F93916A0-DD42-4234-B223-D2348A304E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe668cf8e167828f6ef26eafe0eaba319de74650","datavalue":{"value":{"entity-type":"item","numeric-id":5899391,"id":"Q5899391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c1fa0e24a189fa7d50c8184cf614a4d166e82d","datavalue":{"value":{"amount":"+0.8325199","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":"Q1045154$3DBC7739-BBA1-43F6-86B6-DBCBE17C1902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078bf50c5c59ad694388165ff5ca0b6a8556ef3a","datavalue":{"value":{"entity-type":"item","numeric-id":2577588,"id":"Q2577588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef7840d391e9d8915f66079e17eaaa7652a69262","datavalue":{"value":{"amount":"+0.83161163","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":"Q1045154$A2A8CFE0-5194-46A3-AA88-B473F60DAB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a50d0e1abf0f8c54c6af8e197a558896eff3264","datavalue":{"value":{"entity-type":"item","numeric-id":3182875,"id":"Q3182875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a63134a358687da7f822486de3d342d1b7570102","datavalue":{"value":{"amount":"+0.8295663","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":"Q1045154$4C148382-AB6C-4563-96F7-FC2B99C5513A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6861ad6fb06142f10efff642c119c09b8c67ab6d","datavalue":{"value":{"entity-type":"item","numeric-id":4623134,"id":"Q4623134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15bc5b998b5c3018ca164f2ce0e19049a15e72cc","datavalue":{"value":{"amount":"+0.8294639","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":"Q1045154$FA4D7A00-C629-47A7-80C2-59F6B4F2A350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a66f5f108b5963d01fc078fa487c5c88434ca9b","datavalue":{"value":{"entity-type":"item","numeric-id":3347933,"id":"Q3347933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7264c332dbd2968e6019488b6659bd22bbeb4be3","datavalue":{"value":{"amount":"+0.8272716","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":"Q1045154$669BEF9F-82D2-43CE-8E7B-F1F0C9A41612","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":"5b6ec75f11ccbbf10bf27db58c2b48f8841eb767","datavalue":{"value":{"amount":"+0.82572687","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":"Q1045154$020E0853-96EB-4D22-B936-9517B1558D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b669a4f9cfbcdb35c6f22d51763f69de728740f7","datavalue":{"value":{"entity-type":"item","numeric-id":4552267,"id":"Q4552267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e944218f4a784c459be51975bdca65251d9204","datavalue":{"value":{"amount":"+0.82550824","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":"Q1045154$982970AD-FE1C-4DA0-9258-4A5F95A616DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"228fcd672ecb91cc7247bf42c40c69d65b450a34","datavalue":{"value":{"entity-type":"item","numeric-id":2966082,"id":"Q2966082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7072adc930e96b73452aaf66265e2dd815e3edd2","datavalue":{"value":{"amount":"+0.82286346","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":"Q1045154$BBC2300A-AFD3-497C-8435-2B54907A84A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Blockers and transversals in some subclasses of bipartite graphs: when caterpillars are dancing on a grid","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Blockers_and_transversals_in_some_subclasses_of_bipartite_graphs:_when_caterpillars_are_dancing_on_a_grid"}}}}}