{"entities":{"Q833573":{"pageid":835421,"ns":120,"title":"Item:Q833573","lastrevid":64716489,"modified":"2026-04-11T21:45:12Z","type":"item","id":"Q833573","labels":{"en":{"language":"en","value":"An edge-reduction algorithm for the vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5595309"}},"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":"Q833573$1345CB39-2B59-4151-9AFD-0BD6916CA245","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad9c1effa2c2bd8786b4b0d895f61033290eb799","datavalue":{"value":{"text":"An edge-reduction algorithm for the vertex cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q833573$48C72BF3-BBF3-422D-821F-6D6435F47E05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"477f3b0de3a0f1e73f2bda0c41b6074c522ec5d4","datavalue":{"value":"1167.90667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833573$986BFD7C-0FE7-47B2-9F84-C55D27AC0F59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6963ee9f117faa6b6c8799e1f7a7a89b6aceef6f","datavalue":{"value":{"entity-type":"item","numeric-id":200425,"id":"Q200425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833573$874A2C78-B309-4C9A-9654-E28097853189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833573$E1ABBCA8-9F6A-4426-A4D2-43A1542E1950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833573$DBD31D45-7BB3-4890-B1EA-DB25C5685D4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833573$E3B89AF1-32F7-4841-881E-8DD4FA009466","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd4184030f5c2b742962dcf0b0857833f202eac8","datavalue":{"value":{"time":"+2009-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q833573$C1787863-42CA-45D4-B790-377D2ECEB5B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833573$4330A381-65DE-4659-8924-DD3421A6782C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833573$BE35FABA-7E2C-4BA9-955A-E9EB67B3703F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae88cf8bb04f2e472b8d39d68a0c3ac5c3975db2","datavalue":{"value":"5595309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833573$365C53D6-716A-4635-B25B-539F74526A1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8832e56ee98ff205ec1293cc3a3b0960ce4f7680","datavalue":{"value":"vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q833573$71C4B7C1-018E-4733-9530-62938E03AE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q833573$4C2320C5-00DF-4163-A304-ACC0F6B5D674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b7c0e17209dc198bb180923e84319681bc34018","datavalue":{"value":"LP-relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q833573$79805BF1-83C3-47F5-B3F0-9F5DD4AD047B","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":"Q833573$BDF1C86D-1DDE-4D2E-89C7-B38998F2F3CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a5f6e8d1322c35d687f3becf5a8ec7ac29907fc","datavalue":{"value":"https://doi.org/10.1016/j.orl.2009.01.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q833573$D91738EF-A55D-4C38-9061-F71B80410526","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"645dec48b456b45d136e06bbff1e6fde1141199c","datavalue":{"value":"W1978372231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833573$4C44E15C-4861-49D0-AAE5-2005D786D532","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833573$C9B348E2-11C0-4FC3-BE92-880AFFF749D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a085110f25069146b2ebfef0f9dedd979d8f36a1","datavalue":{"value":{"entity-type":"item","numeric-id":3579199,"id":"Q3579199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833573$2E4E995A-0C91-4B7B-8D90-69737358B615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833573$EEA9060E-32CA-4BD2-B3BB-6AF4B6546C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58fad3b4ec3d547a24cb6c24802aad6e81000e4","datavalue":{"value":{"entity-type":"item","numeric-id":5716851,"id":"Q5716851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833573$FC0CE5C9-A011-4496-A758-DA7D3723DDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd40e76594a43720fae74f641ef5b271afa3c125","datavalue":{"value":{"entity-type":"item","numeric-id":3149886,"id":"Q3149886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833573$CDCB8CFC-02DF-4837-85B8-2CDFB08B4109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aab8f35f66ba242afddcec41208e029f91e3bda","datavalue":{"value":{"entity-type":"item","numeric-id":4828990,"id":"Q4828990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833573$3F7195C8-91BE-4186-8CB1-659D927B03C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cc3b20ff0d62a22e4d808d31c7ad2d3d9c936d","datavalue":{"value":{"entity-type":"item","numeric-id":4388988,"id":"Q4388988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833573$CDF1CD73-569C-4FCC-98E4-B0BE3078CBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833573$504A2FE0-EEC7-4C8E-BFD2-62595A34F056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b8da702a047c3b5a8b805ed6e7daba62812555","datavalue":{"value":{"entity-type":"item","numeric-id":5432321,"id":"Q5432321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833573$C3F9D9BB-DF22-475F-A7FD-7CD24B1D9D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98282da8f165f9ba7f881fe665da0ac6e3861939","datavalue":{"value":{"entity-type":"item","numeric-id":5710054,"id":"Q5710054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833573$86E816A3-5EE4-4769-948B-9303D2F19330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a9e252dcd967174efec124226bbf4f16c443d8","datavalue":{"value":{"entity-type":"item","numeric-id":3947140,"id":"Q3947140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833573$BD3EB237-C648-4024-A776-609157F46E53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"821813b3ebb97d589e9b35a4f206b38fd489ff20","datavalue":{"value":"10.1016/J.ORL.2009.01.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833573$720D437F-C2A5-4055-B8CC-4C80DAE6BC0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc71658269fdab0ad408f1578495c31c16e237d4","datavalue":{"value":{"entity-type":"item","numeric-id":3583300,"id":"Q3583300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e812f8cc4e697873a4c0b1911d47a99a934cd85","datavalue":{"value":{"amount":"+0.8719993829727173","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":"Q833573$A1014EB1-30D0-4BED-B2BC-FC020B31DA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba08533f3426db179a33f027889c5c044c176a1","datavalue":{"value":{"entity-type":"item","numeric-id":2870054,"id":"Q2870054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f0ba4bafb4b41819ae69e4b52a0322d613e500","datavalue":{"value":{"amount":"+0.8659747242927551","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":"Q833573$84E029ED-05F0-47E7-B5F7-2E4505835769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f3497684b107a30cb18a2736ec9185757043b7","datavalue":{"value":{"entity-type":"item","numeric-id":3578370,"id":"Q3578370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f622200e1298d6ba9503c6858ad653e1f84a61c1","datavalue":{"value":{"amount":"+0.8659564852714539","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":"Q833573$31CCFE43-088C-4EC1-89D0-E494A91BEB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a290735b255e76da42ec9b4e29f9e17c9d957b0","datavalue":{"value":{"entity-type":"item","numeric-id":3976603,"id":"Q3976603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2baa5b0b23d0b34000013fdac85ebd7ff7d4c5d0","datavalue":{"value":{"amount":"+0.8637908101081848","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":"Q833573$5987FEF4-807F-4013-9869-DA7A83D4C635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4b32dcaf4d646c9b0e8be955ddecd8ba5f3581","datavalue":{"value":{"entity-type":"item","numeric-id":765356,"id":"Q765356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae6a73ce361ceedaba5477ea5e3d2b5d66b982a0","datavalue":{"value":{"amount":"+0.8637906908988953","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":"Q833573$1F95F74F-8C28-462F-B0E8-3A2E56DA671E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An edge-reduction algorithm for the vertex cover problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_edge-reduction_algorithm_for_the_vertex_cover_problem"}}}}}