{"entities":{"Q6075860":{"pageid":13210168,"ns":120,"title":"Item:Q6075860","lastrevid":55851205,"modified":"2026-02-20T12:16:24Z","type":"item","id":"Q6075860","labels":{"en":{"language":"en","value":"Recognizing             <i>k</i>             -Leaf Powers in Polynomial Time, for Constant             <i>k</i>"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7753186"}},"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":"Q6075860$F874021F-0F99-4031-B3B0-2A9C99299CBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0853a24b808dfc36896e2aafc16e79fcc300aa33","datavalue":{"value":{"text":"Recognizing             <i>k</i>             -Leaf Powers in Polynomial Time, for Constant             <i>k</i>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6075860$D13BB44B-5A95-474D-AE0A-3EEC81CAA28B","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"672cdfdfcdccb5ea9e94d00b2ed4345837331cfb","datavalue":{"value":"2110.15421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075860$41F04B79-3FA4-40DC-AD54-4BE2AC589698","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b39305eae6ba31aabb2f89ffd9176831f7a5877","datavalue":{"value":"10.1145/3614094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075860$C322B7D6-9761-4960-BAAD-14AD8D88EEBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ff8d8e038ba5334c4d6ede9e552e2fd24c077a8","datavalue":{"value":{"entity-type":"item","numeric-id":1687936,"id":"Q1687936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$69C53A68-9F4F-4118-BD27-29BA9D5951CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$4F5141DE-C88C-4C59-B6E4-D7800462BBB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6eec0b2a8c1cd05be3ac82759501d90cc4056cfd","datavalue":{"value":{"time":"+2023-10-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":"Q6075860$E32485EB-FFA4-4839-8824-F30B102ECB0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4533150bb32912e2d04e925775b30bcb60e6759","datavalue":{"value":"https://arxiv.org/abs/2110.15421","type":"string"},"datatype":"url"},"type":"statement","id":"Q6075860$B7B9FF86-C707-4886-B443-3D9D29994AD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075860$7214CA13-DB8C-47BE-B895-B6957A664CAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6be912ae07cf10faaebb1d287a46d525c7b01df8","datavalue":{"value":"7753186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075860$9C583AEC-E597-438B-9D9D-543679AD53C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075860$E7EEBEA8-C296-47A6-952C-4081D96F483B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075860$A0CDE187-7DE2-42C2-8573-57DCC807FB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72370e6244811ca8d7fbc3765cff98ed8a0581f5","datavalue":{"value":"leaf powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q6075860$F8C506D6-BA4F-445F-AFC6-A4AC4DE8AA35","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":"Q6075860$B885B344-AB10-4867-9E94-B69A6AE76DE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2c779c7a98a7bf9b6bb5e97c9676355df49fb57","datavalue":{"value":"W3210535977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6075860$4F3C22FD-C72F-4386-8C9A-FDB8811060E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8febee389d4a4faa7b0a16d3e0404bca912bf8","datavalue":{"value":{"entity-type":"item","numeric-id":6043183,"id":"Q6043183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$CD3A5B01-241B-4498-A7BE-9C8353353229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$13EB9229-EC25-4787-B2C1-EEBE546B0421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06961e8206fdad2bb34aaa64be936a58c005219d","datavalue":{"value":{"entity-type":"item","numeric-id":3656848,"id":"Q3656848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$B2BDBAEE-721D-4D15-BEDC-82BF32B9AA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c551d3bd4320f3cab7b5aab649fd5664e7d236f4","datavalue":{"value":{"entity-type":"item","numeric-id":1043551,"id":"Q1043551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$C60FD5F7-6F98-4593-B9BF-C15B6168EC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4168c29523223330fa94582025f9eb30447a3e","datavalue":{"value":{"entity-type":"item","numeric-id":844175,"id":"Q844175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$93537297-2DBC-43B5-9065-F8D63F4FCC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd3978aef2708ccf0720c70931e6d20e75ecc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5458553,"id":"Q5458553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$556BC3B5-D82F-4EA6-AF03-A938D7D42664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7efa507ceb20be8f1ebc8a2f33ddd4de8a4209e6","datavalue":{"value":{"entity-type":"item","numeric-id":965972,"id":"Q965972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$400D1FE4-E04B-4D59-88DE-1BF604713D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d2353a718d7af233cebcd6f9d7d62a404f3a23","datavalue":{"value":{"entity-type":"item","numeric-id":4962769,"id":"Q4962769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$C81F8011-822A-4431-B2FB-BEB2D6E42B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d5961771550475efd1ba6c97a9b037ca689096c","datavalue":{"value":{"entity-type":"item","numeric-id":3525598,"id":"Q3525598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$FDAA5F5B-2B51-42C0-B73E-E789A912BCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"517f7824610fa51340570fcb88af16f5f998bf07","datavalue":{"value":{"entity-type":"item","numeric-id":5505655,"id":"Q5505655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$1973FC15-E1B3-4859-987A-B45FD827CFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c2d71b9ec9092a8bd9f3d65b49cc4c35070718","datavalue":{"value":{"entity-type":"item","numeric-id":6045459,"id":"Q6045459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$0B9A7B50-D7E2-4469-B4E4-5FF837ADD9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595c8ec02f3e1edc9aee4be28865089af9da2e3f","datavalue":{"value":{"entity-type":"item","numeric-id":3186100,"id":"Q3186100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$2BBDCE8E-D58E-49A4-88C7-33DD9CC7D57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e9bd8ff760512ce92e601af92054ef3fd22ebb2","datavalue":{"value":{"entity-type":"item","numeric-id":3508559,"id":"Q3508559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$990608C9-B3D2-464C-B5E7-4709AC7423E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f45886edeb1a4f43c8c74dadf9f695dec2359f","datavalue":{"value":{"entity-type":"item","numeric-id":5757900,"id":"Q5757900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$7D178D6D-4916-4532-B0BB-737B9729B859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241a2f7a90d614cce32089bf2751cfea0799bcfc","datavalue":{"value":{"entity-type":"item","numeric-id":4706236,"id":"Q4706236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$5E8BF442-3410-453E-9EF8-9C27A6C4586D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ce772f695acdeee804f8f6f35bfc19ee14092e","datavalue":{"value":{"entity-type":"item","numeric-id":5712129,"id":"Q5712129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$0469DEE9-F9F3-434D-BD2A-C4DDB4723BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1eb741040a20151c6adc3c52ab9948bf53d424","datavalue":{"value":{"entity-type":"item","numeric-id":5897573,"id":"Q5897573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$ADB3C2D8-A50C-41A0-9003-284D2AEFC637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dddef8fee5c44dc98bb4ca1bb7a5122f53681ba0","datavalue":{"value":{"entity-type":"item","numeric-id":2301532,"id":"Q2301532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$7482A8F1-36A9-47EA-88E1-7BA2555BFB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7eb14fd4acf71257754b584dec7802865d77897","datavalue":{"value":{"entity-type":"item","numeric-id":786044,"id":"Q786044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$16BBDF81-B393-4A1E-B5C0-97ED937126FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696c6e57a6a66af86aaab964e84e5e53ffc88ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3308926,"id":"Q3308926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$8ED66DAE-CA79-4DAF-8684-4212300746DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$ED6B5517-6A1A-4CB1-B0E0-3E88FB0BFFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb9b32d7884d8c3d3f8af9dbed436e3265dea6d","datavalue":{"value":{"entity-type":"item","numeric-id":1028448,"id":"Q1028448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$1F23CD07-2BA7-419A-BFE6-8B02EBAE83DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb4d667c5146d12fa6d786f1976313dcabc153f","datavalue":{"value":{"entity-type":"item","numeric-id":2333800,"id":"Q2333800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$67CD403F-2256-4E1C-BAAD-BD6666206BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c863c8a1e0eedb2f88b4bb564853a7ff01f4c5af","datavalue":{"value":{"entity-type":"item","numeric-id":866539,"id":"Q866539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$233E19B0-B406-43A8-A566-228A37A4AEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1498d959e897752dad0ad4dab203c459d7fa3dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1687937,"id":"Q1687937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$F70CEBE5-B911-4146-872B-FEC2165F24C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a746798002bb0d60c07013645e4de25f5483e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2777607,"id":"Q2777607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$A246BC80-EC9F-46C7-90DF-2FBAB9F8C564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb2cfde525033f0bc2a8510566446d6f71f78172","datavalue":{"value":{"entity-type":"item","numeric-id":5012383,"id":"Q5012383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$0F4A5963-A854-4C4D-9E86-8BF0F419D7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c58c01778e452d9159253ff677f5eeaeef41d99","datavalue":{"value":{"entity-type":"item","numeric-id":2497485,"id":"Q2497485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6075860$3BB2D522-25BD-48D9-81EB-35F3D97BAF90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6075860","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6075860"}}}}}