{"entities":{"Q4953245":{"pageid":6982827,"ns":120,"title":"Item:Q4953245","lastrevid":46915935,"modified":"2025-12-25T20:37:36Z","type":"item","id":"Q4953245","labels":{"en":{"language":"en","value":"A Faster Implementation of a Parallel Tree Contraction Scheme and Its Application on Distance-Hereditary Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1444114"}},"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":"Q4953245$F62A298F-89AE-43A3-8F7B-E3BDD51860D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e075a4a8b729017666b8cda1ab0614357e90131c","datavalue":{"value":{"text":"A Faster Implementation of a Parallel Tree Contraction Scheme and Its Application on Distance-Hereditary Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4953245$85A83011-52E1-4086-9876-F203A4494530","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f4b0a9c3d614f4bc79e6ed787e7cd5ab5e4ca60","datavalue":{"value":"0954.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4953245$528B25C8-E20E-495F-8E45-1A65B9EB48B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebfe0ce9580b569ea92547b6dbfadeb499c82ae9","datavalue":{"value":{"entity-type":"item","numeric-id":269483,"id":"Q269483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4953245$929CF44C-0580-4C53-B2C1-B9EA837C0C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c82e19a032ca9256003aa2cc5ca5843bbf680284","datavalue":{"value":{"entity-type":"item","numeric-id":293189,"id":"Q293189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4953245$3FFB2262-EA0B-4955-B32B-2D8FF76B1D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6256aee6cb2e67a40d4893e0825f61a3affb9f6","datavalue":{"value":{"entity-type":"item","numeric-id":834587,"id":"Q834587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4953245$9DB4CB1C-6032-4BB9-AD5B-8CCD15C705C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a404e628e9f9679ad57cedf78ce6f43b328845f1","datavalue":{"value":{"entity-type":"item","numeric-id":217890,"id":"Q217890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4953245$96CA275F-5192-47FA-A4D6-8E8B6A5D374A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39f65fa784bbf6b6c18b4f8251188f1b6ab11145","datavalue":{"value":{"entity-type":"item","numeric-id":198402,"id":"Q198402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4953245$C53B6FF6-FEB5-4B22-AD71-6C7574947BE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4953245$97A5B2BB-F5D5-4E4A-8A79-3BE742059D58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"608c1b318739db736b624e7a22da3ffb3fdb48d9","datavalue":{"value":{"time":"+2000-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4953245$6CDE6788-FA3B-4680-BEB3-BD6995EADA70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4953245$AFBABEE3-3D9B-4C3C-81AE-1AF1C13CD0A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9309cd3aef4235280d1bb10ff58218a209da546d","datavalue":{"value":"1444114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4953245$057EFE15-F245-44D9-A547-EBCF412266D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"077f1c069c309201f251bda51125475a0041b964","datavalue":{"value":"parallel tree contraction scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4953245$B88435F1-DC96-442B-8A85-8B51453A8544","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":"Q4953245$EFE362AB-7FC3-431C-B56F-58CEA376CA78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d463acf4610e8cca286ffe67484d41bbe0fa353a","datavalue":{"value":"https://doi.org/10.1006/jagm.1999.1064","type":"string"},"datatype":"url"},"type":"statement","id":"Q4953245$ECC7D417-036C-4729-8962-9CBC5A316B7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef1b8dffe75c60203a5595dedcc535a16140bf3f","datavalue":{"value":"W1992327830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4953245$60F0F1DC-67DF-4CA2-98F7-70F4F39873EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a9e5a275bbeb5ecf4ab6d037772dbb44b35cc0f","datavalue":{"value":"10.1006/JAGM.1999.1064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4953245$5B48493C-B150-43A6-8859-8A50BCACA345","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b9acb6fee7d8e94e426e0a7e4414593a10cb245","datavalue":{"value":{"entity-type":"item","numeric-id":4785697,"id":"Q4785697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c860983113744e77ab804f89ed4b36e1734989f","datavalue":{"value":{"amount":"+0.8268705606460571","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":"Q4953245$1C6BFABF-9CBA-47EB-B235-D92070FC8750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b315026be653694f7a5d816c7eea1715b7e71921","datavalue":{"value":{"entity-type":"item","numeric-id":4730794,"id":"Q4730794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b423c1b01491ca9f00d0a8c35a397fc7c583d98","datavalue":{"value":{"amount":"+0.8072088360786438","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":"Q4953245$2A4A2997-44F1-4037-991B-1AB4A3708711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fafbaa85e135da3069a68977a9efd8d1bfdf9519","datavalue":{"value":{"entity-type":"item","numeric-id":3985812,"id":"Q3985812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b0d21e06f3534662fdaad8cd5214aee6e59d57","datavalue":{"value":{"amount":"+0.785001277923584","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":"Q4953245$E26DB18B-D0C3-4732-8DF6-3D58225519CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4953245","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4953245"}}}}}