{"entities":{"Q2827831":{"pageid":2838569,"ns":120,"title":"Item:Q2827831","lastrevid":83747792,"modified":"2026-05-07T10:48:53Z","type":"item","id":"Q2827831","labels":{"en":{"language":"en","value":"Recognizing \\(k\\)-equistable graphs in FPT time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642033"}},"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":"Q2827831$202C0B3E-18C5-42BB-998F-69C4C2D5A9D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eeff9191e6f2f0b06064717bb52e0b3a4a9a219c","datavalue":{"value":{"text":"Recognizing k-equistable Graphs in FPT Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2827831$70450068-7EFE-41C1-A0D2-76AC4CB427EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa821a376bae2dae517478f594c023663bcea13a","datavalue":{"value":"1417.05217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827831$F82DFBF6-7B8D-4D1E-B009-5DFE63474FBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ac76bfd2e878a1a9365db07d92648b58367d8fe","datavalue":{"value":"10.1007/978-3-662-53174-7_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827831$05B8D600-4785-4898-BAFA-DE2CDE3AD7E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$B7B17552-ADF8-4C62-A9D7-AE8238C2FFAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cfd9a39413360519196116a588605fc66450df0","datavalue":{"value":{"time":"+2016-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2827831$9A98A912-BF39-40DF-8360-23F1BE955442","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d646c190a5b5d9a5396d33a5df411ed235ee3ee1","datavalue":{"value":"https://arxiv.org/abs/1503.01098","type":"string"},"datatype":"url"},"type":"statement","id":"Q2827831$F1BBADB1-7703-4689-938A-C161F05A2A9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827831$3AA1E346-3DFF-4087-90B3-D1537C7C25C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827831$98CBF849-36F4-4E2A-83CC-4AB40BB5035C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827831$0E559B21-D0B0-4757-9BC4-47DAB1E94C2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"388c103c2dc192e8798b7eec927ede2d593e1661","datavalue":{"value":"6642033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827831$743FA360-A9DA-47CC-945F-EA5FFC269134","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3cba21ddb38ccbf620a5f8c57e64acc179ba79d","datavalue":{"value":"equistable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827831$48DF4C17-D7C9-4BFB-98E4-2F70B9BDF434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827831$11F04A09-1022-4FDB-BDF2-CDB4D69CECEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2827831$3D3E8370-6969-4130-8CA2-7F18E544E834","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":"Q2827831$AB984938-0265-45B4-BB62-C4E284D745FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75063e75ab2cea11b1c627a78fc39b0e57d37f73","datavalue":{"value":"W1656105621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2827831$56199F56-77C7-4879-87AD-D6468988C84A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$2398C98F-F871-4A0E-9C2C-5E8FE181B4E5","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":"Q2827831$98856CE5-A636-465D-A0FF-E36976FBFECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae7e5a0a847cb030cf275c39e18a94acc8233a12","datavalue":{"value":{"entity-type":"item","numeric-id":5902528,"id":"Q5902528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$9184E943-DA5D-4E72-A09E-599E0E3C3574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d0ea36f54e9df943b7a70aee25e84c1a1b1c048","datavalue":{"value":{"entity-type":"item","numeric-id":1414590,"id":"Q1414590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$A6981B59-5399-4110-B62B-8028CD27F4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97620691a0c1bfc0b94ce257c0f113e8161ee5e5","datavalue":{"value":{"entity-type":"item","numeric-id":2473043,"id":"Q2473043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$72107FA8-8DA6-468F-8EB2-32299C3EBF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92c28c3c605cc3c570d266c65fbe35e58d345fe","datavalue":{"value":{"entity-type":"item","numeric-id":2448905,"id":"Q2448905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$C4499019-6935-412B-8FD0-B0DFD84D0B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eefd91dc452da5b35baf925a88fb5a5c4d1a38d","datavalue":{"value":{"entity-type":"item","numeric-id":5200515,"id":"Q5200515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$45ADFC9D-256F-4F4C-96AE-AFF38588C955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$F4D8848F-E48F-4A8A-AEB2-072304DAD00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d569cb6bcf95d5d51777cbd9eaa1bd8346f1c0f4","datavalue":{"value":{"entity-type":"item","numeric-id":4290580,"id":"Q4290580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$CC8D90AD-C992-4F80-8569-992A7AEA31BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"039f3ca58b90cfeccb6f835f443af1330103b0a3","datavalue":{"value":{"entity-type":"item","numeric-id":2366015,"id":"Q2366015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$67F47543-C934-461A-90A8-61838465EC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$7B9EF1AC-796B-4D4D-B45B-B24EAFA84604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762bb81dbedca38c9cc2b52ce6814c57eee25037","datavalue":{"value":{"entity-type":"item","numeric-id":2275915,"id":"Q2275915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$62967D3E-905A-47C5-A8B9-8C153F439948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1953baa991bea7a2a7e9817213e97f7389885d7f","datavalue":{"value":{"entity-type":"item","numeric-id":646721,"id":"Q646721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$F8E09E52-E6E5-4CE9-A6F8-079E9EB4ADA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc351a991cf920e5ed6f27af0ee959d5eaccb9ea","datavalue":{"value":{"entity-type":"item","numeric-id":2978190,"id":"Q2978190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$F14BEF3A-08CC-4BB0-9366-DBEA44FE37BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb7c904ec5c85e77fdac42d0a4b434ddc8b701b2","datavalue":{"value":{"entity-type":"item","numeric-id":795059,"id":"Q795059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$5162180F-18E5-41CB-B3E0-E2FBCB2E3651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3c21cf21e57e84aa648351e611298b8db74509","datavalue":{"value":{"entity-type":"item","numeric-id":1414594,"id":"Q1414594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$CEAA3608-F434-4A12-9270-ED9037E63AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202b9eb5502a9e6d937cd593d23f4123081f0bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3521955,"id":"Q3521955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$04CC62F2-E86B-4D94-8A87-81A1C926D590","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be48f4c3a5c50aa22224a63c175cb44be7fdfc3a","datavalue":{"value":{"entity-type":"item","numeric-id":392029,"id":"Q392029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$4DB71512-02EE-44BB-AB6D-C00F19851B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$55995AA1-2B13-405E-A1C1-E4D3DFBFFE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50388289e4d71e1cdb1f919566c25849efa8d37b","datavalue":{"value":{"entity-type":"item","numeric-id":289934,"id":"Q289934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2827831$20979654-EC62-4552-8F1E-4E89CAD659FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5eacbc876f7d9746a2f98907ba4914cd28baa9c","datavalue":{"value":{"entity-type":"item","numeric-id":5200515,"id":"Q5200515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb5e5d2aee30959da8820c1b292fba2618622215","datavalue":{"value":{"amount":"+0.9445503354072572","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":"Q2827831$E6F6B6F2-EC74-4BEA-A7D0-E39461BA6276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db56f6f7f1ad0f913e90e043b7bfbad022abbf4","datavalue":{"value":{"entity-type":"item","numeric-id":2473043,"id":"Q2473043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a365f2bae3d638b72d7b17114ef191d58a587dae","datavalue":{"value":{"amount":"+0.8244929313659668","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":"Q2827831$33885DB0-A70A-450D-BB55-0CCFCE40C297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31bbd22995ff81652b2499a05f9938784fbdda17","datavalue":{"value":{"entity-type":"item","numeric-id":1414590,"id":"Q1414590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e396cd7c6306beb53b032cdf9a90bc535f88057a","datavalue":{"value":{"amount":"+0.8131152987480164","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":"Q2827831$1142662E-013A-4231-9098-DA9C64A500F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd8858b3b077886e4a598d8acd7e768fa6d9d435","datavalue":{"value":{"entity-type":"item","numeric-id":4290580,"id":"Q4290580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3527931f8e905250ef03494d402a13529f60b5ad","datavalue":{"value":{"amount":"+0.8081977963447571","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":"Q2827831$8A5D0114-3513-48C3-B34D-DBC120EC02E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"257924409994a97eb02bdd5b1c461dd15516cf87","datavalue":{"value":{"entity-type":"item","numeric-id":646721,"id":"Q646721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a4812f2c19b5b0dd6d2433f32111e7709a999e","datavalue":{"value":{"amount":"+0.805245578289032","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":"Q2827831$A6493862-D3EE-42CC-BF6E-537FBF6231EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognizing \\(k\\)-equistable graphs in FPT time","badges":[]}}}}}