{"entities":{"Q5363775":{"pageid":7393349,"ns":120,"title":"Item:Q5363775","lastrevid":58539489,"modified":"2026-04-05T16:09:16Z","type":"item","id":"Q5363775","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784970"}},"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":"Q5363775$6F669A56-B7B8-4176-9D29-73D25BDEB686","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"920efd688c50ffa88859ab06db19ade99ce82ef3","datavalue":{"value":"1378.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363775$FCBD8311-AEC1-46D3-AEAB-33F6955E0A28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb893f819332112e861a74fd4234b6294c868f5","datavalue":{"value":{"entity-type":"item","numeric-id":306249,"id":"Q306249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363775$D8920654-68CD-48B3-89D5-A877FA29B7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e6e37210a6778d388c2a5376c4e09c62c0daaa","datavalue":{"value":{"entity-type":"item","numeric-id":262281,"id":"Q262281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363775$309AC8F6-86CE-4727-91AD-275382F39B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363775$8FBA78C5-9A98-4597-B881-7F8F3F11DA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe768c1831226d0f958356aa288614f9c3331941","datavalue":{"value":{"entity-type":"item","numeric-id":289930,"id":"Q289930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363775$5E86B956-E5AF-4481-AD17-0C6F9D8F5131","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363775$37C874D5-C7AB-4970-A092-95DD046917E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"986f5c6d0c7ace8ba7c29fa35c12d95f63665734","datavalue":{"value":"https://arxiv.org/abs/1509.01675","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363775$1D4CE563-6E48-4DA9-89D8-AB9E99EE1F57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363775$22AE8EB4-B191-4BAD-A15D-6C4DEABCE5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363775$52912489-561F-4ABE-9425-8595E155AA05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49ee5ba76360e147ca48c8b9c830287f73a6d24a","datavalue":{"value":"6784970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363775$E2E0A4BB-860F-48BE-9ADC-E0DE40B8AFDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21385f5218bfc8a686c54ba2c886106c125eec15","datavalue":{"value":"FPT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363775$0826A2D3-3F74-40CC-A48A-B08BCA0C3FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363775$345CAD62-E521-4069-9C07-9B99D35D8A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1927df8fb9417799d307d3435ae825f891eded8","datavalue":{"value":"outbranching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363775$E9D8C96F-DCBD-43D0-86CC-982E043BB5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363775$B02D289D-81FB-488D-B29F-89E2A429F1F5","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":"Q5363775$183FCAC8-0751-47CB-8FAE-ACDF6FCD1045","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5144cc37519ce81c07d0224094209ca9aaa52936","datavalue":{"value":"10.4230/LIPICS.IPEC.2015.199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363775$BA2AD15B-0ABD-44B6-A753-FF5999F712BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"416f36c4af539d2e01642d9a01e62b40bedf2099","datavalue":{"value":{"entity-type":"item","numeric-id":2408200,"id":"Q2408200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363775$8866F7C7-5A21-4A4B-8D33-424F119BCDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73a6900c4d33f3428e0cc6a1d5c351ab341d16b","datavalue":{"value":{"entity-type":"item","numeric-id":2864311,"id":"Q2864311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064de241bf9cb357cf9ae2e3fb15f56c0520bdd8","datavalue":{"value":{"amount":"+0.8943444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363775$2F01FE5C-8B3B-4366-8A70-804DDE630501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df3328b94ebe0af498d7e0a0ffbd9e6da2a040ed","datavalue":{"value":{"entity-type":"item","numeric-id":2354724,"id":"Q2354724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0693454143c543631d519d0b0d95ca78c14d66f6","datavalue":{"value":{"amount":"+0.8943443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363775$8B52A794-47D7-4AC9-B6FA-24E32DFD863B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dede6872dae81a00e2c7adb7c148838bf719f514","datavalue":{"value":{"entity-type":"item","numeric-id":2361357,"id":"Q2361357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b05ababb8edf1041126afbd29a960ce2e0ee45a","datavalue":{"value":{"amount":"+0.8725042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363775$E5CBD452-902A-4291-BD8B-DA5C9A4A5E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce5290988e98a1b3b17f764239af22c6bed68fb","datavalue":{"value":{"entity-type":"item","numeric-id":3088074,"id":"Q3088074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a90502e37faaea5622f995eb7aca05fa3aae78","datavalue":{"value":{"amount":"+0.8635411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363775$CB9C1A82-627F-46A2-B606-328B10A7BE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d951f7362885a5cf9d1c94ab6c181d9b9c54f3","datavalue":{"value":{"entity-type":"item","numeric-id":990794,"id":"Q990794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52307b234f6ea8f5a6a01b8bfdea4e0dbfbd4ad9","datavalue":{"value":{"amount":"+0.8628881","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363775$C652EEA6-5B8F-4DD1-8B26-E13AD6233BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763753aef68cc26db1dfb64ccb4a93179101dd1d","datavalue":{"value":{"entity-type":"item","numeric-id":516902,"id":"Q516902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c276f77aadd0a93fd8d9e041b0c40e28396df7e","datavalue":{"value":{"amount":"+0.86003387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363775$16E0CB53-AD96-47DB-B854-348DB377DC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d43a3e4f60e5df8cd816207d40c3f331bbddfbb","datavalue":{"value":{"entity-type":"item","numeric-id":340583,"id":"Q340583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d774478468df6750ebc9068579feb15dd5e6381","datavalue":{"value":{"amount":"+0.85862446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363775$970AAD01-0ED1-4EA0-96A4-CBA0D4CC911E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64e4b1663caaac26b032474fe2f6ab1f31b2885f","datavalue":{"value":{"entity-type":"item","numeric-id":2849343,"id":"Q2849343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d774478468df6750ebc9068579feb15dd5e6381","datavalue":{"value":{"amount":"+0.85862446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363775$AB0ECA57-4417-4707-8572-EAA8CDF572CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f0901e2b220c86f125b6805e41d5307a1c132b","datavalue":{"value":{"entity-type":"item","numeric-id":5428824,"id":"Q5428824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1ca18d467cddcd33ed14fc53ded8229c630bdc","datavalue":{"value":{"amount":"+0.8571222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5363775$AFC30F20-521C-40FA-BFEB-F83F899508C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363775","badges":[]}}}}}