{"entities":{"Q3190147":{"pageid":3200855,"ns":120,"title":"Item:Q3190147","lastrevid":45639901,"modified":"2025-12-11T18:29:26Z","type":"item","id":"Q3190147","labels":{"en":{"language":"en","value":"On Partial Vertex Cover and Budgeted Maximum Coverage Problems in Bipartite Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6344689"}},"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":"Q3190147$C748E407-CCAE-4BC6-BE72-B9EDC57F5BE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c9b8725613efbaad73d5548a94d83452fbfb8ba","datavalue":{"value":{"text":"On Partial Vertex Cover and Budgeted Maximum Coverage Problems in Bipartite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3190147$C4894FEF-E217-46A7-9F97-FB2F7E7BFDCB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94c54daeff1800213dc8e29b329317740f08c84f","datavalue":{"value":"1417.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190147$D160CDBF-8C77-432C-AE53-47224D57E315","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ee0429004273a11812e753e703cb1a08360714c","datavalue":{"value":"10.1007/978-3-662-44602-7_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190147$B3737E1B-CE4B-4911-9B5C-F2111A4C0C9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae926abfad675b349f4bccd29e78fdcb150158f5","datavalue":{"value":{"entity-type":"item","numeric-id":372980,"id":"Q372980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3190147$FAC4A4EA-0A95-49A9-A65D-B8A97861C430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33c1fd2e48064c7f12a181ff42f0f67ba4166628","datavalue":{"value":{"entity-type":"item","numeric-id":389445,"id":"Q389445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3190147$621C0591-7D9B-4960-A727-530C3F2E3D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"144578eff703d53a4a405cc36c671eb77de361eb","datavalue":{"value":{"entity-type":"item","numeric-id":222490,"id":"Q222490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3190147$42D7732B-8917-4686-9707-638D5CBFF0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d81db60b7959fe9094b9a3a48d29f9aac42980b","datavalue":{"value":{"entity-type":"item","numeric-id":591313,"id":"Q591313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3190147$D82A5136-C5BF-49C7-9A5E-62EEE2CBAB76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7bccb37f598e8e97b191e774d9cef485c5e3f3b","datavalue":{"value":{"entity-type":"item","numeric-id":2942771,"id":"Q2942771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3190147$ED631D59-6DBB-42ED-B395-A709ED1DD270","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8555c1b8507b50ae47f31acfa7e2d2e9024da56b","datavalue":{"value":{"time":"+2014-09-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":"Q3190147$DAE53435-191F-4138-A0C4-8ECAA2212B86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"919e5ebc86ced7f2ee34b25227d7ea337da89cd3","datavalue":{"value":"https://hal.inria.fr/hal-01402014/file/978-3-662-44602-7_2_Chapter.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3190147$2B8123DD-2E1A-46BA-B284-C82D39E27E09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190147$4CBE6B6D-2BE3-4197-AB7E-1F48A94EB6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190147$7EE3E422-054C-4BC5-AC08-1D753F7A6872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190147$163D3D8E-4223-4360-8F19-308D6AB20CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190147$9F7943E2-E989-4418-815A-E2887417A54E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cd1464e8cc34cf029330eeeb468fb73b2a49ff3","datavalue":{"value":"6344689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190147$E99BF0B6-102A-4CA4-9CED-367BCCC58DE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3190147$9ED643DB-9027-4D4C-8BD7-5521724C925C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8832e56ee98ff205ec1293cc3a3b0960ce4f7680","datavalue":{"value":"vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3190147$D5F2805F-2912-4B34-ABD2-3BC1AA18DBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dac8494c53bbf82c2272abc96cf66433787f1d46","datavalue":{"value":"partial vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3190147$D42FF444-F441-47C9-8BC6-3F683AA43CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0041c153d2a4aa691ccdfe6af6c28c521274bf99","datavalue":{"value":"budgeted maximum coverage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3190147$6B864B93-1CFD-4220-B633-DB6DE28DBD6A","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":"Q3190147$A4776D38-A6C4-46E2-A219-E2A3C8DEE7E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8298a9566490e73a2165009550d994039daa12e","datavalue":{"value":"W9203110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3190147$A843A85F-8E25-4688-91B2-CD0E31D10085","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09956d43d110f7a73e8831391efe4c4abf12dc3","datavalue":{"value":{"entity-type":"item","numeric-id":5361234,"id":"Q5361234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25f0677d4e51fe25f284e4700eab5609ee927c84","datavalue":{"value":{"amount":"+0.9913659","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":"Q3190147$63898DB9-6307-47FE-BEC0-5AFFD71CD711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33120e2699ece4d93622fdc0e4b94b75134f33b4","datavalue":{"value":{"entity-type":"item","numeric-id":2448919,"id":"Q2448919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f31ffb56fb21a844c2155a4dfc744bd23e0f4c","datavalue":{"value":{"amount":"+0.9489974","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":"Q3190147$5C0A216B-C2DC-47F8-BE28-C51D3C7D366F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41071a051263c18a2efed2b9a2bc3b1281efb2ed","datavalue":{"value":{"entity-type":"item","numeric-id":2935262,"id":"Q2935262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f9ff8467836e64e594ec892da5e4de3a7bfca8d","datavalue":{"value":{"amount":"+0.9300003","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":"Q3190147$2749AF69-7604-4FCD-AB79-96C3C20CB55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d804776611852aa5b00ab3ae9ca02c22597bbb","datavalue":{"value":{"entity-type":"item","numeric-id":5041208,"id":"Q5041208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eee510722ef7100a7eea8a9b310c7aa8df4ed66e","datavalue":{"value":{"amount":"+0.9224473","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":"Q3190147$6D7EB36C-A888-4405-AAA9-F85B1AA416E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"557302504de2197f0492b418d2380f1ddcfcba28","datavalue":{"value":{"entity-type":"item","numeric-id":1877711,"id":"Q1877711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696daa5e98910283a2474172b105b9df2c59c96c","datavalue":{"value":{"amount":"+0.91740733","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":"Q3190147$BB6D6CC1-027B-4CD7-A67C-4A2BBDD975C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5df357dc80124160c59290c5295896e3b13ed081","datavalue":{"value":{"entity-type":"item","numeric-id":1662108,"id":"Q1662108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98af3020304496a731f047b3d82a6cb926793b53","datavalue":{"value":{"amount":"+0.916717","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":"Q3190147$1BBB7DE4-4F4D-4159-B4BE-E8CF3207FFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1507a9837ef941f95e462c4d4bb7eeeb2f04dd02","datavalue":{"value":{"entity-type":"item","numeric-id":5084707,"id":"Q5084707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75770b7b3725af49835de0ffe6e8b1d9bb5181cd","datavalue":{"value":{"amount":"+0.9116609","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":"Q3190147$3C9644A2-36AB-4B5D-81C1-2C6D7757A92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a6d7cbfe92f27daf6632acc79c3394b1c58a22","datavalue":{"value":{"entity-type":"item","numeric-id":4448746,"id":"Q4448746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e6b16c49533d5fe734699d027a3e762dc91d707","datavalue":{"value":{"amount":"+0.9109207","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":"Q3190147$24FFA988-BCC8-47D1-9F3E-B721B32F8D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd84ea89df8b85c4c053946db9761b9c151ff0c","datavalue":{"value":{"entity-type":"item","numeric-id":820559,"id":"Q820559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"174c2dcee3f72cff5deea506fa256016f2fb34e4","datavalue":{"value":{"amount":"+0.90739036","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":"Q3190147$0576D85E-D494-4E06-9827-B17DE9AB1118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4a1c27b5c4df2cfa6fba8bb056cf2074dfa334","datavalue":{"value":{"entity-type":"item","numeric-id":2802943,"id":"Q2802943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50339c71d1aee6830409fd94b9c562ab88404c1a","datavalue":{"value":{"amount":"+0.9048736","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":"Q3190147$A39D8097-1366-4209-A375-6BB5DD76D8A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3190147","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3190147"}}}}}