{"entities":{"Q2904791":{"pageid":2915516,"ns":120,"title":"Item:Q2904791","lastrevid":58062192,"modified":"2026-04-03T15:59:29Z","type":"item","id":"Q2904791","labels":{"en":{"language":"en","value":"Surface split decompositions and subgraph isomorphism in graphs on surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6070931"}},"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":"Q2904791$5CE3B00F-F6CA-42A6-AD59-79925C35FACA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22407ad2af0be4858d969507b8660b5e4bef0523","datavalue":{"value":"1244.05214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904791$F1687350-EC03-4D1D-A97A-58D00ED681A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54aef55090a96c8e785afe18ef049813d4edd9d7","datavalue":{"value":{"entity-type":"item","numeric-id":392172,"id":"Q392172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904791$DCDC50B9-8892-48C9-A52C-D89DA88DDD45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65565ef421231dd2fa47bb94f379079908ab66d7","datavalue":{"value":{"time":"+2012-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904791$D9121F84-5C39-466E-A8BA-20FACA5BB213","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c9f5a9aecb58c7fa60381d1a9c74549d674b8d3","datavalue":{"value":"https://arxiv.org/abs/1109.4554","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904791$D4C5D5E5-BEDE-48B3-9D68-F84AA1177262","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904791$46973B86-EDC1-4482-BFDF-F7E2525549AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904791$25A81D52-384E-4629-8C5C-444D1F4B91CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904791$6B60E177-3A94-43B6-80EA-1C3C34CC255F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904791$D6BF1040-4A6D-41A5-8409-34F94EEB5C9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cef06773c295364259e6a28df5f0857701be101f","datavalue":{"value":"6070931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904791$FCB123A1-C004-48FE-B8B1-05B685E706E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904791$BD33B7C4-B22E-4595-9942-5ED8A682CD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904791$EA2772C1-09FB-496E-9D9A-D64FB000261F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"089ec02d70289b9fe6b01ed4a60defe3dc19e369","datavalue":{"value":"graphs on surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904791$37EFCE77-34E9-42B8-A602-F4961CE9A651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904791$59772741-75BF-4693-93E8-DC3B19B67B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904791$CFE0AE5D-B85E-4C43-A9B3-B90EBD3608C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"582d6623a40c00cc0618b80f3ab554dda9980af7","datavalue":{"value":"branch decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904791$51F72C05-5EB5-489D-A8EF-175896A969AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88c681cde3675abe90a7fcb992c3632548247d68","datavalue":{"value":"counting probl","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904791$29A6AF91-120D-47DE-A40E-5C31BE54D7B1","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":"Q2904791$FE98520A-8B73-478C-A227-FF3453468FA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00ce4f4108980da2089bc0d377a0f1257b0609ab","datavalue":{"value":"10.4230/LIPICS.STACS.2012.531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904791$9E99B2C0-BBED-4AD4-BFA3-497BAC0F633A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"045fda3feb6288a20f9b7a6ae9a03b5ec3e8b703","datavalue":{"value":{"text":"Surface split decompositions and subgraph isomorphism in graphs on surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904791$893BCFEC-D60D-4192-8683-E1C64AF12B42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73afd4e79b15f61016d47fad7ecb7f7c671648de","datavalue":{"value":{"entity-type":"item","numeric-id":3113755,"id":"Q3113755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddecff97aa465d414e0249a1b47e7bc162e57c71","datavalue":{"value":{"amount":"+0.8457241058349609","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":"Q2904791$9F905345-031B-405C-B034-D0DE635DE8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5450925d5cd0e2438a1f680edd55b3997e9d7e17","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59c80d8604b69f1ffed133e5d32533220aa05afd","datavalue":{"value":{"amount":"+0.8144588470458984","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":"Q2904791$24D9D4D0-441E-48BE-B634-1941541E3591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3275607a35859f88fd81a75eda6afc9f5be776","datavalue":{"value":{"entity-type":"item","numeric-id":4886099,"id":"Q4886099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eadfb56d8ba35be1d40c51f5f027b06249624260","datavalue":{"value":{"amount":"+0.7860041856765747","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":"Q2904791$76B15FF2-2F8C-400D-BFA6-C1E699964F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef394e015c8af06366b0fbd36041adaa052bc6c","datavalue":{"value":{"entity-type":"item","numeric-id":4875441,"id":"Q4875441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eadfb56d8ba35be1d40c51f5f027b06249624260","datavalue":{"value":{"amount":"+0.7860041856765747","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":"Q2904791$82E515AB-1693-4DA2-9652-F0ED443C046C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7723287698d3e9d41a5b4ae94970587452734202","datavalue":{"value":{"entity-type":"item","numeric-id":5757875,"id":"Q5757875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba68840fc163fa3ed2634796f736b2490577fb19","datavalue":{"value":{"amount":"+0.7730621099472046","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":"Q2904791$3998F600-1E04-4E4B-BBD3-86C487BA2EE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904791","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904791"}}}}}