{"entities":{"Q4327818":{"pageid":6357419,"ns":120,"title":"Item:Q4327818","lastrevid":47317105,"modified":"2026-01-01T08:31:01Z","type":"item","id":"Q4327818","labels":{"en":{"language":"en","value":"The Parallel Complexity of Tree Embedding Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 742691"}},"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":"Q4327818$A9AF5ECA-C4A5-4604-A21D-52F694318054","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e4680ab77c9697b562cfe44007ea800daffc6ed","datavalue":{"value":{"text":"The Parallel Complexity of Tree Embedding Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4327818$38D0851C-C479-4A2A-94A8-4CE3AA9E0346","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87b7393b93707ed7f78c07075788dfa2adcf25a0","datavalue":{"value":"0818.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327818$62923D5E-C86D-4F04-9642-C7FE36EF4547","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c209c5998ce30b704f0b820fc838e999b802eef3","datavalue":{"value":{"entity-type":"item","numeric-id":285563,"id":"Q285563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327818$F130E1B3-66CC-468E-8B8B-755BF6F3C750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6c1ea196a21dfa02623870727c5ba688009bc2","datavalue":{"value":{"entity-type":"item","numeric-id":346507,"id":"Q346507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327818$800D67F4-80B9-48FD-9999-A37761B95EA1","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":"Q4327818$59A73A76-EEF1-4D1E-9104-2739FDF83C0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"231115b38b8392c07a175c06d4f6a9502ba4f74e","datavalue":{"value":{"time":"+1995-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4327818$788364E5-036D-4B34-B106-2C543103F69A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327818$F74571D1-7133-4B82-8081-837074D8032C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327818$F2B921C2-EBDD-444B-A7A4-83D71F2EB63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327818$FAC78702-A320-44CA-9D86-84C6040CDC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327818$3A6A624D-A6B8-494F-96BF-BFE61ED962CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f9830e1ede19cd0e5ca110259294ff8f11747b5","datavalue":{"value":"742691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327818$AA091229-BCA8-4DCF-9EC4-0324E56EF450","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7c7f8b9d95d7f50377fd5f610d22576a0d53f13","datavalue":{"value":"sequential complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327818$EBDC235C-2E05-4360-BC9F-C23FC3B0AC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3312d9f4284150e828794f0b5dfc6bbfc259b7","datavalue":{"value":"tree embedding problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327818$C9EF8222-50CD-4EB7-8AE6-6DBE1E60B36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"321cc92e522095c7cf49fa9be768ee5c3a20952a","datavalue":{"value":"CREW PRAM algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327818$4051FB0F-220F-4AC1-BF65-D85DEF10065D","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":"Q4327818$DB69D081-08FF-45AB-BB14-24B6D3586016","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00495df7e2ea24fb1d55cf668ab94f90558cc9a0","datavalue":{"value":"https://doi.org/10.1006/jagm.1995.1006","type":"string"},"datatype":"url"},"type":"statement","id":"Q4327818$E625BA67-2650-44B9-B379-8BD2F9A8905E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5221f120821899b26ed93d4f38267854410c287","datavalue":{"value":"W2051039031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327818$3C449DEC-282F-4FFD-AC47-2875E7F4752F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e52b6a52535c8f9f31a2eb04a52ffe9240d22b28","datavalue":{"value":"10.1006/JAGM.1995.1006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327818$2FF01A77-0602-4B95-B6E0-C27DD636B421","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8703dde201c5be7ee427e37f766d43d9dfd481","datavalue":{"value":{"entity-type":"item","numeric-id":5096766,"id":"Q5096766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76b46bc43ba67a98cb8ebc230b7af80286c6d0e","datavalue":{"value":{"amount":"+0.9796644449234008","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":"Q4327818$6F69CFC6-8ECA-4D1C-A642-820723F73034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fafbaa85e135da3069a68977a9efd8d1bfdf9519","datavalue":{"value":{"entity-type":"item","numeric-id":3985812,"id":"Q3985812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef9c70fcd8a019026d7a3914e6fbc26df1bc75f4","datavalue":{"value":{"amount":"+0.8338141441345215","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":"Q4327818$6A886025-A637-4BC8-AD73-4DE88D6ED8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"581126d0b2d5b1f4c5a99bbfb844e91350f8b4e4","datavalue":{"value":{"entity-type":"item","numeric-id":5054759,"id":"Q5054759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c06855d2c286d22e1b69b3cb6d51b927a4d82d","datavalue":{"value":{"amount":"+0.8313010334968567","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":"Q4327818$D87A963E-DAD1-4DE4-9E1C-7A87E60744C4","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":"2541085dfc88ce92342ffb5559aec51be531b133","datavalue":{"value":{"amount":"+0.829567015171051","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":"Q4327818$81B63DAE-136F-48C3-8CCA-279C61F52B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a068a382beb96ad79bdc66982810cfd3b65c8872","datavalue":{"value":{"entity-type":"item","numeric-id":1209372,"id":"Q1209372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e5ac1e61d8f711d1bce7195369a651486b7d20","datavalue":{"value":{"amount":"+0.7987790107727051","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":"Q4327818$767B6693-0303-4FE0-957B-ACB1759AC366","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4327818","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4327818"}}}}}