{"entities":{"Q6656956":{"pageid":14268113,"ns":120,"title":"Item:Q6656956","lastrevid":103673807,"modified":"2026-06-06T07:53:08Z","type":"item","id":"Q6656956","labels":{"en":{"language":"en","value":"Fully polynomial-time algorithms parameterized by vertex integrity using fast matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7961861"}},"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":"Q6656956$B2CCF666-BAA5-43E3-88F4-2CBEAB3D3A8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d7fa17a124c728a8e4bfa86177a0ae67a845970","datavalue":{"value":{"text":"Fully polynomial-time algorithms parameterized by vertex integrity using fast matrix multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6656956$1DE4D217-FCDE-41DC-98BB-CE1C3E6675BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f8ee967942c0ab6edfe65a157b536023b764d87","datavalue":{"value":{"entity-type":"item","numeric-id":1679961,"id":"Q1679961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656956$D18CAAB5-5860-4BA3-AA95-1716180DAE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bc8ce9445420c616d4147a59e8cbe4c84ad8d50","datavalue":{"value":{"entity-type":"item","numeric-id":783027,"id":"Q783027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656956$92D8526A-D502-482E-A0DE-A86BE44C8D57","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":"Q6656956$6D3D3FF6-D8F4-471F-BD57-C1385995AF04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61d4fcd001548dfc6222d0098d472cd2a6031b71","datavalue":{"value":{"time":"+2025-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6656956$E8866FFC-20AE-457E-A453-7E2FBACE2A95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656956$786DFDCB-0C6D-4912-BEF2-DCCED45A7B2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb8b0dd4679138b2b9d70b788d17f0da710465c4","datavalue":{"value":"7961861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656956$07AAFDF1-455D-4B2A-94D8-F9F51E530DF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f5e00443bf276b0925db0e5e0743214bd638b34","datavalue":{"value":"FPT in P","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656956$6139FFA3-D7A2-40C6-B62E-1AF80E83047B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88c04f4bd6389ce1ac62166cb7bb7043b031bbd6","datavalue":{"value":"algebraic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656956$38F38923-D3C8-49F1-8E29-EB2B4EF39BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6690f138360261f589949cb24c0b670b5e8d9b9","datavalue":{"value":"adaptive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656956$0346819D-606A-429C-B9FE-BC5FEF452353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d0e1ca336de8c894bfd92ee7a51247b89e9b7f9","datavalue":{"value":"subgraph detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656956$4A3CC484-5AD3-4C3B-AEC1-D9CAE45355A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656956$D7553158-094C-444C-93F2-5D2AF977BD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c1185fa653a260953b873b6f94f2e8fc9422cc4","datavalue":{"value":"APSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656956$CC52DB7C-7E60-4C0A-9CB8-3BF18E3AF282","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":"Q6656956$B8F78B84-1F4F-411D-8DB6-EDA0B25A928E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da305428f54bc2488ac1f247d119c7e05750a2f3","datavalue":{"value":"10.4230/LIPICS.ESA.2023.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656956$67B0B4D5-EAAF-4C8F-95DC-0A9700AD80F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fully polynomial-time algorithms parameterized by vertex integrity using fast matrix multiplication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fully_polynomial-time_algorithms_parameterized_by_vertex_integrity_using_fast_matrix_multiplication"}}}}}