{"entities":{"Q6653927":{"pageid":14265084,"ns":120,"title":"Item:Q6653927","lastrevid":100051265,"modified":"2026-06-05T21:19:13Z","type":"item","id":"Q6653927","labels":{"en":{"language":"en","value":"The algorithm and complexity of co-secure domination in geometric intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7959238"}},"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":"Q6653927$340BEC0C-738D-4FA6-82D6-E199C4907485","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87ef8c531422be6847b6716f941275fcfe7ca3df","datavalue":{"value":{"text":"The algorithm and complexity of co-secure domination in geometric intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6653927$56361006-393B-42B3-9BB6-093EF80FBAB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffd6cad62ecc8c886ec76099b508d1bd6174abdf","datavalue":{"value":{"entity-type":"item","numeric-id":1639845,"id":"Q1639845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6653927$82787693-3AD8-40EA-BE46-4332F8454082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e65cf5fe72ce77ccafe01c64302114d8424f5f7f","datavalue":{"value":{"entity-type":"item","numeric-id":6608897,"id":"Q6608897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6653927$CF34C69D-4CEC-428E-8217-56EA3055A75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e22c0e055d4f5ad431ba843fedf613e5e316f05a","datavalue":{"value":{"entity-type":"item","numeric-id":328726,"id":"Q328726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6653927$0AB40593-E717-48AC-8B59-9459EA6EA0F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a53cd7fbdf330cbcbf33e34f41305ee2ad95bc83","datavalue":{"value":{"entity-type":"item","numeric-id":244625,"id":"Q244625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6653927$B575FA4F-A01B-4753-BC95-6012D1F44D6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"225560291f4bcf404dd3dfdfdd922a74c2690673","datavalue":{"value":{"time":"+2024-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6653927$2055D159-CBE1-4F84-B692-447BD48118BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6653927$67E93CD1-FCBB-4BA4-B3A5-7EBECDBD465A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6653927$1C41FF6F-CBCE-4BF8-89FC-933AEB47E313","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45434583004f549e1e86619918e9d3dba763b8b4","datavalue":{"value":"7959238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6653927$88B45157-9369-4EAD-99BC-156A16CE25AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a0212885f03a2090187b41ccc63b2ff5c52f344","datavalue":{"value":"co-secure domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6653927$85DB3982-CD0B-4D1B-8F9B-2481CAA36796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57b6d432b53e19d95dd5b127b7c02e74eace3f1","datavalue":{"value":"geometric intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6653927$02AE550F-5C7F-4708-9DA6-36063692C4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6653927$44AD9C12-906A-4369-83BB-0A72C4901633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"893fc4251dd98f99b23cbfacad1af41e79acd44e","datavalue":{"value":"APX-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q6653927$91EBBDEB-4A12-4036-9D47-4BD86779D0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6653927$310EE1A0-13B4-41FC-8E1B-AA1572545EA8","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":"Q6653927$5488A48C-74C2-4B43-A42F-57FCD94B321F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6653927$13D01433-EFD0-44F8-8896-7014DD4D157D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8065fcc067225e4ce6785179e1485ff924ca38","datavalue":{"value":{"entity-type":"item","numeric-id":2878212,"id":"Q2878212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6653927$EB56F072-494F-48B7-8F9B-75BDE4BE8C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6653927$445D9EEB-972F-42D6-8457-F67770C4DDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5945f050a45bd43d698004e6b0e2b06dd2fb562e","datavalue":{"value":{"entity-type":"item","numeric-id":1092669,"id":"Q1092669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6653927$912C7741-E723-4FEF-94DC-881C8E76AF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5976f21acd6b50749b3ab8e0e4381315f8ad3198","datavalue":{"value":{"entity-type":"item","numeric-id":1384200,"id":"Q1384200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6653927$4669DB00-A344-41D6-999D-C3584B79C647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60bfff916afcb19e7c686f5154a124e344a4a6b","datavalue":{"value":{"entity-type":"item","numeric-id":537633,"id":"Q537633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6653927$E501A9DD-B145-43C1-8D20-D94B3D80913E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0e95aa8999632c0f5610b1dcc1745446dbcc3c1","datavalue":{"value":{"entity-type":"item","numeric-id":5458576,"id":"Q5458576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6653927$5F9D7EED-FCF1-45DA-912B-54CC49A0E3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6653927$06893EF6-6E2D-4CD4-AEE6-6A655E1A20A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb06bf0a0e08b0e9b4c4ea51d7a4e8d58a2a6f3b","datavalue":{"value":{"entity-type":"item","numeric-id":497690,"id":"Q497690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6653927$3BF5D9BF-76B6-465D-81A3-8DDD9E22D756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03132211fb1dd9d5be1f253783cd2be480198160","datavalue":{"value":{"entity-type":"item","numeric-id":6132550,"id":"Q6132550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6653927$9ACD998A-C71F-4947-AC96-4203C37B3705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6247ffdcf53989e4075cc3f57cc6f4928ed38d80","datavalue":{"value":{"entity-type":"item","numeric-id":6195337,"id":"Q6195337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6653927$635E3935-B49D-4BF6-A47D-8C51471B922F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc67d47bf3c27fbeab166391b3b3e9d154ed32f","datavalue":{"value":{"entity-type":"item","numeric-id":3904539,"id":"Q3904539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6653927$C3A3DCF4-6070-4FAF-9B46-924E2B2BFDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a20580466e1e10bd136255de230b4a7b575e0e","datavalue":{"value":{"entity-type":"item","numeric-id":2700783,"id":"Q2700783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6653927$BB91A3EE-708A-4AE8-86A9-D35F85497F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80dc4b1f2477d131d7d3101b8f1d1174f29ec19c","datavalue":{"value":{"entity-type":"item","numeric-id":6186318,"id":"Q6186318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6653927$012A0878-202F-4710-BEDB-365B5A4CDBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3989ad3d6a9b16257fcf4be8896f1793ff36b8a","datavalue":{"value":{"entity-type":"item","numeric-id":2078841,"id":"Q2078841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6653927$CAFBE725-DE22-40F1-9199-DBE5079BA739","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2eda49bec27a74128e363948fc11608cbbc51c41","datavalue":{"value":"10.1007/S40314-024-02982-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6653927$0FD2ABFD-E952-4890-B9A4-6623DC17E9F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba37774f5bcbdd2fe84205236cf44a2451d51a0","datavalue":{"value":{"entity-type":"item","numeric-id":2700783,"id":"Q2700783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"517a3f235eabe57382f94881e492582dc60baa91","datavalue":{"value":{"amount":"+0.8403521776199341","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":"Q6653927$D3B3D260-DD66-49FC-9DF3-53B1D8789D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b6bf7ea664183ce744a6cce0eba679e6e2f011","datavalue":{"value":{"entity-type":"item","numeric-id":2042631,"id":"Q2042631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6703ca541325c424f3006a968a4a106b4dbd0f2c","datavalue":{"value":{"amount":"+0.8259637951850891","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":"Q6653927$35864A80-9E4E-4532-8743-D2B31C663CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40595c60683ab0136b39c1853f802381187a1933","datavalue":{"value":{"entity-type":"item","numeric-id":2878212,"id":"Q2878212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9424b4135560f966601586806512fa8d9b421644","datavalue":{"value":{"amount":"+0.8243449330329895","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":"Q6653927$77F7AEFD-8533-41FE-BAB7-B43089774D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33deac086c1babc7516a11989da92f73e92f91b5","datavalue":{"value":{"entity-type":"item","numeric-id":1708386,"id":"Q1708386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e12d4826b7b07dff57f44e57ede89d1e418c01","datavalue":{"value":{"amount":"+0.8223441243171692","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":"Q6653927$61261E9C-9C79-4772-9AE8-ECAF79C0FDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18e752f86811fea2951c378d47e6a5047fa9b1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2078841,"id":"Q2078841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef0126be0e6d38efddf0bb8bc774d1eb2b52f29","datavalue":{"value":{"amount":"+0.8139215111732483","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":"Q6653927$1A942478-721F-42AC-8D10-CB5F3D2DD240","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The algorithm and complexity of co-secure domination in geometric intersection graphs","badges":[]}}}}}