{"entities":{"Q4636616":{"pageid":6666197,"ns":120,"title":"Item:Q4636616","lastrevid":58318206,"modified":"2026-04-04T17:05:45Z","type":"item","id":"Q4636616","labels":{"en":{"language":"en","value":"The parameterized complexity of finding a 2-sphere in a simplicial complex"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862110"}},"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":"Q4636616$38F82BBA-2624-4484-980E-799F295C2859","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad2432ef4471f04a534c87be398519bf71f4f125","datavalue":{"value":"1402.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636616$B0255483-D837-4E87-8B7B-A4F1F7757C0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636616$48B2989B-146A-4078-9B07-1FC712546875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636616$836E641D-1509-4F6F-AED2-69F5139492E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dacfa851e424a3a11d9e7228119900b2356e37f6","datavalue":{"value":{"entity-type":"item","numeric-id":1737477,"id":"Q1737477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636616$7E8FE8B8-E3FA-4195-B1F8-5FC69F2F815D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9e4ba76865a844e02505525a13cc929a4059639","datavalue":{"value":{"entity-type":"item","numeric-id":490916,"id":"Q490916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636616$D84D29FC-9C58-4BD8-8D26-C775AAA10FB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636616$18C913DF-B260-450C-9E6D-A58FD1ADBED4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b330275ec61ba9849261459e33b0a22e2ea1984e","datavalue":{"value":"https://arxiv.org/abs/1802.07175","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636616$042C3D1E-A251-4BF8-ADCE-8D43F620B4D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636616$4BDD67D0-DA1F-4957-8376-B99CF84BD392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1722e8eaf8d0b6e989e3d4620a85df21f8eb2337","datavalue":{"value":"55U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636616$DEFAACAD-518E-4BC3-8037-6F53FDF86837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636616$C1F76A0E-967D-4288-BDA9-2914C15F7780","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a98f11fab0fe18d82d8c2d23ac3242b38f67fc5e","datavalue":{"value":"6862110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636616$FE8F292B-8296-47FC-94CF-72C23F932D44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e474a8987a98192748105597575b6fc52489a90","datavalue":{"value":"computational topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636616$41138F42-1C63-4CF6-8733-2A4E08A95F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636616$E10756FF-C182-4D62-B65C-F3219A4D9F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b826843ab20a87c9262e0d558d414868bdd4a5","datavalue":{"value":"simplicial complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636616$659B7095-7C21-45A7-9B8C-86BF064ACA85","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":"Q4636616$1F6850C3-118A-4211-A028-4CA822F625E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b0237d509b1c01dcddd952817c7a737694d8e02","datavalue":{"value":"10.4230/LIPICS.STACS.2017.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636616$68F5562A-754E-47EB-B469-675C5604D8A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fb15c7ed470c71e4d7a5179853680bc965c764e","datavalue":{"value":{"entity-type":"item","numeric-id":5241237,"id":"Q5241237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05101ef94939200825e0976e82897c921da82219","datavalue":{"value":{"amount":"+0.9990206360816956","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":"Q4636616$4EF28457-73E1-40AF-BCF4-316325FBB57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d73cec99730754abebbcdf55c252fe2e264e07","datavalue":{"value":{"entity-type":"item","numeric-id":5458885,"id":"Q5458885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d9292f6e021bcf6e80bfd63898cf0d9f248d2a4","datavalue":{"value":{"amount":"+0.9506933689117432","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":"Q4636616$CC92A48A-8374-47EC-B68B-C3C2638D512B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd412677b7f65308d6409cb2825d98b2d1dad0cd","datavalue":{"value":{"entity-type":"item","numeric-id":1917045,"id":"Q1917045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b1fef62dddcffe4e162ec242b23beb5c5cb476","datavalue":{"value":{"amount":"+0.7387374043464661","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":"Q4636616$A74FD9CD-9EA2-4447-9896-A27D55FA6B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1d6abacdcd7f7a13646bb4f2d7a8e310efcb90d","datavalue":{"value":{"entity-type":"item","numeric-id":621847,"id":"Q621847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"690cb7b945079bdda0d11ec3bf71436136041fb0","datavalue":{"value":{"amount":"+0.7313902974128723","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":"Q4636616$F0580CBA-A7B7-4504-BE6D-897F03F678C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636616","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636616"}}}}}