{"entities":{"Q6089656":{"pageid":13223963,"ns":120,"title":"Item:Q6089656","lastrevid":55512550,"modified":"2026-02-17T17:59:54Z","type":"item","id":"Q6089656","labels":{"en":{"language":"en","value":"Parameterized Complexity of Directed Spanner Problems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7764103"}},"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":"Q6089656$5E1FCFA5-99D8-4825-A2A4-4B66EEE1AF3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089656$ED14CF88-DDDF-4C09-8B35-3398143F98CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089656$B9C59748-0F6D-426D-9957-20AB3ADA7336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29a86cf34a200219a400c1b1ca3257b931d8d324","datavalue":{"value":{"entity-type":"item","numeric-id":727209,"id":"Q727209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089656$6373AE21-AB77-4FE1-9FF8-4FD72A03A063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a1490a86a9ccc43b599b3d9f88e96f13179527","datavalue":{"value":{"entity-type":"item","numeric-id":344770,"id":"Q344770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089656$782DE82F-8D6C-4C01-962C-BF6B6EE343F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089656$8A0B037F-8CA7-47DD-BDBE-884DBC3C2F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1429ecd5d8933d02560447c8bfa25625b854f14","datavalue":{"value":{"entity-type":"item","numeric-id":396878,"id":"Q396878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089656$5CAAB9F5-3A71-4F8F-B2DF-4F9ACD5DE406","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":"Q6089656$AA07E6B4-812C-42EE-B311-14E0730E0D0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089656$1BEF2719-D5D4-48A2-B749-D73564FDBE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089656$387A9598-BBE9-4819-A1CD-F281ED0FC809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089656$E096B7F4-02D1-4E87-9841-F0A0DF56C497","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e9a3420c023246fdda95c7c1c12578640d1bf7d","datavalue":{"value":"7764103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089656$532C16BE-FEB8-49B1-BC8D-DADCD83DA91E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fec22e7bbba671ae680057a2b15a918b0cbbc5","datavalue":{"value":"graph spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089656$0D8A8967-9B3F-4B66-9283-7E09B530039D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089656$425F52E2-ACBD-4FD7-AF9B-68217AABBBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089656$4EE64259-E481-475A-8AA8-39472ED7ECCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089656$558324B5-8540-433A-8B23-45AEC278425B","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":"Q6089656$566839C3-C97E-4287-8BA5-E03724B573DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aaea5703432a23b13c1f036fe4c28ab014f368cc","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/13315/pdf/LIPIcs-IPEC-2020-12.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q6089656$9D9BF729-FC4D-43E6-A45C-26D52E1023C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c24a6175fdddd69090fbf7efb7aafa6dd676df72","datavalue":{"value":"W3117654164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089656$3E88CE40-6474-4CAF-8050-5B499E318E9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"409a0e0a656c7c9a7756937a67d5de52b3f806d1","datavalue":{"value":{"text":"Parameterized Complexity of Directed Spanner Problems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6089656$264F8463-08A1-4741-B9F7-8346499EF9BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942b7eb9cd2fbcc3749cd648795867620d0ffda","datavalue":{"value":{"entity-type":"item","numeric-id":1315465,"id":"Q1315465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089656$4CFA40E6-7E3E-4D5F-A270-D557EF9FFAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdef8e10775266adddf02fb43bc189ddf374012a","datavalue":{"value":{"entity-type":"item","numeric-id":3499742,"id":"Q3499742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089656$E857FEC3-6105-41CD-AD34-6B0CE0211958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f409485da28ba7b1c04eefa15d5c5713e07bfd","datavalue":{"value":{"entity-type":"item","numeric-id":4575771,"id":"Q4575771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089656$B1D6367F-0CB1-4644-93C2-2CE36DE8448A","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":"Q6089656$802B5FE5-C720-4EC8-9D94-6BCDC2B6E3CF","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":"Q6089656$8510B12D-94DD-4681-82FE-96F5C9E70B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089656$FAAFE8B8-0547-460E-952D-2960088387B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0c61cac4ba687040b7673c10b1d12dca785cd1","datavalue":{"value":{"entity-type":"item","numeric-id":1784745,"id":"Q1784745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089656$2A400D5C-7CC6-4AB8-A98E-E7D5476E7D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da83791acea32a0b8beab23cb01b5fdd6daf45b","datavalue":{"value":{"entity-type":"item","numeric-id":5874282,"id":"Q5874282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089656$7E24E186-B0EF-47ED-B1DB-E78A4F6A7DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5ee5049d3877545a0f1957ab82266b215c4a0f","datavalue":{"value":{"entity-type":"item","numeric-id":5945922,"id":"Q5945922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089656$AD49AB44-1A72-4567-9D1A-EFE586229B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67216ad70118b3cf43ffc0fadf6683962ffc8b2d","datavalue":{"value":{"entity-type":"item","numeric-id":5289379,"id":"Q5289379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089656$D12E0A7D-494A-4E6C-9E08-9AD03F0AA480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089656$414D5C9D-1FDA-4744-B222-DCBD381AD3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089656$FB5B5CA9-58C2-4D1F-9FE1-179D15CD26E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089656$859C540E-781A-4C13-8251-10CB96776229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f615aa5fee4eeec67d20737f0ec13fb637d635","datavalue":{"value":{"entity-type":"item","numeric-id":4962734,"id":"Q4962734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089656$AD76937C-1CEF-4499-848F-60FF697EAAC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3c71b0e01393a9b7d15d16e6da2b3f12f45fbb5","datavalue":{"value":"10.4230/LIPICS.IPEC.2020.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089656$121F947B-E5E1-4084-B32F-EF6B0FDB76AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ffd2627429d000dfc717c1165c08e803461c41","datavalue":{"value":{"entity-type":"item","numeric-id":2161008,"id":"Q2161008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf13191b2bb45bc3a1a5f49ac6e5093e9a10f41","datavalue":{"value":{"amount":"+0.9954363703727722","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":"Q6089656$A73FD3C4-58E5-4163-8439-D902D4D685D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bdb671b5e0d867333d5bd00a8acd02201536975","datavalue":{"value":{"entity-type":"item","numeric-id":5874282,"id":"Q5874282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb500ab642ad5079b9cb4e3116abb36755c93976","datavalue":{"value":{"amount":"+0.8518506288528442","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":"Q6089656$8CC853EA-67F4-4CE3-BC08-2AF05FA7F778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11941d5d93b942d16fd1a212f69ba3ac19ca8e55","datavalue":{"value":{"entity-type":"item","numeric-id":2055974,"id":"Q2055974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef4192043ab394a7fdbd3f5bc31bf117ddff831","datavalue":{"value":{"amount":"+0.8451679348945618","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":"Q6089656$40828A04-7B39-4C9F-B6EC-C1A1FDF94A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a3da1abb2f3c383e4394f1f66968fe5c3a0016c","datavalue":{"value":{"entity-type":"item","numeric-id":2908874,"id":"Q2908874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ed425b3a37cad1709445bedc7b246ef992fca9","datavalue":{"value":{"amount":"+0.8064751625061035","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":"Q6089656$DB9EEAB1-66BF-4200-BB7A-DEFC62F8E81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564d7153ec06ac4359a1bf235687ab126101801c","datavalue":{"value":{"entity-type":"item","numeric-id":1784745,"id":"Q1784745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0fad92337d1c5de2d2d4aba3e048f55789807bf","datavalue":{"value":{"amount":"+0.7943763136863708","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":"Q6089656$290F6F3C-59B1-41D8-AAC3-EB679F05A15F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6089656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6089656"}}}}}