{"entities":{"Q3419712":{"pageid":3430415,"ns":120,"title":"Item:Q3419712","lastrevid":55946563,"modified":"2026-02-21T10:02:13Z","type":"item","id":"Q3419712","labels":{"en":{"language":"en","value":"Transversal hypergraphs to perfect matchings in bipartite graphs: Characterization and generation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5122949"}},"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":"Q3419712$7C8A5542-4AB2-4FE8-BA86-B02B2058EF67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d7c65d6d90c5db3f64409fee9031d13cbd50eaa","datavalue":{"value":{"text":"Transversal hypergraphs to perfect matchings in bipartite graphs: Characterization and generation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3419712$171A0C94-062D-4C2A-AC43-CD40B0E70E7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bb90a56a960621b414de0ad1f37ef7d51735327","datavalue":{"value":"1108.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419712$3CFCFE6F-40F9-4132-8DD5-227015975647","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1948172daa46442222e070757b29802cb238c10d","datavalue":{"value":{"entity-type":"item","numeric-id":226794,"id":"Q226794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419712$7A3F9A60-2061-405A-B562-4840FCF9013F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419712$36D11B36-7CB6-49BB-86B4-35A50E8FBBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4df2688b2437516b3f79c8112e320cdff04c56ca","datavalue":{"value":{"entity-type":"item","numeric-id":923675,"id":"Q923675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419712$79B13A59-E09A-4597-8EBB-D3FD4A7DDE94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419712$E73DE238-8D95-47A6-9AFF-DFEAFC7E9CDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f82897b31a2c9b01a6f44d07a8a9b69f9f832f9","datavalue":{"value":{"time":"+2007-02-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":"Q3419712$5B0FA73A-929C-4DED-90B6-9D0139E13B4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419712$32D4AEC7-E840-4DBB-9B58-5643D2B9FB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419712$2F91DAE9-A9A3-4775-A986-AA2F9B97C926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419712$88BAD7C4-590C-4C9C-979C-4955587AAE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419712$6E5B6A65-AA7C-411F-ABC1-5F64BF64B925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419712$DB69444B-09C2-494A-B560-B2A245B212CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd04304c51355007a08fa19ba3e4d59e7512b6e2","datavalue":{"value":"5122949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419712$CCEC4479-633D-465F-A523-DD846C820EA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5c12be01c45ad9971aa1a850803dfdce494d8f8","datavalue":{"value":"blockers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3419712$2C9C9CBE-EE1C-4362-87CC-5753DDE268CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b83724aecb2ea4c0a60ee5bc97f3b02dd01882c4","datavalue":{"value":"generation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3419712$D36B76D1-26A3-4FA2-8744-031E974B2845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4400e218acd5de8721cb931cc1bf25ea16fd676","datavalue":{"value":"matchable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3419712$7B6E47D4-E43D-413A-983F-493800DD5F8A","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":"Q3419712$8C493D20-26BE-4582-A350-412D110E319C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0bf01b1bd50b0aea905da70e5f06d74897e3684","datavalue":{"value":"https://doi.org/10.1002/jgt.20180","type":"string"},"datatype":"url"},"type":"statement","id":"Q3419712$E8C58E7E-DE65-41F6-81D9-CDCA4150A1B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"955635b3f16fdc57c9de659a07a7111db3e32cb2","datavalue":{"value":"W4243953177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419712$9CF642B4-8AFA-43BE-B180-38EA261E943C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b89067c3fa8856501e38edd3a4bf79c7e0112c7","datavalue":{"value":{"entity-type":"item","numeric-id":5712450,"id":"Q5712450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419712$79737BB4-B992-4C84-B935-852343C1F2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0edb8e854468265e1ff739db9be3667280b3e4d","datavalue":{"value":{"entity-type":"item","numeric-id":5901668,"id":"Q5901668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419712$4CE2FE0E-54E1-4AFB-9361-E492C5B9EF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419712$771DBF75-4B60-42D4-A2F3-1A19B5F7D856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a41d3e637f2408ad4cb0725a4ed704bcd0610ac","datavalue":{"value":{"entity-type":"item","numeric-id":4370201,"id":"Q4370201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419712$9DB8DF4F-693E-4C4F-BDC0-3BDD04F3E48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89fa350316f41b5ec6b1fb369999ae9b98e44389","datavalue":{"value":{"entity-type":"item","numeric-id":4474103,"id":"Q4474103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3419712$656929D9-D634-45BF-BBE7-412892BBDEA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39d811811ef4f9880df71323f4c7285c9bf3b370","datavalue":{"value":"10.1002/JGT.20180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3419712$31FC33F9-F28D-46A4-9D14-67C252B676CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06389dc72dea0c7d992a310fb178093e04c348bc","datavalue":{"value":{"entity-type":"item","numeric-id":502979,"id":"Q502979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd860f9301c63aff49db3d4563fb3d8b27f4713","datavalue":{"value":{"amount":"+0.9067387","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":"Q3419712$03CF8426-0243-4B5F-8E0D-F39DE6D5AAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a1fe86f484b54caaa83d2b1a13f6078803ffe7","datavalue":{"value":{"entity-type":"item","numeric-id":5009998,"id":"Q5009998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"223d64a74a5c2e8dbcd7d5a629a60f0c095928bf","datavalue":{"value":{"amount":"+0.8947024","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":"Q3419712$2CC2FB5B-87D7-43E2-AFE4-F1A01BB6208B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e5b48dc6b0e500a32f3408c031cbb9680609ff","datavalue":{"value":{"entity-type":"item","numeric-id":2957181,"id":"Q2957181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05454327b281af6777af43449e6627a4ff1566db","datavalue":{"value":{"amount":"+0.89274585","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":"Q3419712$49F97D16-755C-432B-B3A7-8FB150CB201E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d503008923f7e9ae5924397c8d7eb507d08d597","datavalue":{"value":{"entity-type":"item","numeric-id":4975269,"id":"Q4975269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"783bc9a1cf831d881270dfc1ebb159a7fda6afcd","datavalue":{"value":{"amount":"+0.8866054","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":"Q3419712$E68B76CC-9439-4363-8943-22B981AFC3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"023473900f9338b85787f864ac4279ba7fea0a36","datavalue":{"value":{"entity-type":"item","numeric-id":5251541,"id":"Q5251541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea9be4b8ff5bf4031e6f98829cda520bb5466fdc","datavalue":{"value":{"amount":"+0.88169146","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":"Q3419712$AC1F71D1-83A9-49B9-8F40-4922A918AD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"986a54d4f593fd8a00e0f960c88da2a40c48891d","datavalue":{"value":{"entity-type":"item","numeric-id":3378517,"id":"Q3378517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db21b76e318e507ade00fda1dcaf569ca7d92660","datavalue":{"value":{"amount":"+0.8792157","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":"Q3419712$6B68596E-C645-4612-A921-315C5A05083B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fdc928a77e48eb5b67705188d99d2c6007f4c37","datavalue":{"value":{"entity-type":"item","numeric-id":1039435,"id":"Q1039435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"150aacfdcfb1fd3b2e6b0a2e9e08d9020dd381a8","datavalue":{"value":{"amount":"+0.87696195","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":"Q3419712$6314AD1C-5491-40BA-BE35-C5587605648F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a37c6fc0ed9affe0fa457befcf5c625afdb33b9","datavalue":{"value":{"entity-type":"item","numeric-id":3503492,"id":"Q3503492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"150aacfdcfb1fd3b2e6b0a2e9e08d9020dd381a8","datavalue":{"value":{"amount":"+0.87696195","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":"Q3419712$1F540C63-AA70-4299-AEBA-7CAFC450A70B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3419712","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3419712"}}}}}