{"entities":{"Q5425488":{"pageid":7455062,"ns":120,"title":"Item:Q5425488","lastrevid":100936208,"modified":"2026-06-05T23:29:28Z","type":"item","id":"Q5425488","labels":{"en":{"language":"en","value":"An Approximation Algorithm Based on Chain Implication for Constrained Minimum Vertex Covers in Bipartite Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5211420"}},"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":"Q5425488$A6639F8C-B0FB-42C0-AC9F-E72D6716221F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5704a479426b5ad85362688ad0d16bb43a04a85","datavalue":{"value":{"text":"An Approximation Algorithm Based on Chain Implication for Constrained Minimum Vertex Covers in Bipartite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5425488$08C92E07-2F66-4E04-AAA8-868F0F3FE973","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5217959e8e29b5b4ab2d91ed46fd570fa7b3d1f","datavalue":{"value":"1200.68284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425488$9D752B8D-02AA-425B-8CF5-19D76698217F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de641713cf100c998d311848b43d76141f45c2ac","datavalue":{"value":"10.1007/978-3-540-72504-6_69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425488$D376CCE1-08AA-4E1F-B868-B839528413EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425488$2FCBDFCF-91FE-484B-B576-0369F2D348FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5603dc47895282c0e85f7eebc34c3e0f54369098","datavalue":{"value":{"entity-type":"item","numeric-id":3611987,"id":"Q3611987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425488$07DEC321-5F7A-4013-9A25-9D82BAF37240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425488$BCB8761B-7BB2-4B6E-B7EA-16C3B8095EE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425488$12088C6C-1FD2-464A-AF52-57B195859821","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ec78afc52e00fe3d8975920d3a43c9431ac1875","datavalue":{"value":{"time":"+2007-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5425488$0069450E-76F8-4239-BAAD-A6A5BD13772B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425488$5308374F-535A-4F18-B06D-E56546FC4DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425488$DF19E770-063F-454A-93D1-04560B87099B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425488$6942377A-4D2A-4FCC-AB58-5A8DD064CF2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9eac0a6c0a1ccfedcc408707eb32040bd4a623fb","datavalue":{"value":"5211420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425488$15B2EBCA-9A27-4551-85B3-44B3B5E4404B","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":"Q5425488$6D0FDFFC-CF74-402C-A839-C9C3888F0A5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbeb920701c64b7d2ddbd5fcd68556fb35896dd0","datavalue":{"value":"https://doi.org/10.1007/978-3-540-72504-6_69","type":"string"},"datatype":"url"},"type":"statement","id":"Q5425488$C0B68465-69B0-4195-9E18-D54286FC4836","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cbf3d98987514eea38e2b7e92df490dc03ddcb4","datavalue":{"value":"W1535163353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425488$602A4D1B-780D-4AE6-B0FE-13CA309EB9A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"672403e5f966a2d831a43f5b5ffc5298de2c0cdc","datavalue":{"value":{"entity-type":"item","numeric-id":1877711,"id":"Q1877711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425488$4A8E6C71-A641-440A-850C-5ED9245C43F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425488$37F91987-6C5D-40CD-B252-A4A5FC55FA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0419ffaeb0e8aced7424642c54716144e820e451","datavalue":{"value":{"entity-type":"item","numeric-id":2729644,"id":"Q2729644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425488$91BE6153-FBFC-4635-A053-4028A6B68E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425488$AC47AEE0-B6F1-4546-83ED-E473F169E6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9fc784cd0baad0815d2e1e4f76dd76d6396c3c","datavalue":{"value":{"entity-type":"item","numeric-id":4420970,"id":"Q4420970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425488$CA9A1D2B-98AD-4D28-BF71-7B7400AD5029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c8227370b23a709289df885ca01c57567c658f","datavalue":{"value":{"entity-type":"item","numeric-id":3856120,"id":"Q3856120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425488$952D4330-ECFB-41CC-B71A-410D0BB00C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"286b46b9b03420f55b492f83959211783cac60a0","datavalue":{"value":{"entity-type":"item","numeric-id":4420916,"id":"Q4420916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425488$F6F0E7EB-2F65-4F35-AA18-B5F8DB40E95C","rank":"normal"}],"P1643":[{"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":"9889db6cb42ad07710ab7b19d6809b2d6ef92f24","datavalue":{"value":{"amount":"+0.9485424","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":"Q5425488$8263C97E-A19D-4753-9A08-46E63F7A224E","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":"25c9ca5105b2eba011f49b45e7bcf7600b60fe1f","datavalue":{"value":{"amount":"+0.94334954","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":"Q5425488$82211A06-63AC-4753-8D03-1F1E8F7724A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b3af03777017e640ba6a5be3cdbc0cb914bac42","datavalue":{"value":{"entity-type":"item","numeric-id":2729644,"id":"Q2729644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94186ecbb83439a1ee89361f74918b3c93152876","datavalue":{"value":{"amount":"+0.91910166","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":"Q5425488$AA967C47-54A5-44F9-99C1-1F4A09F728C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f528fa6f35e887ff5e4fcdfc56a65ec4533068c6","datavalue":{"value":{"entity-type":"item","numeric-id":4941917,"id":"Q4941917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94186ecbb83439a1ee89361f74918b3c93152876","datavalue":{"value":{"amount":"+0.91910166","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":"Q5425488$DE86FAEF-C206-465A-9B36-B82A2C7ACBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23d91884671da5559dccf948b7c0e635780788e","datavalue":{"value":{"entity-type":"item","numeric-id":431922,"id":"Q431922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35fe407b681642222b96f93f70c8e1bf6ccd32f1","datavalue":{"value":{"amount":"+0.9137796","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":"Q5425488$DF0A5B4A-3AF7-49AC-9BF9-3D2FAF94C8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5834c52c090a1584a10c6c730d05ac21f794ec38","datavalue":{"value":{"entity-type":"item","numeric-id":3507320,"id":"Q3507320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc0f53aa5efaceaa57c438c72473038c801157d0","datavalue":{"value":{"amount":"+0.9130229","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":"Q5425488$17306652-3455-4FF2-94CF-2C4DFE6D3A03","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":"a9088b062464596edf6ca01ba86760623d8dd01a","datavalue":{"value":{"amount":"+0.9057734","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":"Q5425488$C03BCDDD-8C4E-4D3B-9CCC-1EAAAA89FEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bed19746f14b874ef5c72c0677c807f1e8593b6","datavalue":{"value":{"entity-type":"item","numeric-id":2118390,"id":"Q2118390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04cc24248ab33943d7888c02f7338255f603292","datavalue":{"value":{"amount":"+0.9030732","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":"Q5425488$689A0EAF-0C06-4A33-A5F6-5D09720E0499","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":"c3a2f396eee167317b4f7ec5f0f18686da071960","datavalue":{"value":{"amount":"+0.901035","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":"Q5425488$69D5EAFF-0C13-4062-A88C-93EEAF5E3542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13964207a605171a257f1af2d069b71a08be5437","datavalue":{"value":{"entity-type":"item","numeric-id":3641922,"id":"Q3641922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1211e16375a6464349120ea0fc68b1fe60546337","datavalue":{"value":{"amount":"+0.89799523","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":"Q5425488$000B417F-8832-4C2C-A74B-58047130C5A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Approximation Algorithm Based on Chain Implication for Constrained Minimum Vertex Covers in Bipartite Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_Approximation_Algorithm_Based_on_Chain_Implication_for_Constrained_Minimum_Vertex_Covers_in_Bipartite_Graphs"}}}}}