{"entities":{"Q6089652":{"pageid":13223959,"ns":120,"title":"Item:Q6089652","lastrevid":58682784,"modified":"2026-04-06T07:40:18Z","type":"item","id":"Q6089652","labels":{"en":{"language":"en","value":"Recognizing Proper Tree-Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7764099"}},"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":"Q6089652$798AC712-948D-4AAA-965E-4DBB63963205","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19f7c33c35163ec369212f38416bb443351a7184","datavalue":{"value":{"entity-type":"item","numeric-id":299079,"id":"Q299079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$8200162C-BC75-4B87-B5B4-D96A3739D35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$2B0B4B53-A79A-4120-BBEE-87427FD50C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cfab2b807cf8014284f79cc219067d5bd1cb9f1","datavalue":{"value":{"entity-type":"item","numeric-id":2032348,"id":"Q2032348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$E6BB4862-F8F3-4161-83FB-3660F28B477B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbfbecee629c33e65f767cad402493b2e9330b24","datavalue":{"value":{"entity-type":"item","numeric-id":1647837,"id":"Q1647837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$25328013-0E7F-4B36-8F29-49C91B7385C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42ed0c57ac390f46a926333fbce8dfcfda708bf7","datavalue":{"value":{"time":"+2023-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6089652$70A22711-A199-4326-8AA6-ABA957410B51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3df4a739a72c777788f37eda36641ba2ba97e1f","datavalue":{"value":"https://arxiv.org/abs/2011.11670","type":"string"},"datatype":"url"},"type":"statement","id":"Q6089652$53E327B0-2F2F-4E67-895C-6536C465532F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089652$91D1717B-F631-4D80-922E-ABA7955E14A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089652$3BFFE75E-51DB-4E88-BFDD-96BD44F831A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089652$AB953DEE-D237-4F4F-AD34-75B22B7E29B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b0f1b6877eca5ed1068488c6e45728d8c3b4d94","datavalue":{"value":"7764099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089652$D988AE26-B187-4381-8D1B-A62A9E2D2555","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089652$875F6625-602D-4690-95A7-23B2A4622D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e6e4e7a61ed3f7b03f497fefb404d07b0b364c","datavalue":{"value":"\\(H\\)-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089652$9E995147-B349-4FE8-A912-D30003C59817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089652$35DA14E7-DFA1-4B90-9670-45F5B97FC798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089652$9993A616-79CB-4286-9D0E-5FF590F8DCF1","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":"Q6089652$FA55DB44-BDCF-4A31-A50A-C230BE127190","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aea462b84c579e8279ce0854f3744e99b281bda4","datavalue":{"value":"W3115462601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089652$B00F7D86-51DD-46D8-B194-3406BD32834F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"896c73c074abb765e240599d30e1cb8424095098","datavalue":{"value":{"text":"Recognizing Proper Tree-Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6089652$77A67273-0C11-4349-A038-58EF055C4ACE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec402beae0b5af1ec240175610cacba870a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$D64298E1-E7C7-45E4-9DCC-A016AF34732C","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":"Q6089652$4F22083A-75FB-4058-A807-0EC807797BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$66BDA7FA-CC91-4AA0-BC78-4AF3F62C1D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$61C22647-21D1-43C7-9057-F94C2506E4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c76deef01d5bda43ea1f91393a3585437f3009","datavalue":{"value":{"entity-type":"item","numeric-id":2285097,"id":"Q2285097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$376024B7-1760-4E9A-8F9E-66F9D90D3B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483dfc5d712fb7abc39a6270323e8ce48674ac8b","datavalue":{"value":{"entity-type":"item","numeric-id":5915791,"id":"Q5915791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$4A4BF3DA-C03E-4D70-AB9D-F2436F37C233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb34ad3cf78a2e303bc83147deb7f72894d25cb","datavalue":{"value":{"entity-type":"item","numeric-id":1689915,"id":"Q1689915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$E341BDA1-84F9-4684-8D27-75BEE33A3803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fc251f9108edc9f18a84f4adfc8f638279de6f","datavalue":{"value":{"entity-type":"item","numeric-id":1827809,"id":"Q1827809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$69676469-DB49-42DF-BEBF-BDD795C4F18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$39978B8D-7871-4F67-BD78-2F6543053290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d155385477cd2736f0ce271c7e91f2840daabdcd","datavalue":{"value":{"entity-type":"item","numeric-id":2196605,"id":"Q2196605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$A2DDB28F-43C0-4B2A-BC6A-671AC1D9DBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ced4fff863aa217e86d0a7b3a84193644190a2","datavalue":{"value":{"entity-type":"item","numeric-id":6122237,"id":"Q6122237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$3BC37466-0287-49C8-9BD3-5799564FDE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$87CCF1C2-BC76-438F-B9D2-586008A52349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$1EEB7A10-BAF1-4BCC-B857-D72724A76EEF","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":"Q6089652$2C345AAE-42E2-4D3A-9F40-4AC8496BF4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea748693fe3f48850464ecd2ec6cdf410e703478","datavalue":{"value":{"entity-type":"item","numeric-id":2285053,"id":"Q2285053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$4F54C83B-4DC7-4EAE-9203-E3F264AF8E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82f6ece064edb05e4044e50f4a72d794ccdfd0f8","datavalue":{"value":{"entity-type":"item","numeric-id":5056152,"id":"Q5056152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$231B68EC-FE8F-4D78-9153-0614B0FF2E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36273da291399e93567805cffa62fa84c1ee7a32","datavalue":{"value":{"entity-type":"item","numeric-id":2344737,"id":"Q2344737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$74506811-A285-45AC-99DE-41D57D627514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f700b19616eaf4d2e8866dc2d763e023347adcc","datavalue":{"value":{"entity-type":"item","numeric-id":4222379,"id":"Q4222379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$C99DBE87-422A-4A79-8698-C26D0FBC9AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc14983fdd6715fa4e9a1fc5c1e2adec0403bea0","datavalue":{"value":{"entity-type":"item","numeric-id":3898496,"id":"Q3898496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$161B1948-7426-4553-B8B9-6D9B8B1B704E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$A6BD0547-5EAA-4779-89C1-BF79480D4706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2988b845f9f26b26a2975f2631350fdbb3d7c2","datavalue":{"value":{"entity-type":"item","numeric-id":5521330,"id":"Q5521330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$30F8914A-5DF2-453D-8026-A8318C2117D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3c6bebedd8e03bc71aea4bd3f45ca4bdc0a3af","datavalue":{"value":{"entity-type":"item","numeric-id":3882481,"id":"Q3882481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089652$1F328625-FBA3-483E-8396-C3D07C698E4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3d15918465098b25cf3ac67129a9b9099a43eb4","datavalue":{"value":"10.4230/LIPICS.IPEC.2020.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089652$B9646C70-1C0F-478E-A74B-295CBA1D40B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6089652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6089652"}}}}}