{"entities":{"Q1790990":{"pageid":1801732,"ns":120,"title":"Item:Q1790990","lastrevid":68963910,"modified":"2026-04-13T03:24:36Z","type":"item","id":"Q1790990","labels":{"en":{"language":"en","value":"An FPT algorithm for contraction to cactus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6946799"}},"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":"Q1790990$8BF391A6-D995-4815-9046-06760E034EF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0f3a700a08f3c10c065f328a2f026f57642645c","datavalue":{"value":{"text":"An FPT algorithm for contraction to cactus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1790990$C13BFC2C-C479-4F32-954C-B4680514A318","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"494d98e2222c800830b1a6970860f9fe4ad7228d","datavalue":{"value":"10.1007/978-3-319-94776-1_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790990$25DFE844-7A8C-455A-A79E-9CBF18AA86D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6f71f77ed73ba11463c02fb2036033378931585","datavalue":{"value":{"entity-type":"item","numeric-id":394279,"id":"Q394279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790990$0FEDAA9C-AA8F-49F2-ABF2-6DA7BB4E7A34","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":"Q1790990$C8D35C24-A385-43AC-838B-B2EA86F4345B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf7a41cf4ace7f3b8c8fa49676272d59668ca9ce","datavalue":{"value":{"entity-type":"item","numeric-id":722545,"id":"Q722545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790990$A5040476-5C31-4E78-9536-B7E047B02134","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff3c7136492fcf13c84b92efb7ac37b3eed57322","datavalue":{"value":{"time":"+2018-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1790990$6DAFD373-D041-4F0B-858A-D293E81E20A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790990$740FC1D5-AB15-4497-A26D-BCB5FC014394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790990$46085760-4C7E-45CE-BB78-327E99F06AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790990$E66F31D6-5536-49E6-A7C8-8B6BF437F733","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c533a66337bfacf99da8191f34f6cbe87a6b130d","datavalue":{"value":"6946799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790990$4CE1BBE7-DFC5-4A1A-B030-650C10F773A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bdb1131e440533473e7f2ff6d1569387f641b5e","datavalue":{"value":"\\(\\mathcal{F}\\)-contraction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790990$46C0C0F0-E136-46BF-84AC-A85A45703703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e3ae3417c28acd123e05043c0e1b6c614bb659b","datavalue":{"value":"cactus contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790990$B66379C2-403C-467D-9BA7-599E7F5FE257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790990$FDE07CD7-36CD-4644-84BB-C8D602D142F5","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":"Q1790990$8F2A7A5F-0D63-4F5C-9870-2A0B0503132E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"472e171df75d64e195983d2db27c7b2bed240c67","datavalue":{"value":"https://doi.org/10.1007/978-3-319-94776-1_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q1790990$07B17E33-9A1F-4182-B8D7-67E3AC9C6E33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7af80507098ec28cfafab0209abde206ae5a1a9a","datavalue":{"value":"W2811480008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790990$E3A3F4C3-15E9-480E-A4D9-E5A3A8C743DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f71f1e20b72adc73484aeb07434c254a69adf29a","datavalue":{"value":{"entity-type":"item","numeric-id":2000005,"id":"Q2000005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3e79b59091c41d5da5ac5b0f1f53982a8d65e5","datavalue":{"value":{"amount":"+0.8383572101593018","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":"Q1790990$DBD2A943-51A0-4A6E-83A0-76D8F68557A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee96b5b86ba81d9142b48383bdfb45ba601b855","datavalue":{"value":{"entity-type":"item","numeric-id":5111860,"id":"Q5111860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e83898727261058abeca8bbbdde72c4566385a58","datavalue":{"value":{"amount":"+0.8315305709838867","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":"Q1790990$9BDBA9D7-FA1E-49C8-B5F2-1D2E2F485655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f1030bbf09bb7b4ad500ae87ad93b90479e6ee","datavalue":{"value":{"entity-type":"item","numeric-id":5283353,"id":"Q5283353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d952b03b7935b9c4fea148e5e3aec0d740213e98","datavalue":{"value":{"amount":"+0.8273255228996277","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":"Q1790990$28545023-7AE5-4D8E-901D-81EE944F04DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95ac0f0ebf2d6e76906b430db7130146847eaae","datavalue":{"value":{"entity-type":"item","numeric-id":2672940,"id":"Q2672940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3feddb835dc522904a6c29efec751e1953205cff","datavalue":{"value":{"amount":"+0.8133707046508789","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":"Q1790990$D20AC072-9672-4E96-8A06-9C605D55E101","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An FPT algorithm for contraction to cactus","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_FPT_algorithm_for_contraction_to_cactus"}}}}}