{"entities":{"Q5096766":{"pageid":7126342,"ns":120,"title":"Item:Q5096766","lastrevid":91358969,"modified":"2026-06-04T22:58:18Z","type":"item","id":"Q5096766","labels":{"en":{"language":"en","value":"The parallel complexity of tree embedding problems (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573017"}},"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":"Q5096766$E42EAEDC-6B83-4110-A5B1-1642AE1580C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90b0f7fb83bd88280dd6527f0107550016071f64","datavalue":{"value":{"text":"The parallel complexity of tree embedding problems (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096766$7E4B8A99-40E3-4332-8EB2-8B22F16969FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d7ba6d7d745a551264a39f911c1b77714984d85","datavalue":{"value":"1493.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096766$A9E1E6F0-7284-49C6-BDC4-A6D5F6C264D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1957d0a82b98962ff17b23459ca4ba567c0e40c5","datavalue":{"value":"10.1007/3-540-55210-3_170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096766$483D0549-D1BA-4B30-80D4-B7BC3DCC7F75","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":"Q5096766$FF1A7F1C-B9B2-44D4-A02A-6648DBEFECF4","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":"Q5096766$8F526C73-A9D0-4366-86E4-48D4870601B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"73699815df52a11b9f0a027e039427fa47b837a6","datavalue":{"value":{"entity-type":"item","numeric-id":5096764,"id":"Q5096764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096766$545C0B96-BAF2-4E85-AAF0-6FD940CDF21E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5d7d1bdf288a91b8530ddee2bbdc5e2a735b6a","datavalue":{"value":{"time":"+2022-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096766$4D698BE7-996E-413A-8360-E7551B5F765E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096766$354D76AE-4CDF-4B71-81E0-6D6B906401CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096766$877EE884-FFCC-42A0-A78A-CE6733CB0E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096766$3A8F4E2C-E212-4AB0-8715-99C0279F2880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096766$FD8CD480-9796-4C99-8D95-327F3C16ACCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71073fbe37dfaf5ce82a5a039da6824e7cea758d","datavalue":{"value":"7573017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096766$180D4743-20C7-4282-A623-298AF8DB1C59","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":"Q5096766$C81D4291-CBC8-4B59-A9B7-91001232625B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0449dfed7b5c41419f40aaf2a92028add6978854","datavalue":{"value":"https://doi.org/10.1007/3-540-55210-3_170","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096766$27667BC3-880E-4502-97DA-A095CA5732AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e180c950203c7be72f0d9e13b330d380101c5a86","datavalue":{"value":"W2108744165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096766$7CC554A3-A1D9-4967-B15A-301286406596","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096766$653734BE-4603-4E11-8C32-5E5FFC46F926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863a7eccc7499ec0dad2fcd355a698a3a2f419a1","datavalue":{"value":{"entity-type":"item","numeric-id":3798236,"id":"Q3798236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096766$F684A6F7-FEA1-4773-80F2-A882896CBC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096766$AA73B9D6-83A2-440B-B710-37B4D2D4BF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6626243a816a292af96b1555499f53a6390b183e","datavalue":{"value":{"entity-type":"item","numeric-id":922707,"id":"Q922707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096766$672D60B6-1662-48B4-A425-21C447036D1E","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":"Q5096766$141CF1FA-89B7-4C9D-9846-38A74F3B15CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b712e361bbfbc97c265dcc3e2463de06c2cf58","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096766$DEFE5FF6-65BB-41C2-B69B-69966C01C4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe9edd7d2b696227188ccabef79298780c40e5f","datavalue":{"value":{"entity-type":"item","numeric-id":4016910,"id":"Q4016910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096766$EFDE05B1-31C8-4A4D-B68C-8C1DA2312E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df683643124679dcd0453572ee8d22f0d31fdfc3","datavalue":{"value":{"entity-type":"item","numeric-id":1115630,"id":"Q1115630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096766$AAB27914-809D-4A71-94AA-73BC055B8D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f41d5e8d3c003ac9188dc5fb1f2879b5e9b1ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4172071,"id":"Q4172071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096766$0EBE9DEA-D80A-4B32-B5C5-53412AA85D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096766$B38023EB-E81B-40C5-B0D2-AB8E80532DE9","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":"Q5096766$1A395ACA-AED4-4B1E-B126-9B384A037BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f8a3df0ec8a06ecfff808c61fcaacdc203437a","datavalue":{"value":{"entity-type":"item","numeric-id":1924160,"id":"Q1924160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096766$A1A6D428-8F2D-461D-BBC7-2C1AB438AFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096766$4D713345-8FA1-49CD-88E6-F5C2A2E9820A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"418e8880c098a32c9ea532da6d5892dbb51f477a","datavalue":{"value":{"entity-type":"item","numeric-id":4327818,"id":"Q4327818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08526340683272856d0bd00f06fc9d54ce9d14cd","datavalue":{"value":{"amount":"+0.99163103","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":"Q5096766$B1806985-6139-494D-AF27-64265EDF2343","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":"6983e13da8c139bbdd4291b587d744d578a09c82","datavalue":{"value":{"amount":"+0.9343201","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":"Q5096766$4574F96F-29A9-485F-9086-79F84C0B5BC4","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":"d8df8394c8e1bb23a52cb467d5e750be3db8c43d","datavalue":{"value":{"amount":"+0.9339654","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":"Q5096766$674D11C4-A281-4485-8990-70A9134EC2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0987b7b58465457414a2286e3f79b6226d0dbd3","datavalue":{"value":{"entity-type":"item","numeric-id":4000686,"id":"Q4000686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8960091f29edf7d75658d024b95b5060d59d271","datavalue":{"value":{"amount":"+0.9058759","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":"Q5096766$C71B4DC4-9247-437E-B351-328AF7A1491D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96565c1aa886e97f1a259d6512932e7289e7ad4e","datavalue":{"value":{"entity-type":"item","numeric-id":4383618,"id":"Q4383618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0c0e10e5c686e631203231d1f930b144c4adc6","datavalue":{"value":{"amount":"+0.90554166","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":"Q5096766$17059CD8-6ACE-4927-A746-6E2D2B7DFAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fbaceb890d5c053a359b4d8f79b7d25dcfbf2f6","datavalue":{"value":{"entity-type":"item","numeric-id":3975140,"id":"Q3975140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf9affc970f5668202042695957404d6e291fc5","datavalue":{"value":{"amount":"+0.9009192","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":"Q5096766$23EAA9EC-690D-4EA5-9535-FB325781D095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4988c8c3fcc8686751dd1179a13dcea06b4f1af6","datavalue":{"value":{"entity-type":"item","numeric-id":4864433,"id":"Q4864433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c401c4e062680280490a57df77fb3fd525108a08","datavalue":{"value":{"amount":"+0.8959994","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":"Q5096766$F9B9949C-FF82-45F2-915A-5972573CA449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bc2d982f042f136c7f067a59777c7bb3bbbb050","datavalue":{"value":{"entity-type":"item","numeric-id":3716296,"id":"Q3716296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a63e915a5fc08266c06eccfb706fbd12d67606e9","datavalue":{"value":{"amount":"+0.89541274","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":"Q5096766$A23D1883-7FE8-4D47-AC3D-43DBD32D63B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a47d91145fd5b5bdb7ee12e6266f40eb7a07501d","datavalue":{"value":{"entity-type":"item","numeric-id":6085718,"id":"Q6085718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aebd1036c22f58d35926c1712e66f0af956dcd96","datavalue":{"value":{"amount":"+0.89404494","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":"Q5096766$4D9F7EE6-0E89-4DE0-999A-7D5531CE5526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5bd9eb33e0c1c6aafa40d7c3549f98b31b84eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210129,"id":"Q4210129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f204ad0092e517cf6cc2f4ef32807cdb1bb1eda4","datavalue":{"value":{"amount":"+0.89233774","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":"Q5096766$1FB448EF-1610-4B58-BD35-0BE3D607BF4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The parallel complexity of tree embedding problems (extended abstract)","badges":[]}}}}}