{"entities":{"Q410660":{"pageid":412427,"ns":120,"title":"Item:Q410660","lastrevid":61706922,"modified":"2026-04-11T01:06:31Z","type":"item","id":"Q410660","labels":{"en":{"language":"en","value":"Weighted maximum-clique transversal sets of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6021223"}},"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":"Q410660$A6ABDA0E-BF99-4F46-97B7-56FB59E925C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25f5578c8a5d5d3acccc64df5e3dc9e28603d023","datavalue":{"value":{"text":"Weighted maximum-clique transversal sets of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q410660$1A870A97-9EF6-409A-B7C8-77BEEE6BE7E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5621d6fe162d93994ee8c627ca21098c5614991c","datavalue":{"value":"1237.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410660$2AFBC0E2-A4C9-4719-A313-AF6610EA5F20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93a0393cad03cf459dd59a61282905b18a522eb6","datavalue":{"value":"10.5402/2011/540834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410660$C83183C3-FE9A-4DDB-BCE2-E05002B5C407","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2de71384987378da70bf3584f3d7040e2f069f0","datavalue":{"value":{"entity-type":"item","numeric-id":410659,"id":"Q410659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$623F5285-2E62-471D-8208-C5929E752768","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e744686b6a66799a98d999a3cb7a2f5cc41f309","datavalue":{"value":{"entity-type":"item","numeric-id":410639,"id":"Q410639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$9D54D821-C47B-4205-8B62-20F96F6CF4A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d567b51f320d6b206f1e246178a080db047a3948","datavalue":{"value":{"time":"+2012-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q410660$A4915673-A25E-4F9B-9933-12A83E219916","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"840a2a7e41fc94a2aa756a971962b5c58f3cc1a8","datavalue":{"value":"Summary: A maximum-clique transversal set of a graph \\(G\\) is a subset of vertices intersecting all maximum cliques of \\(G\\). The maximum-clique transversal set problem is to find a maximum-clique transversal set of \\(G\\) of minimum cardinality. Motivated by the placement of transmitters for cellular telephones, \\textit{M.-S. Chang}, \\textit{T. Kloks} and \\textit{C.-M. Lee} [Lect. Notes Comput. Sci. 2204, 32--43 (2001; Zbl 1042.68619)] introduced the concept of maximum-clique transversal sets on graphs. In this paper, we study the weighted version of the maximum-clique transversal set problem for split graphs, balanced graphs, strongly chordal graph, Helly circular-arc graphs, comparability graphs, distance-hereditary graphs, and graphs of bounded treewidth.","type":"string"},"datatype":"string"},"type":"statement","id":"Q410660$A4CCA42A-4FA0-4062-8611-23E91F5EAC3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410660$187FB88A-5235-4A22-A410-A6AC510860C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410660$8AF82E21-EC8D-4811-B604-73A7AD48391A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25bd92a0a0fcd130d79a0a53aa204eeabe2f5fe4","datavalue":{"value":"6021223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410660$300E25AC-B629-44E3-88FA-1B8D5BDFCDF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q410660$F7480A3C-BC2B-408B-991D-3B4330102266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0554f4931791fe3756afebd4641a8ff657a8324","datavalue":{"value":"balanced graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q410660$B9BF3693-C10D-4791-9A35-8D74065488CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124ac1722fe734ef47798ef941038677e84e92b3","datavalue":{"value":"strongly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q410660$272F83E2-9DDD-427B-9C8D-4AA562BFC1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2307fb5adc58302c7bec92afa5ca9505dfeecbd1","datavalue":{"value":"Helly circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q410660$62800C08-9E6B-431D-B8BC-37794AABBD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329e1c13daa8aa98a20a699b2b1edca88d38cf5a","datavalue":{"value":"comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q410660$EF994C7E-A1A7-4456-A665-3260C547718D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb3f1aa9121d6bf85273adec97cc9f7670b5ff2e","datavalue":{"value":"distance-hereditary graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q410660$A4C9C5BB-237C-42D0-8E35-9AF808130B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"059e85ca6d623903709f59a1156f1ea2855a9b64","datavalue":{"value":"graphs of bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q410660$872EE276-FA65-4780-ABFE-B1B3FDFEDDF0","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":"Q410660$50A1B24A-D08D-4998-9A6D-D8C1B38CD31C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8a6faad2c1be5f5000907dfde350ffa531d32d9","datavalue":{"value":"https://doi.org/10.5402/2011/540834","type":"string"},"datatype":"url"},"type":"statement","id":"Q410660$1FF0BA3B-B77A-4E2B-BF49-D4E84E87AE39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51d08d2a50709a730e130cd9c76829bf17a6de5c","datavalue":{"value":"W2049038982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410660$6AF185F6-8BE6-42A1-99FA-C74E22A9AD3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d42d978b2790745e7f28c8cbbcf2f5368482ae0","datavalue":{"value":{"entity-type":"item","numeric-id":4448744,"id":"Q4448744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$46049CAB-A513-489B-89E9-1BCDF85F9D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95227f5ef79741b465fc291483f73a59c201390d","datavalue":{"value":{"entity-type":"item","numeric-id":2430591,"id":"Q2430591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$8AC9188A-87DC-4195-9348-7B6581C19338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d974179afb3a4da3b4f27eeba0d09358afcfa28","datavalue":{"value":{"entity-type":"item","numeric-id":810533,"id":"Q810533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$59CBE68F-F83E-4088-ACD5-1230864CDE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b733591a1533c88c818a83dea65555df7bb4d10e","datavalue":{"value":{"entity-type":"item","numeric-id":1910588,"id":"Q1910588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$64F7A380-D7C7-49FD-B4AC-9F7AFC6B4902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"556f2ea55bf879ccd5a1be2224f02ea17a5b72e6","datavalue":{"value":{"entity-type":"item","numeric-id":1584423,"id":"Q1584423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$101B250C-4EC2-4517-88CB-A007AD1CC000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$E722AF99-5E7C-4150-8F17-04F8DBEED24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6dbc209049894a0a69c9c432cfaff9eadf5de4","datavalue":{"value":{"entity-type":"item","numeric-id":2583124,"id":"Q2583124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$91ED0734-2222-45B8-918B-371B9EEBE8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c605bf6ccbaedbe26fbdb5e0e2a969272883cfd3","datavalue":{"value":{"entity-type":"item","numeric-id":3128208,"id":"Q3128208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$0C34CA2F-DB9E-4D64-B0EE-5F616EFBBF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4209ec833bbee0f3e68747612bfa0bf13e08d4b5","datavalue":{"value":{"entity-type":"item","numeric-id":5285934,"id":"Q5285934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$044D169F-4EF0-45A2-A65C-76A77A3757B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2797d7af87aa7473769c0ba5e3f8de0b7a15e7f2","datavalue":{"value":{"entity-type":"item","numeric-id":1917287,"id":"Q1917287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$959CDCD2-FDCF-4AAC-A812-CCD10BDAFFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d7eefecd4e63f45b07b23e80ec6cc222d78ba2e","datavalue":{"value":{"entity-type":"item","numeric-id":293269,"id":"Q293269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$3F52E81F-9762-4446-8778-0300E3D9554D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215291f3a7d5d7862f0b5c77e6ca6b11ea065a57","datavalue":{"value":{"entity-type":"item","numeric-id":2500526,"id":"Q2500526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$DA0D1A49-F2DF-44E6-AD91-27D96EA9DA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd81e604511c142841127d04f6d5d036af9350d","datavalue":{"value":{"entity-type":"item","numeric-id":940841,"id":"Q940841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$57C2E578-29E7-444C-A64C-E12B80583910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5890ae5a283b4e8716396304a346cee90071e82","datavalue":{"value":{"entity-type":"item","numeric-id":1854773,"id":"Q1854773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$6F3DC7B9-3431-4274-AEF1-1A54BB4BD128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c937326045597237bc5e22805f0b091613787c","datavalue":{"value":{"entity-type":"item","numeric-id":1201260,"id":"Q1201260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$555E526F-0467-4924-B577-7640773278B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8c3c9a4b968f607553357d3b0f2f035ae1da1d","datavalue":{"value":{"entity-type":"item","numeric-id":1971220,"id":"Q1971220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$F7DC03AD-60AB-43F4-A689-56BDCAFD0D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f46437df2a7df52d651d2a340eb13ade27a691","datavalue":{"value":{"entity-type":"item","numeric-id":2489948,"id":"Q2489948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$861531B5-0F0B-46C2-A3C1-A92FBE67D4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca69d700152e83fc909da21ded49fc0bdd50ba6","datavalue":{"value":{"entity-type":"item","numeric-id":3575421,"id":"Q3575421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$9755E4F8-69C9-466E-BC6B-7DA42CDB6DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0808bd05622e0d297346593c473b597d1042e1b","datavalue":{"value":{"entity-type":"item","numeric-id":2383654,"id":"Q2383654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$D0D03BEE-7BB4-41CA-914F-E3C43FD10E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$3051D07D-5F1E-48A9-A243-0B34779FB951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78cd4360ea9f152efe54d233fc8cd48df1287364","datavalue":{"value":{"entity-type":"item","numeric-id":4133404,"id":"Q4133404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$C3A33BD2-7B83-489F-A99F-0EA062EEE537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fecc3dd7055256a1ae0707b8e5baecb4c636373f","datavalue":{"value":{"entity-type":"item","numeric-id":4288086,"id":"Q4288086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$90A188ED-4AD5-42FC-8E23-4F801E88AB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a700db12d35919903ce0c2784e58dbd1487eec1","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$79077568-58E2-4BCB-95E7-8F0C631407A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$122F65E7-797F-41DE-A986-D2CD00503600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$92AA0256-5913-45A9-B05C-01919B0E1907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fa25ecef461a83ce03679a7bacb00b33cb4090","datavalue":{"value":{"entity-type":"item","numeric-id":3801084,"id":"Q3801084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$8C022A34-4BB4-4777-9470-FA84D3EC629C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92caee6160091f6ea9c8584bed842b317c3b9042","datavalue":{"value":{"entity-type":"item","numeric-id":2366069,"id":"Q2366069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$A44CE9D7-02EE-4C77-9E47-C7B8FE05D37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$E3C0F1B2-47EE-48CC-A2AF-64CD3D525F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$05F9CE05-29F6-4039-A2A7-8F7DF0CFA0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a38889f22adf9a374d9410513dce08f48d8e4bb","datavalue":{"value":{"entity-type":"item","numeric-id":3503539,"id":"Q3503539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$5D2AFB34-3F33-4468-8862-F7F2C6785004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c25210c6638b02eedcd427748850790c3afba64","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$31B43ACB-7D0B-4ABF-9E51-A75516D99830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$2222E9BB-E2AF-4B13-9F75-55C7869509C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae20ccb15b35a1e8790ebe7424b97a6ee6903b8","datavalue":{"value":{"entity-type":"item","numeric-id":4756732,"id":"Q4756732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$E6A87828-078D-4AD4-8617-0B9079B575AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$232D2403-E41B-4773-80FF-14F4DF064F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$6DAAF58A-FA57-4D3B-B107-DD7CA5F8E72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$3BC0E81D-3AB8-4F01-9721-A1A387759289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$656E0E63-1C33-41A1-8C33-D6B397478488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$07E2DD15-8F80-4683-A44A-9FAC49B3C593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$48E0F806-5823-4B71-8C14-03C21FCCD030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3185c54a154a86b2a1e82d1b2ff5837c256b6cde","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$5540EAB2-5547-4AD9-BCF5-514287423F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3edb87e1b6352d7220cf8e3669d6c8551a9b12f","datavalue":{"value":{"entity-type":"item","numeric-id":860810,"id":"Q860810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$04D99F74-E025-4CD0-AE02-D21B50C55D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a66d12ba27a1bc0859efdb25d66e5cdf8d5ca49","datavalue":{"value":{"entity-type":"item","numeric-id":3044360,"id":"Q3044360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410660$5493DA56-8F84-4384-B261-E5455EF4A8D0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b379368143e1cde423ea69f705136a780fb67b8a","datavalue":{"value":"Q58689694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410660$FB7253C6-330A-4B5F-98F4-22487C46AACA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08428cd6af2db0a5f8ac1688842df61e51830253","datavalue":{"value":{"entity-type":"item","numeric-id":2430591,"id":"Q2430591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3c648d080409b4600a5f938852e99f16c08da91","datavalue":{"value":{"amount":"+0.9045109152793884","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":"Q410660$210644BD-3667-4BF8-8BA7-87BB348688E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50fc0f69b4b330441a94adfae77262a3c43157df","datavalue":{"value":{"entity-type":"item","numeric-id":4448744,"id":"Q4448744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"886662d27355dbe78f830f69af53c242cf3cfa46","datavalue":{"value":{"amount":"+0.8536412715911865","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":"Q410660$608CBD89-39FA-43AE-A0E3-1530636326E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af2ed4de196562df5b31fe006e6d4b5362c62a67","datavalue":{"value":{"entity-type":"item","numeric-id":1971220,"id":"Q1971220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb72249d5a76700959a0de4493aa5d401fd2f7c","datavalue":{"value":{"amount":"+0.8022633194923401","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":"Q410660$353205F9-5355-4FEF-B0EB-E07FA5A20918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719a3a062103838431c76b444767b1fe3af880af","datavalue":{"value":{"entity-type":"item","numeric-id":3611901,"id":"Q3611901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb72249d5a76700959a0de4493aa5d401fd2f7c","datavalue":{"value":{"amount":"+0.8022633194923401","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":"Q410660$236CCB70-F37F-4753-80D3-DDAFF24E82C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3a21447f1c8254a9b5df380c02450fb2b8d2c9","datavalue":{"value":{"entity-type":"item","numeric-id":5399867,"id":"Q5399867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd0ca1d460e7384a42fa8de17848a7e692907e25","datavalue":{"value":{"amount":"+0.7925970554351807","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":"Q410660$FC97D28F-A631-4A28-9F99-F142597B4191","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weighted maximum-clique transversal sets of graphs","badges":[]}}}}}