{"entities":{"Q1730018":{"pageid":1740759,"ns":120,"title":"Item:Q1730018","lastrevid":72349062,"modified":"2026-04-14T04:18:15Z","type":"item","id":"Q1730018","labels":{"en":{"language":"en","value":"A note on degree vs gap of Min-Rep label cover and improved inapproximability for connectivity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7033884"}},"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":"Q1730018$8101BF39-3452-4C6A-8F85-2C54D0236D06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6697b5b0cb1f8e77a53658fa2053b2336a3981c","datavalue":{"value":{"text":"A note on degree vs gap of Min-Rep label cover and improved inapproximability for connectivity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1730018$B3E8B197-B8DC-42E9-96DF-4890CAE189FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"022109649650eb77c74f2212c500f465eaf0047b","datavalue":{"value":"1446.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730018$738E9AB7-A64C-49BD-B1F9-274101741F45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a901d1a78f32110e38e24a7f49a346af16da30","datavalue":{"value":{"entity-type":"item","numeric-id":513281,"id":"Q513281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730018$3D054BD1-2215-4E80-AAAF-FF1561364F40","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":"Q1730018$5E80236C-87B0-4DD3-B741-D236E4243AA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40f1e50024e8819cb0b85124b28367c18d16eca6","datavalue":{"value":{"time":"+2019-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1730018$350683E6-D839-4231-AFCF-BB768565AB23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"100ff69ad54edb2289fc65754194d2996d18fa73","datavalue":{"value":"https://arxiv.org/abs/1807.00936","type":"string"},"datatype":"url"},"type":"statement","id":"Q1730018$3F7590EE-99F7-442B-8783-266FD7063B74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730018$FB05BF93-FAAA-48D1-AB49-E5B5279B4581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730018$0641812B-AF79-4E6E-83B8-56CB9737DD94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ec11e88a76e48791cb17dc913a58ac7d5083d89","datavalue":{"value":"7033884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730018$8C91AFB7-A26B-4383-A902-E82BDE621BA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730018$3F3C3E1B-50DD-453C-9E7F-106BECFB5CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730018$A577EB00-2710-4829-9E6A-056B48217AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93410e6e2031fdc130d3abd416e44af23627a5b7","datavalue":{"value":"label cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730018$DC0E1096-B1AD-442C-B097-EF2533A67ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"957e2cceba679bd0451ca8cf5d6019d3f13637df","datavalue":{"value":"connectivity problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730018$FF58D430-2BB0-483A-9217-DA5534A94488","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":"Q1730018$FE1BB4D2-9A05-4EB9-8FD4-D06F285664B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e77932e348f432da598082cfc45291d0fd7e88f","datavalue":{"value":"W2963791077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730018$AE8586A7-1A32-4A71-8997-024228737351","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fd86c1e7ef84edf6b20ebe7e7187b624a1c9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3002828,"id":"Q3002828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730018$1524EC8B-56A8-4838-8ECD-1972C03EC695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730018$0AD100A9-4D25-4E61-AD67-7AC2CC77F241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730018$5959AD32-CECA-42CC-8899-C6F7CAA69637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed2ba84ec83b1e033781a5bb363cd0df28d981f","datavalue":{"value":{"entity-type":"item","numeric-id":3549697,"id":"Q3549697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730018$6CCD37A5-EBE4-45F5-BD66-EA97F0B0DD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c5f811e179f431a2d3585735c621431241c527","datavalue":{"value":{"entity-type":"item","numeric-id":3177800,"id":"Q3177800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730018$3D511B82-4B75-47E1-B71F-6A965B3B7D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f29001b2483739fdc66731e6d730a260374730d","datavalue":{"value":{"entity-type":"item","numeric-id":3165953,"id":"Q3165953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730018$2230B79E-BEF7-4A3D-BD6D-B39035364C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfdaf7615c5858c6bcbebb4b5f7c5c453f1ceefc","datavalue":{"value":{"entity-type":"item","numeric-id":2913818,"id":"Q2913818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730018$B6FF2F3A-5846-4AD3-A407-194E6131863A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee460a889412329e67d8d2bdae65dfc2c749be7","datavalue":{"value":{"entity-type":"item","numeric-id":3192151,"id":"Q3192151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730018$CF781261-462D-4329-9AE5-6F15C2BA0CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39616dc2e82068736cba31c78b4541b07b51c87","datavalue":{"value":{"entity-type":"item","numeric-id":4962166,"id":"Q4962166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730018$1FB25B3D-373A-458B-89CD-7D30942067A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f7780a84876a168b83b381abf4646f4717f39b","datavalue":{"value":{"entity-type":"item","numeric-id":4962202,"id":"Q4962202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730018$29490DCB-3AB4-494F-8F22-6AF98042B930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c068e72c04bad51bc7c92eaa3be9f51a75e4d037","datavalue":{"value":{"entity-type":"item","numeric-id":4993301,"id":"Q4993301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730018$68C9CED6-57DD-4132-92EF-836FDD914DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c35c90122cd9c59d06a1bdf8b99c151c526cf430","datavalue":{"value":{"entity-type":"item","numeric-id":4575701,"id":"Q4575701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730018$E92AFD6D-E2BA-4F1C-964C-AE7C29AA786E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"640c3f41d4661ef39bfcd71ca0841d8c7b2208a8","datavalue":{"value":{"entity-type":"item","numeric-id":3191598,"id":"Q3191598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730018$E9EDB22B-075E-40E6-BE82-C515C858C3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33baec9a48ff68620352aa049f7f21b88b91d66","datavalue":{"value":{"entity-type":"item","numeric-id":5384080,"id":"Q5384080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730018$E5A6BDD4-815F-4D64-884C-947E5AD44851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7803958c6c7734360e7117be1c7aea18d588ed","datavalue":{"value":{"entity-type":"item","numeric-id":2941638,"id":"Q2941638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730018$84134EAE-63BB-445A-8F7B-AE5A5A2D27B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9c7076e6a5a9e344a2742c00ee985728143c4f","datavalue":{"value":{"entity-type":"item","numeric-id":990935,"id":"Q990935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730018$E04A3509-95BC-4C7B-89BD-C6307C4C733F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836c0db97da007d8920d2809d7eef807c6161db3","datavalue":{"value":{"entity-type":"item","numeric-id":2933629,"id":"Q2933629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730018$D1C93766-28F3-40B4-81CC-9378CB75D622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7c1b8cc24016a7c6b464cd2135f72b919e9781","datavalue":{"value":{"entity-type":"item","numeric-id":4388898,"id":"Q4388898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730018$CDD6DA1A-EAA2-4343-99BA-47816507ADB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a660b445e452775874f04fa4dca168e4d280678b","datavalue":{"value":"10.1016/J.IPL.2018.08.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730018$70874D8C-D885-417C-A01F-2E169C085344","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855b9f34a84e4df1ced78ad8ebb968a543161db1","datavalue":{"value":{"entity-type":"item","numeric-id":634686,"id":"Q634686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c13e28f59a73fb79b09872fb3c55fd85dd6a8e7","datavalue":{"value":{"amount":"+0.7877112030982971","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":"Q1730018$7BB72B17-4FC8-4C3B-A6B5-73EBAAA0165A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1bdede1133c9e0d8da497ae3db9d3dfac1e6ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3639232,"id":"Q3639232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38cbf857bc947cd8ec0f41e5e620e54d50b76d4b","datavalue":{"value":{"amount":"+0.7822397947311401","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":"Q1730018$CF19048D-9C2A-403E-A098-0195936558EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5703f310fac0feb83fa9cd17be991b9655dcc172","datavalue":{"value":{"entity-type":"item","numeric-id":3075522,"id":"Q3075522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37a966499d7d807223cc46ee7bf56abeb3ea0f8d","datavalue":{"value":{"amount":"+0.7762419581413269","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":"Q1730018$F9C74ABB-42DB-4AD7-80C6-8F05A802888E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161f5f3c10a0b04741ba7d5aa4a1057a718dbcb2","datavalue":{"value":{"entity-type":"item","numeric-id":1029090,"id":"Q1029090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fbafcb327b1985e6c2e60ae150f5886c780e59f","datavalue":{"value":{"amount":"+0.7302350997924805","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":"Q1730018$357FC59B-58D5-4AC4-9912-40311970281D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82ff395aa3fab56851f6af6aa1cd3e9218019c91","datavalue":{"value":{"entity-type":"item","numeric-id":5384080,"id":"Q5384080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3123dc95093e0c003db28c86862945a96a2d1423","datavalue":{"value":{"amount":"+0.7226638197898865","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":"Q1730018$EA729394-88CA-4D08-B929-86AE51684D99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on degree vs gap of Min-Rep label cover and improved inapproximability for connectivity problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_degree_vs_gap_of_Min-Rep_label_cover_and_improved_inapproximability_for_connectivity_problems"}}}}}