{"entities":{"Q2729644":{"pageid":2740383,"ns":120,"title":"Item:Q2729644","lastrevid":82954460,"modified":"2026-05-06T22:32:21Z","type":"item","id":"Q2729644","labels":{"en":{"language":"en","value":"An efficient exact algorithm for constraint bipartite vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1623122"}},"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":"Q2729644$670282EE-3855-45D9-B449-094173920E27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d3354da0fbfc89280f08c1e937380cb55d8c89b","datavalue":{"value":"0974.68239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729644$FCF7E9ED-5C5B-40EE-A843-B6DA5BC3408D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729644$F932E779-56D4-4D1E-ADE4-0AC4C484C3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729644$B626DB48-C39C-4B5D-9C4E-A652A4248D54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729644$CEF92762-74E7-4DB0-BF8F-8B7BA35736FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21322b4cee4b692416038f019edfba12057d18cd","datavalue":{"value":{"time":"+2001-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2729644$FAA70B1C-2C70-4D01-BFF2-60F80A189756","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729644$9CBC7352-8B08-49A7-8411-8FCCCF19D73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729644$7E28F80A-68C7-4E1F-B010-26B2F8C70C35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adedaa626cded59db8d28cacb67b2b32351eab00","datavalue":{"value":"1623122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729644$1DA57D49-F301-4367-9D0C-DC6BDC6179A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ced532e0ff1ee20171e35b3dcac19f189c56498c","datavalue":{"value":"constraint bipartite vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2729644$3ECA60B3-555A-4786-B3E8-50FC2ECB1EC1","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":"Q2729644$19DD0D92-FC53-4E9C-87A9-2946F7B09FCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd326b4a554092710f601993a86d59e834f18f1a","datavalue":{"value":"https://doi.org/10.1006/jagm.2000.1141","type":"string"},"datatype":"url"},"type":"statement","id":"Q2729644$F820C09B-8956-48DD-9653-D61CF11A2972","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90a7ba404031cbe7e2d218bc91329d93d067b3c0","datavalue":{"value":"W2000863020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729644$31578C8C-4263-45F1-BCE6-8F50CEBBE5A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85a84c5e9a322da644209b6f45b535876177af0c","datavalue":{"value":"10.1006/JAGM.2000.1141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729644$EEB39048-17CE-4F7C-8882-D6F93F7DBFEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50ff5f3f0ea5fdfd631123a6e16e6479926038f2","datavalue":{"value":{"text":"An efficient exact algorithm for constraint bipartite vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2729644$3406FC7F-1BE8-46AD-AD4F-6AC92D094E08","rank":"normal"}],"P1643":[{"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":"b27f4eac6d6bbaab7f430a2dac1cae94fc220778","datavalue":{"value":{"amount":"+0.9777156114578248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2729644$F816BEDB-4152-4395-946F-4DB93365D14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54e4aa158d078e612a751cfc3438779bf45d01a","datavalue":{"value":{"entity-type":"item","numeric-id":293227,"id":"Q293227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27f4eac6d6bbaab7f430a2dac1cae94fc220778","datavalue":{"value":{"amount":"+0.9777156114578248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2729644$B34C32FD-8DF5-4FE7-BD00-265C1888CC1E","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":"d51673cbefcdfc4e25bbe7d0be8da8fe11ba1222","datavalue":{"value":{"amount":"+0.901616871356964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2729644$B05FF475-D363-4F84-A4ED-0F22EFE9F2E2","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":"56692420a372a7ad9ac60e12583f2060f9a75ded","datavalue":{"value":{"amount":"+0.8941797018051147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2729644$8996D039-F557-4674-B720-24238B92BA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdea252cc08974da6a104576fc455849e08b4d2c","datavalue":{"value":{"entity-type":"item","numeric-id":3611988,"id":"Q3611988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7a5d26caac6f2b544d09aa457716c7a2f369c5f","datavalue":{"value":{"amount":"+0.870768129825592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2729644$622342B5-EA20-4370-BEC5-4E6260EE3A3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient exact algorithm for constraint bipartite vertex cover","badges":[]}}}}}