{"entities":{"Q418776":{"pageid":420543,"ns":120,"title":"Item:Q418776","lastrevid":61696281,"modified":"2026-04-11T01:02:00Z","type":"item","id":"Q418776","labels":{"en":{"language":"en","value":"On the approximability and hardness of minimum topic connected overlay and its special instances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039170"}},"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":"Q418776$82FB2445-7F90-41A5-8F21-5A43D148F30A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2b3c50b9efda6731078e9c6d0d7b86958f23172","datavalue":{"value":{"text":"On the approximability and hardness of minimum topic connected overlay and its special instances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418776$7AD35FEF-02A8-4E9A-A584-7E35D8E08444","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f1b609c59e9d1d904ae56d959241f6141e4c684","datavalue":{"value":"1238.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418776$8B2927C0-CCF4-4C7C-92B4-E4939BD1D0AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db42cf0ca32e1ec90fd4db76ab55c095f609a5dc","datavalue":{"value":{"entity-type":"item","numeric-id":418774,"id":"Q418774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$225CC24C-318A-41F8-A211-58BCE555BC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926abee696426210c8ab1cac519cb69075f183cf","datavalue":{"value":{"entity-type":"item","numeric-id":313807,"id":"Q313807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$85590BAE-36B9-47F4-B58E-3790C86C939B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$62EB39E7-BB9F-491F-A38E-E5CC3D5F1613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8c6b82ce4555fab48fd4b3d7de99f059a3195a9","datavalue":{"value":{"entity-type":"item","numeric-id":396659,"id":"Q396659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$041EE9C4-6EE3-4ABB-95CB-A8D7B4743245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9bab2f6789e7cf606a7ed6fe41b1d79e4c3b9a9","datavalue":{"value":{"entity-type":"item","numeric-id":418775,"id":"Q418775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$A802E4C8-B2C4-4337-959A-9B7C01C19DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$BEC0857B-F42E-4A3A-9DC1-43D4667D6500","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$01D9F609-9333-49B4-AEAF-E5A2D5A3AB07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q418776$9D4E2EEF-D462-4407-856A-EB396F86EB3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418776$507DFA86-1D26-4F0D-B542-DB6DED52A644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418776$B1AF900F-2A49-4825-B075-D0836E160C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418776$F4195CC6-E45C-4A12-A5DB-1FEAD039E3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418776$1E8A5820-53C3-4648-BD64-CC82AA852AA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e49820c1e5165563fb776277ed0b34a36dfb2504","datavalue":{"value":"6039170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418776$7ED09039-36E5-4BE4-9CF0-CD62EBFA6DE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b181e699c07b0f5bbc6a600bbb0fc9b11ec636a","datavalue":{"value":"topic-connected overlay","type":"string"},"datatype":"string"},"type":"statement","id":"Q418776$982C5871-8537-4015-B706-D6C3DAE4D582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q418776$050CC34B-0399-4050-9755-9BC62956F717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8735b0dbc31f8b15e89d4f140d171562f5b9bc1e","datavalue":{"value":"APX","type":"string"},"datatype":"string"},"type":"statement","id":"Q418776$2F7C8AEF-C173-40A3-9DE7-206580634FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q418776$7EECB0FC-7C9D-437E-8EC8-6581F981238A","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":"Q418776$760485DF-B1B1-462A-BB79-3A4A00AC076F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbd5cd4e2da315d6a3a2a3f41cf6c9afec1ea295","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.12.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q418776$869E79B0-6395-438C-87D2-C229CF99998F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f9cf5fdb610d315ad8ff8cd64d4ed5c334641a4","datavalue":{"value":"W2058702473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418776$151AF387-1102-4593-80A1-1C59529E498A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4bc46c7dafa974d3fcb5cb478dd97f676b81591","datavalue":{"value":{"entity-type":"item","numeric-id":4930692,"id":"Q4930692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$FB6FD456-2BF7-407F-87F5-038E94BCB2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$A96E5163-0427-485D-881D-3DB7DC2C8783","rank":"normal"},{"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":"Q418776$98B8B5CA-DDCF-4457-AD0E-6ED9820A4883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d978d47951ed830938580df09be1b04e67e5ee6","datavalue":{"value":{"entity-type":"item","numeric-id":5900783,"id":"Q5900783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$CC543D31-605F-4094-952F-19EAF22EBF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eaa582396745ac16ddf608a52dd04c5fdd7778f","datavalue":{"value":{"entity-type":"item","numeric-id":5401399,"id":"Q5401399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$0B2340A6-268F-49D9-945E-6FB1A270D2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b330a1fcd57ed03b5bb7894b903390953871d98","datavalue":{"value":{"entity-type":"item","numeric-id":2723175,"id":"Q2723175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$1D76C134-667E-43F5-B713-22E76372462D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"732183f38719a5ffc0fae37c8e2ad20d7e91a145","datavalue":{"value":{"entity-type":"item","numeric-id":3581279,"id":"Q3581279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$F264F2D8-08EE-4466-B0DF-563D555DBDD9","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":"Q418776$7AA09E95-1308-4DCF-BDE2-6387FC9F0DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a8ff42f5fb147e82fec3988c03d9bcc62751409","datavalue":{"value":{"entity-type":"item","numeric-id":2701740,"id":"Q2701740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$ED2F6271-B86E-4825-BF97-9B45A234921C","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":"Q418776$6E32027A-7A07-451D-B9E9-B2A95DE9FFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$BDC91FE2-A98D-44E5-82EF-1E014BEF83D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48aaa457526cef993e19ee07287512724a76e5f7","datavalue":{"value":{"entity-type":"item","numeric-id":2473041,"id":"Q2473041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$E26E065A-B61E-4340-ACA9-128F96442DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33b2201eb940f457c2350af81cbd1b6c21aa8cd","datavalue":{"value":{"entity-type":"item","numeric-id":1424305,"id":"Q1424305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$84F12795-65CD-4893-B402-D5916C2FE490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4dac9cf52e631db0964952204d86c482abd3dd","datavalue":{"value":{"entity-type":"item","numeric-id":4420418,"id":"Q4420418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$C10BC64B-D511-4DFC-8C84-1BD84656AABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$A45B4088-2D0A-4908-B152-8FAD6FD0ECD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418776$6A072692-B83A-412D-A57D-F97C075DB17E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7129e889505e20dd61c857ad59607ff8774ef52a","datavalue":{"value":"10.1016/J.TCS.2011.12.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418776$E6973432-AD36-447E-8CE9-ECE9AB6559A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b675e293479a150f945b48f1b0bca9eb2a46df5","datavalue":{"value":{"entity-type":"item","numeric-id":3088055,"id":"Q3088055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd25487b53741a576ec9b1b77254bdf8a0b8bf70","datavalue":{"value":{"amount":"+0.9922155141830444","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":"Q418776$A2E6F588-A682-4DFA-B9D2-BF09D3B7D112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"541666c91250ff105128f0f46b5a2c4337d396f9","datavalue":{"value":{"entity-type":"item","numeric-id":5401399,"id":"Q5401399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dbb71208dea67999aa4396502e936a965e07886","datavalue":{"value":{"amount":"+0.8591118454933167","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":"Q418776$486B284F-17DC-4725-AE79-7A95BE5D9B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fbccea612e7e2f8ce699d90a54405856a6f52de","datavalue":{"value":{"entity-type":"item","numeric-id":4909403,"id":"Q4909403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcef3fbbff49f273c8fc2fa035d3e3a2038968af","datavalue":{"value":{"amount":"+0.718533456325531","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":"Q418776$C9495F9A-4364-40B2-A1A2-29F0A59F20B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb80d3621e49b6fc5147fa14c3850a3c789d3ab","datavalue":{"value":{"entity-type":"item","numeric-id":476920,"id":"Q476920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2720c34c771698261a783efa2286ffdd8340dbe5","datavalue":{"value":{"amount":"+0.7160433530807495","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":"Q418776$899F6895-3DE6-42E8-9C4E-5F9A509D93F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01b6cebf44ed42bcfe535e9647e2b38e2ca1b49d","datavalue":{"value":{"entity-type":"item","numeric-id":5351912,"id":"Q5351912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8182fefe90939d046463d1465dc8176f19d96ab","datavalue":{"value":{"amount":"+0.7139154672622681","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":"Q418776$9C98227C-7D40-4585-AEAB-188242C07803","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximability and hardness of minimum topic connected overlay and its special instances","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximability_and_hardness_of_minimum_topic_connected_overlay_and_its_special_instances"}}}}}