{"entities":{"Q1201267":{"pageid":1212016,"ns":120,"title":"Item:Q1201267","lastrevid":66861756,"modified":"2026-04-12T13:21:39Z","type":"item","id":"Q1201267","labels":{"en":{"language":"en","value":"On the complexity of finding iso- and other morphisms for partial \\(k\\)- trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 97514"}},"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":"Q1201267$38B0E483-461F-49ED-B4D9-6561107504A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"990ebe894d0deed0eac9e95f58e4084daa09451d","datavalue":{"value":{"text":"On the complexity of finding iso- and other morphisms for partial \\(k\\)- trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201267$EC59FB23-2ED4-486C-A68D-200DB660C9A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bb56a5f088a3ee9db8ca3d37b1148c084ba6e16","datavalue":{"value":"0764.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201267$109BE5CA-0F3C-4647-ACC4-D020E5C5C963","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed390b6c273db8491ba797c8dfddbfe757bb52b6","datavalue":{"value":"10.1016/0012-365X(92)90687-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201267$699506CD-8BA2-470B-932E-729C07F76DD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c767c73643f6f9c229d2e29427c218355d7fa9cd","datavalue":{"value":{"entity-type":"item","numeric-id":186136,"id":"Q186136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201267$E30C83B0-08AB-45D8-89F6-4227AEAB61CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201267$FDA89837-0233-4C02-94D3-43062E230989","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201267$43D8F117-2913-48A6-9D06-96999148E627","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1201267$7DCF5A15-0791-4242-9419-4AEE253F8D14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201267$44D4DC8D-4983-4522-805D-45770B962397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201267$7CE280AB-2EB1-4BA2-874D-38C12F20E09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201267$B8264149-28B7-4B9A-A31D-F99690E5CD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201267$7FC6213F-680B-4EFA-BB10-8900A0218C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201267$67ADB55B-A5DC-4F69-BCED-02E5AD253B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201267$FF9424A7-D9E1-444F-AFC1-ACFCF681800F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce79261fa73fce4fcfd71439bf1d1884d532ad99","datavalue":{"value":"97514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201267$25502F75-F007-4B16-8A03-D38EDF2C866D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"211a09b137bdf42f268c86e50a34a0d25fd19aa0","datavalue":{"value":"partial \\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201267$A46A94A0-32F6-4273-9808-9DB9EC861C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201267$85F649FD-0F12-48FC-8E6C-13A70E1DACC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201267$4DDE9D8E-EF22-4D53-84B6-0BE795D86761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201267$77A74BCD-C3B6-4972-A4B5-FE1B062BC257","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":"Q1201267$154A7F68-4291-45D3-8E45-145D9899089E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201267$BF94D81C-AC08-441C-8F1F-D000B529DB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201267$F240BB80-B692-4BFB-9E24-F1325B8384D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d11c0e5b0d14093c180b4414e8c432e82e6ae8","datavalue":{"value":{"entity-type":"item","numeric-id":3796771,"id":"Q3796771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201267$EBE954B7-6246-405A-86D5-19EF2E914147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201267$E104E652-3EE9-4219-AEE5-FC19E0BEA75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201267$918A5974-BC69-4B84-A2C8-D381C9D26E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201267$544E0622-CA24-49EF-8253-D1D0E472ACC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201267$E2095461-F71C-4375-8965-A756CF40C0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d041997e063c8d1fc56ccfa2d37dd814d13e53","datavalue":{"value":{"entity-type":"item","numeric-id":3197353,"id":"Q3197353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201267$7B5550A8-0E45-4357-A0B4-8D637289D780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201267$4CE5857E-493D-4FDA-9FF9-24260439B35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201267$39A4E50A-5DE8-4BCD-B8D2-5D85DDAAB037","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59ab094754af21fac214a48b22f32498ba78512a","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90687-b","type":"string"},"datatype":"url"},"type":"statement","id":"Q1201267$53B888B2-E7F8-4E1A-A584-CE453BA49F09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c39ced124f782619e0bb2751adc17b0a8670ed24","datavalue":{"value":"W2076043677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201267$5A936C84-7B50-45B0-BBCC-0DB0427210B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10663c93f347f68415b5649c1cd59944ee1d6090","datavalue":{"value":{"entity-type":"item","numeric-id":671437,"id":"Q671437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e6d411ba8452a98074631d8add143bc904bca5","datavalue":{"value":{"amount":"+0.8630499243736267","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":"Q1201267$E455C96F-CFB5-4748-A155-851A56413196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fbce7fcabf6ac497a07d9c1cddf2341168c5072","datavalue":{"value":{"entity-type":"item","numeric-id":3334090,"id":"Q3334090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a6f49e2b31420f2dae3508afe220ea819597be5","datavalue":{"value":{"amount":"+0.848762571811676","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":"Q1201267$BC1FDB6F-AD06-46C8-8B44-4D608077293B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61042dba55e766d0f99d3bccdacdfe5b9371c56","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2392ec210f971594f6902c3b4acf3a8b89f90f","datavalue":{"value":{"amount":"+0.8409733176231384","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":"Q1201267$F43F7B28-6E9A-4794-ACD2-FA34DF1343EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff8f01cf842997e2edf16b45f5e01e977e52c04","datavalue":{"value":{"entity-type":"item","numeric-id":1978642,"id":"Q1978642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2727954a7f501bfadad062a1b9e5d9b88e18b40c","datavalue":{"value":{"amount":"+0.8407806754112244","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":"Q1201267$35B44A2F-C899-4E73-8193-CC190710480B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8752bb4f9acce960d6bf2697b01a84c83c157d","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a831f540ac2f1479ef2de3bd98a26423d2b5efda","datavalue":{"value":{"amount":"+0.8374179601669312","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":"Q1201267$2EC8FC5F-A9D6-4E52-B0D6-3A7BC386A45A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of finding iso- and other morphisms for partial \\(k\\)- trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_finding_iso-_and_other_morphisms_for_partial_%5C(k%5C)-_trees"}}}}}