{"entities":{"Q3584970":{"pageid":5614874,"ns":120,"title":"Item:Q3584970","lastrevid":90331502,"modified":"2026-06-04T19:54:02Z","type":"item","id":"Q3584970","labels":{"en":{"language":"en","value":"Efficient graph reachability query answering using tree decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5776501"}},"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":"Q3584970$6A98A82B-7340-4116-BDBC-E0DD4E12B694","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2feb0e59ae3988051ecef5519dcf4281bac9677","datavalue":{"value":{"text":"Efficient Graph Reachability Query Answering Using Tree Decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3584970$5F6F43F8-F70B-454D-8745-0996876421CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c615257d538aa4f27fbe4f472608c38d964f5c75","datavalue":{"value":"1287.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584970$6D848784-002D-4744-BCFA-D22F92E25FC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bca6f99d22dbe2fbe8aa02d2473c4e6fa9907ac4","datavalue":{"value":"10.1007/978-3-642-15349-5_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584970$1CCE2540-84F5-4607-97FD-C2AA5A0D87BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8142e60a500e3db1e7b87bddd5050bbdce4ab0","datavalue":{"value":{"entity-type":"item","numeric-id":1018027,"id":"Q1018027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584970$7F5C948A-EBF2-488C-B0E5-7CC98537FED2","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":"Q3584970$83C7F6E2-ABC3-4DD9-B3C3-107CE130EC7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb30be9aa52453b28e16b3393b2ab68c6420e54e","datavalue":{"value":{"time":"+2010-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3584970$00636C1C-89AF-41D6-B95A-102C5BC56A57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584970$28964D0B-A872-4918-BC33-5B3FF99E79EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584970$25617A46-E67B-4436-A904-E7FE596DDCD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a17de5cb8f2925a275c69dd20c97cc9dee30aae5","datavalue":{"value":"5776501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584970$C2A223AE-8E68-4405-91BD-FE78BFD07C18","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":"Q3584970$73D8740C-C877-48E7-8D23-2FC30E89BCF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dc339358fcc1e0545e32ba35c78ffe87091bfe5","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15349-5_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3584970$DE6C5AEE-5038-4E3D-BB1D-F98834C1C7B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2f7b3c812f9584c79c44182c6ba4911e7b4b5b3","datavalue":{"value":"W1606677329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584970$C2B2A320-1511-4A79-BFBE-29910AF5985A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c07c4ca65164a0b3102eee6c632c8bdabfd7fbba","datavalue":{"value":{"entity-type":"item","numeric-id":891679,"id":"Q891679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9d7ecd0827bd398ff59ca2074d6f19650bbd7c9","datavalue":{"value":{"amount":"+0.7578004598617554","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":"Q3584970$A57C7D08-E8B2-4B99-BF95-05D8B393B445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b452dc5053e8ba8a21193b7f2a0141b5e52f85","datavalue":{"value":{"entity-type":"item","numeric-id":2921455,"id":"Q2921455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adb2658399696eb00f9112017c7c88e0df2f48ac","datavalue":{"value":{"amount":"+0.7183159589767456","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":"Q3584970$002E6B33-7C7E-4551-B070-8C813F9300C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d16a80416d088166dda8a260fe53b1959ceae350","datavalue":{"value":{"entity-type":"item","numeric-id":5290072,"id":"Q5290072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5347f88c08a8abf99051306fcb9e3f9d9fce791f","datavalue":{"value":{"amount":"+0.7087600231170654","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":"Q3584970$A9BA513A-1956-4D38-9F87-06929D20C664","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient graph reachability query answering using tree decomposition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_graph_reachability_query_answering_using_tree_decomposition"}}}}}