{"entities":{"Q3113750":{"pageid":3124466,"ns":120,"title":"Item:Q3113750","lastrevid":51405452,"modified":"2026-01-18T02:47:14Z","type":"item","id":"Q3113750","labels":{"en":{"language":"en","value":"Log-space algorithms for paths and matchings in \\(k\\)-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999698"}},"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":"Q3113750$D4AECC44-F88C-447F-A2C3-FFB8DEB6EE31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"783f68294d10a0668497ce03e709d48d6ef91fba","datavalue":{"value":"1230.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113750$014335D5-3EBD-45D8-A860-737ED0998DBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"388a896ba0a7231109171a069e15ad941f6d3498","datavalue":{"value":{"entity-type":"item","numeric-id":385511,"id":"Q385511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113750$BF3827E3-BE84-4A3B-B056-B96B46E6D760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d268cc14b26283ff3edfa9c8cbf12be2e48f6b06","datavalue":{"value":{"entity-type":"item","numeric-id":385512,"id":"Q385512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113750$D79F9BA2-E394-4FA4-8434-C957553196AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cb4ba24b3df4343ef3971c6723e86d00cd22d4a","datavalue":{"value":{"entity-type":"item","numeric-id":385513,"id":"Q385513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113750$CABE72B6-21A3-4EAF-8C73-CBF82BC9EE31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-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":"Q3113750$33092847-5C6E-4A15-BC99-8AE6946EB86C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4885c2a05596dfe242c45c2b9a13c69dc32a572","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_135a.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113750$5332D41B-8A3A-49E1-8AA1-680A7EDFDDED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113750$5F0C8D9E-10DB-4899-B96F-E930AC9C9D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113750$2D6395D1-74A0-42C2-8B44-7F9F27AB9A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113750$387B4677-3926-491F-9F74-498B0AD64624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113750$A3250476-17C1-4C26-A23C-3DC15CA7BB3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e98be6c404d5936efe97b6dab3c3c6c5b3cb4b1e","datavalue":{"value":"5999698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113750$02CD3F56-1773-420E-998E-57AAFC99F844","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ed4725d47dfe790698b61f83244da63193f579f","datavalue":{"value":"\\(k\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113750$AFAA0372-609A-4968-A5C4-CAFFC9FACEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113750$B33DB4E6-3B2A-4E2F-AB42-758F3F53D3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113750$40569B5E-B165-450C-8526-D64882D68568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6aebc347c704cd37022302189fc8058298150aa","datavalue":{"value":"log-space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113750$560079D4-54C8-4B6F-89C1-8C78EA875985","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":"Q3113750$897E57CA-C8AC-4D0A-B1A8-E14B07A6EC0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13342d0741ddecd063d8a1cbdf7c37655e1a5f8d","datavalue":{"value":"10.4230/LIPICS.STACS.2010.2456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113750$98F67FC2-643D-4981-8CD4-D3B3B25D31D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb89c44c41b038cc032ccf280525add18122d67b","datavalue":{"value":{"entity-type":"item","numeric-id":385514,"id":"Q385514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c5ddb11a8584b0fb121e9b588af7bec021112c","datavalue":{"value":{"amount":"+0.994654417037964","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":"Q3113750$7FA82A2F-688A-4464-A19F-1CD030A7C982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55bc616752a89a059639c97c3bf12fddd9d135de","datavalue":{"value":{"entity-type":"item","numeric-id":5458836,"id":"Q5458836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada653fe6ed1e5a527e2e068e10b17f914526847","datavalue":{"value":{"amount":"+0.8288378715515137","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":"Q3113750$6A214807-77E6-4F01-BFB8-151DB6FE8C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dccc5fc4d61545887efe9be4bd6d15d51c5e3633","datavalue":{"value":{"entity-type":"item","numeric-id":714733,"id":"Q714733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d08b540ce8d3fe9503e77fead4b8db105524864","datavalue":{"value":{"amount":"+0.7815988659858704","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":"Q3113750$A437F10D-60BA-48A1-AF45-FB47870D415E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8490c14e63695785ff8e74d1edb1a43ac4953340","datavalue":{"value":{"entity-type":"item","numeric-id":3182953,"id":"Q3182953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ba6e27dbb3d4759e7a18e5c5075b81c36e1bf7d","datavalue":{"value":{"amount":"+0.7743780612945557","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":"Q3113750$5BEE307B-64C4-4EE1-94C6-3281FD7DE916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"876d6f764de0cf667c70d70b86a1a7d5ae5a5b00","datavalue":{"value":{"entity-type":"item","numeric-id":5309711,"id":"Q5309711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc3a79ff52e56e48f7472b46baa4894e3289f2ba","datavalue":{"value":{"amount":"+0.7632268667221069","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":"Q3113750$26E73FED-E6A0-457C-A298-5745561132A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3113750","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3113750"}}}}}