{"entities":{"Q6926176":{"pageid":21060142,"ns":120,"title":"Item:Q6926176","lastrevid":84131000,"modified":"2026-05-10T20:23:46Z","type":"item","id":"Q6926176","labels":{"en":{"language":"en","value":"Sidestepping barriers for dominating set in parameterized complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8097210"}},"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":"Q6926176$87BF4D08-A945-40E6-B7D9-72686927B171","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"259f23d90aacfec8f805d5806a53a803fbf0e2e1","datavalue":{"value":{"text":"Sidestepping barriers for dominating set in parameterized complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6926176$7DFA1C97-013B-45C4-BAB9-EAAEADC325E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3841886f5c62e1221d33567921d2b49f1a6bd428","datavalue":{"value":"10.4230/LIPICS.IPEC.2023.31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926176$6639DF83-DBE7-4FC4-8E4C-C7AF61BFC932","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06b0e1bc5e3b4aad846c8a6d91811e987bf5492a","datavalue":{"value":{"entity-type":"item","numeric-id":456167,"id":"Q456167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$7ABFC13C-31CB-47EA-8BAB-A67C16578853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1663bce9c25ad29d7f769636372540814a79ab46","datavalue":{"value":{"entity-type":"item","numeric-id":477618,"id":"Q477618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$C63B71FF-7313-41D6-AE4B-3CB4B58028D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$0E499D3E-8D84-425E-ABC9-4585FFD4E81E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eef6aab4b871f706d7ceba20be04b1ad3f6535d","datavalue":{"value":{"time":"+2025-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6926176$8128CC4F-B3FE-42CE-B8B2-FF4C8DC2E022","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926176$F82AA2D5-BFB9-4449-AC76-438D03668C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926176$E80D1487-EAD1-4936-B7BD-C3F8208E1E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926176$A22BED80-598C-44EF-B42B-E0D53F9652C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfb0e2dd31163b9ba611baaeb5d159afeb2d00e9","datavalue":{"value":"8097210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926176$46D4B76D-57E1-41D7-ABF7-2B1657CA1F88","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$F05F349D-D13E-4BE6-A3B7-7711BA852B9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926176$288DAA70-4BA5-4483-B42C-8AE1B1BD2A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926176$06F4ABD1-9BEA-475F-B652-DBCEBF6D00A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926176$C4B1609E-467F-4020-9E57-CF6E45623547","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":"Q6926176$D38E19D2-E76D-4584-A7DD-1B814716CD47","rank":"normal"}],"P223":[{"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":"Q6926176$F9013790-A7ED-4A89-9773-9BA5B7EF1389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$FA9C4E5D-195E-4CD1-BC79-55ED9C066AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$6A056F7D-B827-47A0-B0CB-0954C17580A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2524ed740a740a2fe60afd678e21230ad00b7d6d","datavalue":{"value":{"entity-type":"item","numeric-id":989538,"id":"Q989538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$5167B93B-8354-4E9C-93D6-79F8600D50C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71ed23120f6f90e458e8e57ba837910c64ed8c6","datavalue":{"value":{"entity-type":"item","numeric-id":650938,"id":"Q650938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$EB1926CF-3667-45C7-86BC-27FB440667A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$2E04E806-F30D-4D72-9EAB-4C1A97761CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$DFEA5405-21FB-4D17-A614-CB7AC18E1E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709824e9bd3f1645aede079612275dfec52dc319","datavalue":{"value":{"entity-type":"item","numeric-id":703534,"id":"Q703534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$02D3A675-BC41-4B21-8099-A5160B992985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$C49F8924-8C78-48D5-8502-FCEEE0781C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3553fc691c798d829801450ee67f524d25833cb0","datavalue":{"value":{"entity-type":"item","numeric-id":5743379,"id":"Q5743379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$066552F6-929F-4181-A6A5-5510464DA1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cc7c3ad242dcb0e6a4d5928cb4f0ab254dc9cc","datavalue":{"value":{"entity-type":"item","numeric-id":3434987,"id":"Q3434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$8FBA48B5-DEF1-4EF3-9F09-08BBD87C119E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba799d6e027d57510cbed6f4f3edbbc5c29428d","datavalue":{"value":{"entity-type":"item","numeric-id":6829159,"id":"Q6829159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$5CAB83B9-6B06-46C8-B91F-3C7E91D5D9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f81f051fd1e93873019ee9a1d154ca78458d88","datavalue":{"value":{"entity-type":"item","numeric-id":1837213,"id":"Q1837213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$C1F33988-CAFB-48ED-ADDA-925A3274AFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f5004ce1d05cca91d246672b3f21e994d64b69","datavalue":{"value":{"entity-type":"item","numeric-id":4554340,"id":"Q4554340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$532AD2DF-7C05-43A8-AF03-BA0290ADF604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c649a34252bd9b34c7200c1a1ccf9165dbf5f79","datavalue":{"value":{"entity-type":"item","numeric-id":6147261,"id":"Q6147261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$CE0B7057-B95D-4FDD-880B-922455F252B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9b6add0e367e88265e0e8a3ec1820e6b8ffed9","datavalue":{"value":{"entity-type":"item","numeric-id":3499733,"id":"Q3499733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$145737AA-3397-44E1-BE27-C82EF487CA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4226e3e65547158ea8072512457653ecc8bcdac6","datavalue":{"value":{"entity-type":"item","numeric-id":5417690,"id":"Q5417690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$FD442A3A-D4AE-4719-8CCC-EFEFF1FB6439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d707f4374b8528ead6466e76a028ea90c66d85f","datavalue":{"value":{"entity-type":"item","numeric-id":5215462,"id":"Q5215462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$61714721-775F-4B8F-819E-DDF5F833D1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e83631d93766ff1252a940a233f265e5278ab7","datavalue":{"value":{"entity-type":"item","numeric-id":3639275,"id":"Q3639275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$2EA32096-3865-429C-B68D-3672ECD5CA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178c8da8f73d331add655abe5dc0631001939cb3","datavalue":{"value":{"entity-type":"item","numeric-id":411862,"id":"Q411862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$B607A7AA-F4C7-47CE-A3CD-080651ABE426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabf53df2e9aa69c2603959e06b50f7db7e7b546","datavalue":{"value":{"entity-type":"item","numeric-id":2013558,"id":"Q2013558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926176$3B8E997B-7A42-4946-A846-56C059F3C008","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sidestepping barriers for dominating set in parameterized complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sidestepping_barriers_for_dominating_set_in_parameterized_complexity"}}}}}