{"entities":{"Q4339005":{"pageid":6368605,"ns":120,"title":"Item:Q4339005","lastrevid":41251246,"modified":"2025-04-24T17:01:22Z","type":"item","id":"Q4339005","labels":{"en":{"language":"en","value":"A Linear Time Algorithm for Finding ak-Tree Core"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1016832"}},"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":"Q4339005$ED912E07-BA49-4CE9-97DB-E9C2383ABE0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1d5b76ad7d1bb5ef7da9dc66a79d89f5966f923","datavalue":{"value":{"text":"A Linear Time Algorithm for Finding ak-Tree Core","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4339005$0E50FD3C-3801-40CA-BBB3-00D0B47C37A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f23e9d8ceb212007c72c00a3e5f3f4da30357bf","datavalue":{"value":"0873.68166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339005$A0E31862-B985-4957-BFE0-8CADACB40C20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b1efacc383c22de3dba876bc370e1bba2f0513","datavalue":{"value":{"entity-type":"item","numeric-id":170013,"id":"Q170013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4339005$390E8968-3F37-4240-BD5F-A9663AACB32F","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":"Q4339005$D964A368-94AE-4BC5-9552-6E7B95555BEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9e3547502bf16346b2aff497a04c73350716529","datavalue":{"value":{"time":"+1997-06-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":"Q4339005$F4034212-1A1C-453E-8B18-2D0987021F01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339005$5291CA27-5D3C-401A-BAE0-71340F528AC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ffe7887412b346da8371dfca388febc980ff1f4","datavalue":{"value":"1016832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339005$7BF2CC06-F7F2-4B09-AC81-D1F54294DD93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c76dad77a162e39242dff3f24021471060bc0a3","datavalue":{"value":"\\(k\\)-tree core","type":"string"},"datatype":"string"},"type":"statement","id":"Q4339005$65FCE196-9C2D-408A-A743-708E57D1E1E7","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":"Q4339005$8B4D49F2-2111-4352-AA9F-DF5709A0019D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fc389407c74208a0d26d1ca3f523d18f137a14d","datavalue":{"value":"https://doi.org/10.1006/jagm.1996.0838","type":"string"},"datatype":"url"},"type":"statement","id":"Q4339005$1C53D454-BDAD-42F9-AD2A-76A28D479F17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62c50eef005c55ff1901f4ab88da2ea234b88f55","datavalue":{"value":"W1999753357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339005$D6B054CE-BCFF-4E47-9B28-DF6EF838990D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e93f0cc98f724426428485aaec9cbbfa841707b5","datavalue":{"value":"10.1006/JAGM.1996.0838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4339005$F5FB79C5-826E-4346-B866-99E9563F7A74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd29bca977e34001b8ce060fa9611b890ab08654","datavalue":{"value":{"entity-type":"item","numeric-id":3141526,"id":"Q3141526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f7809e1b8a537286ba14c8d56816830ef8553a","datavalue":{"value":{"amount":"+0.93747795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4339005$130E4029-E83C-43E4-B865-B7FC8D2F2C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f488c7506af44d8ae09f4d4e3e47800ea7601a0","datavalue":{"value":{"entity-type":"item","numeric-id":4472520,"id":"Q4472520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909b55caf90688c4515c4c887fecd36dea8d4c8e","datavalue":{"value":{"amount":"+0.9346812","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4339005$49242236-15FD-4A89-859F-A19CD90C0252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42f32248d65add97a276530684aff8088731a54","datavalue":{"value":{"entity-type":"item","numeric-id":2784511,"id":"Q2784511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84c655dc287304bbb7acaeeebee54ca22bd05859","datavalue":{"value":{"amount":"+0.9316721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4339005$DE18F688-C37F-4164-93E0-DF8B799973D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d206cab91005116e799216bddc6bde99d3273f16","datavalue":{"value":{"entity-type":"item","numeric-id":4881403,"id":"Q4881403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"061e030920cba9bf75adcfccac1b6eab34963b0c","datavalue":{"value":{"amount":"+0.9249325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4339005$D135F4F8-B5BE-449F-A624-414B1DBFE21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5590b2949efcf435b34272a05f3d69f2739d1dd","datavalue":{"value":{"entity-type":"item","numeric-id":2790841,"id":"Q2790841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a8e79fcd307d507d88dd848e10a7488baf7973b","datavalue":{"value":{"amount":"+0.90684545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4339005$DE574FB8-207B-49F1-A668-95ABFBA89816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3548664105d5bfe96d29f388d8dac9b4480d314","datavalue":{"value":{"entity-type":"item","numeric-id":2346968,"id":"Q2346968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1419044877476860b120f289b94e30217b1e6aa2","datavalue":{"value":{"amount":"+0.89651746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4339005$152EF82A-64A3-4860-9B64-19D94980D446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80b6952ba667c38d18e59f97c29973246dabb66","datavalue":{"value":{"entity-type":"item","numeric-id":5757900,"id":"Q5757900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1419044877476860b120f289b94e30217b1e6aa2","datavalue":{"value":{"amount":"+0.89651746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4339005$A7D5166F-3CC8-427B-87F3-BA8BDBEE6356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645e096b9db4aa6d453ba9f59acb4eb231c6b6cc","datavalue":{"value":{"entity-type":"item","numeric-id":4798193,"id":"Q4798193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f355523a8c83c08bc33cadf0cf4398078acb8549","datavalue":{"value":{"amount":"+0.8944583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4339005$6FCBCF5F-5D7E-450A-AC52-521FF9E2F75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16b1ba12f7aa2ce7a118784de4b3adf16067d71","datavalue":{"value":{"entity-type":"item","numeric-id":5191149,"id":"Q5191149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1b0a30f0ca0da2565ff43031d420731322e218","datavalue":{"value":{"amount":"+0.8928069","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4339005$7E14E789-7356-46FD-9C10-E11BDDF006AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d19557a6704f42107af60900e0065704b46df14d","datavalue":{"value":{"entity-type":"item","numeric-id":1325996,"id":"Q1325996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02703982db419c592c4e9b9c61369c2c2adea20a","datavalue":{"value":{"amount":"+0.8921975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4339005$05EA1325-7F08-43D5-A398-8324E898DBDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4339005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4339005"}}}}}