{"entities":{"Q1077934":{"pageid":1088686,"ns":120,"title":"Item:Q1077934","lastrevid":66828363,"modified":"2026-04-12T13:08:07Z","type":"item","id":"Q1077934","labels":{"en":{"language":"en","value":"Equivalent approximation algorithms for node cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3958746"}},"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":"Q1077934$158E2A66-A5DF-4B78-8F8D-5770B41B42B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1672f2a8f1b493df0f9ed44fa1bbe9137c2b6c79","datavalue":{"value":{"text":"Equivalent approximation algorithms for node cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1077934$23940C82-5BA5-4C9B-B472-C8292E430B95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7446466a2abf122d7e95d7995475253ce8e13376","datavalue":{"value":"0595.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077934$9EFD1E1C-9931-4B0F-B2E3-C52F3D48E26B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"336b2fad5beafb71947a71a6752042f40e90230b","datavalue":{"value":"10.1016/0020-0190(86)90068-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077934$CD4CCC60-D6C6-4113-8027-E32180EA735B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43ec2b202e198d6095e3eb7d39c15e272952dda","datavalue":{"value":{"entity-type":"item","numeric-id":793742,"id":"Q793742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077934$15D66D26-F789-4950-B19F-3F26822F9DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f1c45c99d7f66aca9a38e9b39a010fbe970038a","datavalue":{"value":{"entity-type":"item","numeric-id":676239,"id":"Q676239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077934$7A21EDB3-AFE9-45A2-A2F3-9F4BC587EC0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077934$F5850629-14D7-4F05-BF6C-3B283C0F1D4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1077934$77FD59CF-5668-48AB-BCDC-B2BE3D02E037","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077934$245ED3D0-794E-4BE2-A3F3-9F366E778E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077934$A3132E09-F852-4DB1-8FEB-B1F88C5BCDF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"067995a3a75706d8764be5d1ab5a76692bf13545","datavalue":{"value":"3958746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077934$2E7D4AB5-A651-4B73-B1EB-50577A348A01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5b26c96a9ab39c70384b44d426a23e5f6818be1","datavalue":{"value":"node covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077934$4191ABFD-0946-4939-8FB1-0F034ED656BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077934$35EC44E0-5D8F-4E76-AAD5-29FE42B475BC","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":"Q1077934$C1A81546-F9A3-4CF7-8129-5953770EFC42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3f22eb0284c14eb7bdccc4fa4e3ffecae26e79a","datavalue":{"value":"https://doi.org/10.1016/0020-0190(86)90068-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1077934$BF5DAADB-D5D0-4DD2-85E1-691C979DE5C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"206be8b39cce0cdd0faf88ab9adc42362f8ff77c","datavalue":{"value":"W1982761864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077934$DE9FF8A7-8010-4701-93A8-3060ECC857E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077934$67A3524D-65F2-4192-A508-EAD9A6F0A189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077934$0752E998-196D-44B7-B676-E243DBDDDB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077934$B244ACC3-BA64-43F9-BE1C-37258B5B19CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077934$EE2DE7AF-FA08-4CD3-8A1B-DA0CFC656541","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":"Q1077934$D062D974-28A2-4D7C-B76E-B3BFCF77B6D2","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":"Q1077934$3446C323-22DF-4B98-BC94-40AC734C3D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077934$62FE312B-3755-4DD7-BC9D-EFFC05FE6467","rank":"normal"},{"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":"Q1077934$8AA581A9-5429-4934-A086-25F3FC6FE8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0669e594826b5b3523dfa03abf605c0d6353cb8a","datavalue":{"value":{"entity-type":"item","numeric-id":1171390,"id":"Q1171390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077934$9BFDDA40-A92B-4C0C-9F21-14A0CF950D8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equivalent approximation algorithms for node cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Equivalent_approximation_algorithms_for_node_cover"}}}}}