{"entities":{"Q6089667":{"pageid":13223974,"ns":120,"title":"Item:Q6089667","lastrevid":39694159,"modified":"2024-12-30T17:20:45Z","type":"item","id":"Q6089667","labels":{"en":{"language":"en","value":"Parameterized Complexity of Geodetic Set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7764111"}},"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":"Q6089667$66D4B886-7339-4B9F-BA64-2557593B7E21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20c6d07efcc07297dccc1996ca92d236548fe4a4","datavalue":{"value":{"entity-type":"item","numeric-id":2117783,"id":"Q2117783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$5F2920A0-D7DD-415F-8A8A-4AE7A81D56B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bce12ff2d10f07f95e62db80eccb79f1a20d4a7a","datavalue":{"value":{"entity-type":"item","numeric-id":2032276,"id":"Q2032276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$F408E1C6-B490-43FD-94DA-512C08AF8F13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42ed0c57ac390f46a926333fbce8dfcfda708bf7","datavalue":{"value":{"time":"+2023-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6089667$96C0FF0F-3FB6-426C-8F6A-7A50D3D49DC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089667$7D7B4B69-4F53-4C5A-9ADB-5DD84369AE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089667$B5AFF4BC-0EB0-4A77-B42E-9D8B71BBE8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089667$AFED4EFF-C7D2-40F4-9A05-D375222679BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbd95ea18eea906d0833c32c0b69e9c5dd49710c","datavalue":{"value":"7764111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089667$515BE423-F232-466F-AF75-81C7C64B1011","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"781e39729ecab421424289f7ec8d3c90ceac3207","datavalue":{"value":"NP-hard graph problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089667$0A68ED77-02DD-4434-B85D-9B945765A941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089667$3661F199-AE9B-4F5A-A136-CC8F0C8D8463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8694d76002494afa4f3a26944655b72532a2fec2","datavalue":{"value":"tree-likeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089667$65065503-12B2-46D8-8273-B2C2602248D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c571fdb783181586b34bcf7fc7a246769e3ad486","datavalue":{"value":"parameter hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089667$A03E08BA-4FC6-4DBC-9ECC-740EA7540500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4401985ebd0218f7f02ca3a443d3dfba01e9c6","datavalue":{"value":"data reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089667$CE6565FF-B4BD-4A0B-8E36-07E363E5BBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089667$52B61FCC-49B9-4BBC-8CC5-EE202055D01F","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":"Q6089667$09BB0B91-2515-47E5-8D05-B44E7F075066","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47dba9d6c494af052c36dc93ef53c7d78c2a576b","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.IPEC.2020.20","type":"string"},"datatype":"url"},"type":"statement","id":"Q6089667$2FE8085F-8DAF-4ED3-BC12-2404C5C8BC17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b85624bb76b115e93ccbe0e3d28cf4409cf3a2f6","datavalue":{"value":"W3116288092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089667$2B79B6D1-6524-459E-9C94-C9F3C40F5EE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7397337352f073d5066257d402aa54b240e3f2ee","datavalue":{"value":{"text":"Parameterized Complexity of Geodetic Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6089667$2BC8CEEA-DBA7-451C-9C6A-73642872686A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62f51e44b1383f2d558704a49bd0e62b6939aa3","datavalue":{"value":{"entity-type":"item","numeric-id":299077,"id":"Q299077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$9EBCFD6C-4ED7-40B7-A007-170DAF660C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e1623af309f522571197593fa2068c2e3c46fd","datavalue":{"value":{"entity-type":"item","numeric-id":4543521,"id":"Q4543521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$569E3156-F9E1-4B76-816A-4EB9668BE26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397800de2606d3e31822b00d21ed91099dee50cb","datavalue":{"value":{"entity-type":"item","numeric-id":5268001,"id":"Q5268001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$E37DBE07-69B8-4AE9-8953-9A2756ABFAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f39f56acc09d33a2a32bc4a047defac138c10394","datavalue":{"value":{"entity-type":"item","numeric-id":4604645,"id":"Q4604645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$E508BA88-8712-44B5-88A3-5E010B9BA26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2bd43275f1bdd5dcd3c2055ca271ff82e2b8a00","datavalue":{"value":{"entity-type":"item","numeric-id":5875537,"id":"Q5875537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$D40F6153-2335-419D-8497-FCFD3604D16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a6231e20952d2af8426c6e955a873ef4862e59","datavalue":{"value":{"entity-type":"item","numeric-id":998436,"id":"Q998436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$E5A52F34-217F-418B-8B3D-6D4278B49C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d3cc1944fa6599c7e3c036782a53475561f601","datavalue":{"value":{"entity-type":"item","numeric-id":1708262,"id":"Q1708262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$2E21A1AA-029B-4030-ADE1-1034F3A2509B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b85c1cc81028612575b46d27c9bc98d851ad21c","datavalue":{"value":{"entity-type":"item","numeric-id":779181,"id":"Q779181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$FADF9E99-E2A9-4093-96BD-4B77623C9CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe58b950faf824ff8305ba27b71e47f8750de2be","datavalue":{"value":{"entity-type":"item","numeric-id":5317177,"id":"Q5317177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$0747F377-5AA7-44A0-A49D-F9FFBE846FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$72F39A3A-E158-4863-9CA2-D5ADC59463D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1527516624f1c003c8e5a00011fe4fa545d974a","datavalue":{"value":{"entity-type":"item","numeric-id":965962,"id":"Q965962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$56B83384-B5FE-424B-9639-2FC5A04A515E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae4e571c3aa9f8dee3a5751168e61683546696d9","datavalue":{"value":{"entity-type":"item","numeric-id":2941747,"id":"Q2941747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$55A364E5-6779-4C20-8DAF-B901F10DBF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f405eccd2d324ce4e5510f858abbb4f54e8e06bf","datavalue":{"value":{"entity-type":"item","numeric-id":494798,"id":"Q494798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$4B602F6E-097D-4454-A0AF-2B8631C47D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ad84d0a1a74f90cb7eae653f4eece82f4d2372","datavalue":{"value":{"entity-type":"item","numeric-id":458504,"id":"Q458504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$0CD58C9E-6AAF-493A-A931-172FAF1FE5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29821fc13dd4be3fb4d47b7bfd28a3c160b58441","datavalue":{"value":{"entity-type":"item","numeric-id":2272396,"id":"Q2272396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$7359EE9A-2517-4044-8921-81CA2D606EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1776b77f23dc5105a66810bb2a3b5a20fcdc5f","datavalue":{"value":{"entity-type":"item","numeric-id":1641149,"id":"Q1641149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$E850DEDD-F012-4528-98A7-1613A68D40E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$A4D91B80-7404-4369-BDA8-FA803577061F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089667$B96F0756-BB80-4A60-98E0-7F0041B34DC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc4925c813760f8397496409bcb94811e73dd61a","datavalue":{"value":"10.4230/LIPICS.IPEC.2020.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089667$4EFDB61C-E76E-4D02-909A-1E5E75ED9E54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6089667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6089667"}}}}}