{"entities":{"Q5425438":{"pageid":7455012,"ns":120,"title":"Item:Q5425438","lastrevid":50212313,"modified":"2026-01-13T13:12:28Z","type":"item","id":"Q5425438","labels":{"en":{"language":"en","value":"On Exact Complexity of Subgraph Homeomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5211375"}},"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":"Q5425438$D70B8A04-D739-4A2D-9A23-878930073626","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d6f091ac144f4174a5f8d1472d6a52618ff1935","datavalue":{"value":{"text":"On Exact Complexity of Subgraph Homeomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5425438$996365B5-6B1A-4F8E-AAA0-48C27EE6BD78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d8fb5e9e35dde4f401f60e86fd2a3f5d202638d","datavalue":{"value":"1198.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425438$7F15F8B9-426E-401C-8E46-30148B8B3304","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"801d1a2e7a4fb2a893a7c0402641019d2efca093","datavalue":{"value":"10.1007/978-3-540-72504-6_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425438$5AE27BC4-7F5F-417B-854D-FFA7F88BD8F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c7172c45b4ad83fa5382554162a7acd589c0249","datavalue":{"value":{"entity-type":"item","numeric-id":835019,"id":"Q835019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425438$5AFB57E2-DB01-4E5C-AFCB-6420F5D520AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425438$58D49646-330D-4D64-AEAB-71962A5D1FE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425438$BFE35903-C587-4EFE-9358-804A691FF92D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ec78afc52e00fe3d8975920d3a43c9431ac1875","datavalue":{"value":{"time":"+2007-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5425438$9B24EC3F-4471-4FC6-9E9F-DCF028E92B09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425438$6845BADE-7445-436F-BF83-C1C42EF1B0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425438$02666C59-E5E5-4314-B934-1874014C461E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c14a097964ef8105ec7c2243c4e61400558d2edb","datavalue":{"value":"5211375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425438$F83120AF-9E05-4769-B8F6-DB0314705C91","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":"Q5425438$D2D480D4-D590-4EC1-91AF-BA12F1779C28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea36a99a6c0c9137203c39bd2e6eb37fc501285b","datavalue":{"value":"https://doi.org/10.1007/978-3-540-72504-6_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q5425438$A2F1E1F6-C372-44A8-9DBA-2FB185AAECCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44b7f33d4ec9881347de77d3a8e8b7149cbc7ca6","datavalue":{"value":"W1823737796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425438$26A0DAC9-4623-403D-880D-2761B9D0B40B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35015345481f0625322b3e97f53ba6b7d56f4fff","datavalue":{"value":{"entity-type":"item","numeric-id":1044032,"id":"Q1044032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d67193ca18f35c44260c988545dc6c7e9093aff","datavalue":{"value":{"amount":"+0.9831200242042542","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":"Q5425438$6B8A7DEE-CAC7-49AD-9BBC-0D73C2EB2214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30884b8526bc40507dc1950cef4b85cede170953","datavalue":{"value":{"entity-type":"item","numeric-id":1062457,"id":"Q1062457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ab40e585fb789ae77f3c7d8c4e0f9d975f3e27","datavalue":{"value":{"amount":"+0.8421852588653564","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":"Q5425438$7400CEC6-9631-4CAD-9FF3-68C755C49DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0e342d62db4cdf9b3a09097d33a708542e84d2","datavalue":{"value":{"entity-type":"item","numeric-id":5402539,"id":"Q5402539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797f4b0e607354148b19e6d091db7a78858077d5","datavalue":{"value":{"amount":"+0.8382774591445923","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":"Q5425438$F03CC9B6-41BA-402D-982C-5E15D250D7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61339dcc09868be5bda31d5c2e361ade6cb72ca1","datavalue":{"value":{"entity-type":"item","numeric-id":4028895,"id":"Q4028895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0baa947bb214d2a554d3dba121620c3fdea508a1","datavalue":{"value":{"amount":"+0.7943037152290344","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":"Q5425438$8410B70A-4C6B-4FFA-899E-5AA7ABDD21BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed14b01f9a0795b14681edf546609e3148747d9","datavalue":{"value":{"entity-type":"item","numeric-id":1058852,"id":"Q1058852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5419de2738bd713ed78c903b86dd9b462250a3df","datavalue":{"value":{"amount":"+0.7915151119232178","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":"Q5425438$CFED8E63-76A8-48DA-82BB-344C2A97F038","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5425438","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5425438"}}}}}