{"entities":{"Q2301531":{"pageid":2312274,"ns":120,"title":"Item:Q2301531","lastrevid":78436337,"modified":"2026-05-06T11:35:26Z","type":"item","id":"Q2301531","labels":{"en":{"language":"en","value":"Subexponential algorithms for variants of homomorphism problem in string graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173286"}},"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":"Q2301531$35CD5D67-9B3F-4B67-8316-445444BA4CE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5788b7bcc2e23c3237868b5942a9a31659af3d1","datavalue":{"value":{"text":"Subexponential algorithms for variants of homomorphism problem in string graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2301531$3A8A0461-C850-4AF7-ACA9-F4CFA115E84F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e60658f7b672f0603df22197f056decd85f24a38","datavalue":{"value":"10.1007/978-3-030-30786-8_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301531$6AD73E16-E4CE-4CE7-BF34-F74A3E7A644C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"935b121a639a85a50933b9b30b500c2a7cb6828d","datavalue":{"value":{"entity-type":"item","numeric-id":2041988,"id":"Q2041988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301531$402BD6DA-4547-4E0A-B4CE-79492E070DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f04fa19c2b8e8035a111d77d70f9134fd5fde43","datavalue":{"value":{"entity-type":"item","numeric-id":322248,"id":"Q322248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2301531$2E248FE0-37DB-41F7-82A5-57FD3EEAA5F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff603527318cba6b7a9cd3458e2a545d41485a6d","datavalue":{"value":{"time":"+2020-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2301531$76F5ECD9-105E-4B3E-9826-B8761D1D1763","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3572462b00008dbea70af17c2f36cbcfbd643b5","datavalue":{"value":"https://arxiv.org/abs/1809.09345","type":"string"},"datatype":"url"},"type":"statement","id":"Q2301531$76A62FF6-136A-42FA-BE71-FD2EBD49B3ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301531$5A1E011F-EA3B-4CE3-A350-7E96AE014CE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"200b4a5186a4a360f159ff413307348c316254ce","datavalue":{"value":"7173286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301531$C34E3DF9-1B77-45E0-944A-7F2898ED22BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301531$3D4B664A-2FA0-46B9-926F-3D5CA6060B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f7a17ae254ce46a1415408c6f61c7ff892a5e04","datavalue":{"value":"subexponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301531$9FC96975-3249-42A7-8B28-2B35071A8C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64f2a9e17c885ea89c7c49f5bd6b6ded8353be5f","datavalue":{"value":"string graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301531$8776F803-FD40-4E1D-9017-4750328DE3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3673bd7bfe72792e0611a63de3e02a99db5c5f7c","datavalue":{"value":"segment graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2301531$6D312916-C338-4C25-8997-84DF98348E2B","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":"Q2301531$50C640B5-A40D-4D11-BD7C-1AD344DC36AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"787b3b3da2439fe07ce92283edfe6aa60f4bc023","datavalue":{"value":"W3146421327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2301531$5E5A9E2A-1DC1-4223-AE98-3447BAC38198","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a620f429f558e9735a9224b83b2629f566a7de28","datavalue":{"value":{"entity-type":"item","numeric-id":2301363,"id":"Q2301363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad46082f5b1c4756e85d3fb7b637c8ea3c7511c","datavalue":{"value":{"amount":"+0.9717604517936708","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":"Q2301531$1FE89951-A54E-4829-84D7-2A7608F69825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d3d11f59e91e601e26a6e8ff051eec5e3fc177","datavalue":{"value":{"entity-type":"item","numeric-id":3448809,"id":"Q3448809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ddf34d3bdc719ac00c38b4b8299b393d7a4c73","datavalue":{"value":{"amount":"+0.800804853439331","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":"Q2301531$FEEB9A94-0272-4678-9A96-4385EBD3ECD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"269b5ef382d007fbe1f79247175bd3b175b729e2","datavalue":{"value":{"entity-type":"item","numeric-id":5915588,"id":"Q5915588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e59490b95c3c9297d3a9e9c381eb50242b47a89","datavalue":{"value":{"amount":"+0.7767295241355896","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":"Q2301531$6851634C-9BF7-40B6-9816-A49F85176912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13e691594201ded0fa31f4a0eab2f9a1ee8887b2","datavalue":{"value":{"entity-type":"item","numeric-id":5920196,"id":"Q5920196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"329aef72d9e4fdc1e8de8ca21422a0e74f1b2540","datavalue":{"value":{"amount":"+0.7766520380973816","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":"Q2301531$81B5D89C-BA71-4DCC-B138-68553588489A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"042104de8a7bef1a98bf1007393f58644907cfdb","datavalue":{"value":{"entity-type":"item","numeric-id":4575696,"id":"Q4575696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a0929f82991cd84a7a3f9d15614023536d6629","datavalue":{"value":{"amount":"+0.7741604447364807","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":"Q2301531$8C69B5D1-89D2-4B9C-8850-E4B467900ED9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subexponential algorithms for variants of homomorphism problem in string graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subexponential_algorithms_for_variants_of_homomorphism_problem_in_string_graphs"}}}}}