{"entities":{"Q2376794":{"pageid":2387537,"ns":120,"title":"Item:Q2376794","lastrevid":43977993,"modified":"2025-11-18T17:05:48Z","type":"item","id":"Q2376794","labels":{"en":{"language":"en","value":"\\(d\\)-transversals of stable sets and vertex covers in weighted bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6180271"}},"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":"Q2376794$3BF4DFBB-C018-42C9-8ABE-89B4339FA2A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb715e314476750995d444433a2441f1013e111b","datavalue":{"value":{"text":"\\(d\\)-transversals of stable sets and vertex covers in weighted bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2376794$9486FB17-D1F3-410C-809A-4A1C7C8446ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f17d0a28c1abd68d589cb2ff3c091dcc218950f","datavalue":{"value":"1268.05192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376794$4A1F229A-9FF3-4120-BDCB-433EC9680983","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":"Q2376794$40203F77-608B-4F37-8B43-D6CDB5819F7F","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":"Q2376794$D2489656-1E60-4898-8A91-7DB6C0C480AA","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":"Q2376794$D264A2A2-8005-4B9F-98A6-E243F2D8040E","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":"Q2376794$B7C01E1B-E84C-418C-8351-5D53F002D730","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":"Q2376794$66DB4A78-0D7F-4929-BFFA-23E0D95A5B21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376794$8FD3F235-715C-4AAD-9054-5771140A43B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c4d994537ec42b6c97cc8e2c49237541c4423dd","datavalue":{"value":{"time":"+2013-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2376794$63F038CD-890B-424B-A386-630AC26C3CD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376794$1F6AA68A-F11E-4886-AEA9-A8F5DCAA86C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376794$EED6DCBC-CE62-42B8-A10C-3CDD1F7FACD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376794$11D159D2-5102-4D45-8CDC-61DCC96A311B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc7d889de2dc3e4d6b099c0ba80ab06461e4f063","datavalue":{"value":"6180271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376794$D1DBC6BA-7E43-4FF0-A5C5-939DFEEF0827","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a339a263f8c54751dc9313d90a4018a463593c88","datavalue":{"value":"minimum d-transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376794$96F4D8F5-8689-400F-93CB-C661A32B0049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376794$5181990C-1324-4629-A7B9-0BE42A4432B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2e82f2d9c5ffd04f0380d3795553cbed4c2e58c","datavalue":{"value":"maximum weight stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376794$785497B8-04C4-4B68-9508-C258DFA28E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376794$314E3135-A5AA-4C39-960F-F773287D2EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62bc6af3310d5cf8b5686c11be9d1f823d5c85ed","datavalue":{"value":"weighted bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376794$C3E8C184-B7C0-49F3-BA76-068703865D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376794$88BE6DDB-ED69-4640-BCD3-7AF56DD32E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b0ace0cec0617ed643823ccf8646c98c5099016","datavalue":{"value":"minimum weight vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376794$9E9E6C82-BEE8-4387-BFD4-399124ED71DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e84eb1dfe34440c25a6ccf44a94b422c7ae8dff","datavalue":{"value":"minimum total cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376794$DD7E8820-2A4E-46E2-93E3-2250BF59B073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376794$9F17B31F-EBD6-438B-BAEB-E0CA10C14834","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":"Q2376794$BA7E67A6-E7B8-4688-81B7-F936D7808588","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1070529b26b1da062654a371dff0a1b2e9ab13e3","datavalue":{"value":"https://doi.org/10.1016/j.jda.2012.06.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2376794$83EE8CD1-CAE5-4015-92F1-C542DA9B6019","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffaa92c3781b033f337dfdf208470072891df109","datavalue":{"value":"W4298220245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376794$8ACB9028-C6C6-4528-AB5E-B4F0BED6C1A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"399c23d56f8f49280a7e17d8841b0d7c84f6a408","datavalue":{"value":{"entity-type":"item","numeric-id":411833,"id":"Q411833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376794$AAA2FEA2-B323-463D-8A2B-AFEBB206E28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e72b11a8a8e620827bb0ec744c83386cc3590e","datavalue":{"value":{"entity-type":"item","numeric-id":2473030,"id":"Q2473030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376794$5517CBA0-35C4-4BF6-8825-96F74992D0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ad743cc8125d720ff68cadd799384b48de06f7","datavalue":{"value":{"entity-type":"item","numeric-id":411244,"id":"Q411244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376794$765BEDB1-25AA-44BF-B7CE-6BB4B64AE826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11bd3d26079d7ccadf5d3df82a085491c10acc6d","datavalue":{"value":{"entity-type":"item","numeric-id":2492214,"id":"Q2492214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376794$E9A95120-DDE4-4430-B2E6-CA876F17C8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7f8b2f4a1c20894f96394473e72a099ee44ba22","datavalue":{"value":{"entity-type":"item","numeric-id":5951977,"id":"Q5951977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376794$B9245E85-F5F1-4C22-870A-16E802D56E70","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":"Q2376794$DE5D841A-6378-4893-AD1F-272259583700","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":"Q2376794$FECEBA84-BFF8-4F3B-9E54-09DF831A5F77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0beee96be03519315844e3f4a470361dd21b6707","datavalue":{"value":"10.1016/J.JDA.2012.06.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376794$3990F1CA-E6FD-41C0-9B94-20688DE28AE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb362169b0469b6c47ca604a6aa97f4e269a3300","datavalue":{"value":{"entity-type":"item","numeric-id":3807233,"id":"Q3807233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599818cf3976f0266aaa3889aa9dc36928f668a8","datavalue":{"value":{"amount":"+0.88248396","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":"Q2376794$5884012D-71CA-424A-958F-7A0040A7CE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77ac664e0c7a08bf93b87224c7cd2ce6872cce9e","datavalue":{"value":{"entity-type":"item","numeric-id":2857332,"id":"Q2857332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b794255c02e02e6c4e0ff5dce179be62d1716cd","datavalue":{"value":{"amount":"+0.8813226","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":"Q2376794$23229296-54E9-4B5A-A7F8-1FAFEDB23A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae288a99ca7517046aecd8870d58d2e341ef1b4","datavalue":{"value":{"entity-type":"item","numeric-id":2492214,"id":"Q2492214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"540dc3a5e195affa8ffbaae353f0f6631757cc9c","datavalue":{"value":{"amount":"+0.875402","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":"Q2376794$EA9D3334-319F-4ADB-BD37-CA16A7989C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47fa9761e5eff2e7f325eff62d3799d0534c51b8","datavalue":{"value":{"entity-type":"item","numeric-id":2047149,"id":"Q2047149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208f2283231ee49085c7fe55a1d687c13048cf5d","datavalue":{"value":{"amount":"+0.8742875","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":"Q2376794$53BC75A9-4D87-4624-92E5-3B659A66A5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"914c66fbf35b219d42277fe4b199718fa457dc29","datavalue":{"value":{"entity-type":"item","numeric-id":1207331,"id":"Q1207331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0403a3d0ac4e5799f8e0a2df9304e7bd37f6c785","datavalue":{"value":{"amount":"+0.87084985","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":"Q2376794$3F35382E-88D9-4F72-A9A4-A11B89D34420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fa3060b0e6905cbf40d1ff57dd985419fa9ea33","datavalue":{"value":{"entity-type":"item","numeric-id":414654,"id":"Q414654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b06dc851a536f249c7c40adbc82d7773c1923f81","datavalue":{"value":{"amount":"+0.87007934","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":"Q2376794$73044E07-E30C-4EF6-AD27-145501BD846F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9629a53ed98c6677f47642ca61f2001aba83e69","datavalue":{"value":{"entity-type":"item","numeric-id":4595258,"id":"Q4595258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"195f31dec5b6de9be93ee6e697db29951108f7fd","datavalue":{"value":{"amount":"+0.86938643","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":"Q2376794$78424670-9007-4620-BFDB-533EB00B8538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a0391910eecea53459e324a5a52d412ee8c11c","datavalue":{"value":{"entity-type":"item","numeric-id":2997591,"id":"Q2997591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50834df3be3bf6f5bd804eb26088cb935e33e93","datavalue":{"value":{"amount":"+0.86914015","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":"Q2376794$AD1EF1CD-7E7A-4CB1-846A-13D896B8F34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ca5671421745a252bf19e281cb089da9dc3588b","datavalue":{"value":{"entity-type":"item","numeric-id":1878396,"id":"Q1878396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8af2f08d5f088708e08fadab46c148c3741e208","datavalue":{"value":{"amount":"+0.8679977","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":"Q2376794$46C7F117-88E9-4101-88EC-FF5BE7D45178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e645babd743d3af0d8ac711b9eb42a02e7158130","datavalue":{"value":{"entity-type":"item","numeric-id":4464745,"id":"Q4464745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b8e6a1329e293ded8765bf43ae8c13a7c39d24","datavalue":{"value":{"amount":"+0.86788845","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":"Q2376794$25A1A457-CE74-4257-82C9-572C57DF8C1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2376794","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2376794"}}}}}