{"entities":{"Q1056763":{"pageid":1058611,"ns":120,"title":"Item:Q1056763","lastrevid":42842512,"modified":"2025-07-15T07:47:38Z","type":"item","id":"Q1056763","labels":{"en":{"language":"en","value":"Efficient bounds for the stable set, vertex cover and set packing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3827929"}},"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":"Q1056763$A5FF005C-437B-4863-AEA3-58E4E2074EC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b577db302713715abf25348e373cfd20d06c58cc","datavalue":{"value":{"text":"Efficient bounds for the stable set, vertex cover and set packing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1056763$B8FF8DE1-7F52-42D1-B5A5-ADB2C69E5EA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e85027d0607fd19eb33c5cb5ce549d959795b42","datavalue":{"value":"0523.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056763$8F42E38F-0602-4248-93CE-157520D6A98F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"845b389d5e058b69c1cb5f3c0fe0d782d08c44d9","datavalue":{"value":"10.1016/0166-218X(83)90080-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056763$143186BF-1BB6-42E3-8727-6A23634A4BE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b969806e15667b8bb837290cff38032bdae579d","datavalue":{"value":{"entity-type":"item","numeric-id":242829,"id":"Q242829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056763$041A66FA-469A-4CA9-8400-923B1A969B83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056763$A4F443BF-138B-436F-AE95-52AB90D6EBD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1056763$76B8E07D-BCC9-4B39-96B5-6DFB39C4036A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056763$E74CAC75-8A66-46C0-9E78-DFC8CA02E0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056763$8568F350-C751-4325-9F4E-4EDCD27191F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056763$1396CEAD-AE71-4743-8A47-E097A3673771","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4781b1f248f88d5615c6c692916426635be5e66b","datavalue":{"value":"3827929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056763$5DFE70EE-A8C1-4992-8945-7DF99CBCA77C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ef43b5c635cc962ac2f797c479d37a3446ffa7d","datavalue":{"value":"weighted stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056763$23A5DF50-451A-4AFC-9F2F-C2A384B5275F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056763$C804D61E-BB4D-4EC7-92B6-D6A162EF8489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056763$ACFBE11D-E384-4AD9-9A5E-FB23E26682C1","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":"Q1056763$DFE3541F-5432-48D5-98B1-AD5C78D87B1D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056763$2D99ABB7-1427-435F-8425-6BC6AC0BC3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056763$DE06FB2E-D5F2-4225-9FF7-FA49BC990B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2dd1dfdb8d34f0e3f62d80c4f6edbc58b8118a4","datavalue":{"value":{"entity-type":"item","numeric-id":4194455,"id":"Q4194455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056763$5FA44D0B-2831-40BE-8EBA-774044FDE1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056763$809D38D7-2390-4E05-865A-75696CB84ACE","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":"Q1056763$D21EE2E4-EA36-44A6-8332-17BE11D603F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c16183576b4d088017e807ef43e655822b38d3","datavalue":{"value":{"entity-type":"item","numeric-id":5638352,"id":"Q5638352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056763$73A8CA06-8DF6-486F-8F1E-658EA3D47FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056763$0DE7B463-C984-4D29-B8A0-BFF0143A588F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056763$2D25624E-C321-4383-991A-96DF54F76DB4","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":"Q1056763$2479FAB8-4C05-4D98-9B3C-7D553AEA7ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056763$34D3F6D3-1390-4AC2-9E15-30613CD6E441","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":"Q1056763$3C7DBD15-ED88-40B4-9E4E-8D8E7913FC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc60e8ccb633da0914f96cd1cb78aed9963f75f","datavalue":{"value":{"entity-type":"item","numeric-id":1223319,"id":"Q1223319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056763$46833898-DFD9-40A7-8AFB-8E43E660F426","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":"Q1056763$7EE75C6A-ACFF-4569-BF52-E4DF4C11BCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c1bb97e5aa8cede73a154b925bb1362eeb78ef7","datavalue":{"value":{"entity-type":"item","numeric-id":5558479,"id":"Q5558479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056763$919532F8-8F5C-4C16-A798-BC1A724AB214","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1056763","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1056763"}}}}}