{"entities":{"Q5054759":{"pageid":7084336,"ns":120,"title":"Item:Q5054759","lastrevid":91938893,"modified":"2026-06-05T00:27:27Z","type":"item","id":"Q5054759","labels":{"en":{"language":"en","value":"Sequential and parallel algorithms for embedding problems on classes of partial k-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631696"}},"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":"Q5054759$C04669ED-7054-4EE9-A6CF-E85B2671C034","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce6cb1a643ba19cebb5658ecfa4e465c0c28543f","datavalue":{"value":{"text":"Sequential and parallel algorithms for embedding problems on classes of partial k-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5054759$BADC92DE-A4B1-4839-AB60-EEFDE9E88647","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba42be097a00a7f06dc9b3e496accc716bdf17fc","datavalue":{"value":"1502.68228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054759$2FEF243D-4554-4124-8AB8-53FE3F6A577C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95f163e9ffffbbaa0beda623d004004e2e88b286","datavalue":{"value":"10.1007/3-540-58218-5_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054759$6C369FAE-7158-48E8-9BC7-A28EBF4A9222","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":"Q5054759$3540A908-BA28-4109-8506-D6245E8141BE","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":"Q5054759$ECC34680-176A-48B0-8842-72222D7DD631","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f0f2175c555b11b31d29cc2023acfdbbe4147eea","datavalue":{"value":{"entity-type":"item","numeric-id":5054758,"id":"Q5054758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054759$C89401D1-7533-480C-A801-CD9612CEACD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-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":"Q5054759$CFD0BA23-EDC1-4103-8BF5-B82C42652BFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054759$0FDFA3F1-8606-4557-9687-D671FED20F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054759$CA9A4F88-8825-4CFD-8CB8-B10BCFC9B975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054759$9D43C738-6C70-43A7-B620-763EBA277E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054759$34DCBD41-04B4-4AC7-96A1-6F272F0353B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054759$19073485-6835-48BA-B701-EB9F269797CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72eb0dc64d8804b2e8c5e3308d7e127aaf62ef4a","datavalue":{"value":"7631696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054759$6293B1A8-9D15-4431-8517-CBE0D8A15879","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":"Q5054759$A7EB3930-D52E-45AD-8C2A-919EFBDE9C0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"531300766f8013b353c331fe803cce2c66d659c1","datavalue":{"value":"https://doi.org/10.1007/3-540-58218-5_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q5054759$A1F11940-D4BA-492C-B73E-21379F166208","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e2902daa7cc335728121a96c00af7c8a8ed5f0c","datavalue":{"value":"W1515227792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5054759$0FA8ED73-1B26-4C2B-A70A-F51BF98B9AC0","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":"Q5054759$B57159E9-A29B-4C8F-BF51-D96FF2187450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054759$77732E21-A002-4936-AF29-37A84057DE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ba062e35f5b9f4b7072a7b25dd2ea1a17ea1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054759$C158518A-BEE1-415B-BE60-0A40AB0BD26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbe5a3415d1d0180896b0f42ae9ec1cbdc97b9","datavalue":{"value":{"entity-type":"item","numeric-id":5248490,"id":"Q5248490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054759$6488FCDC-BDCF-4AFF-BF19-540EE42F0BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ecde38c6de0dedbe859e16260af2bd3e7dc510","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054759$35C0EC5A-7746-4D17-817A-A68DB459CB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054759$616DC8E9-A856-41FD-80D0-7D8179A552D1","rank":"normal"},{"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":"Q5054759$906C853A-2A7B-4B85-A991-A99C539EAFEA","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":"Q5054759$DEC6970D-95D3-4421-9425-B361AB5226BA","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":"Q5054759$9423BC54-0229-491F-A070-B0D9E07148DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21cabbed6525352386e27ee327f3e2429dd005c4","datavalue":{"value":{"entity-type":"item","numeric-id":5096766,"id":"Q5096766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054759$855D3908-9B46-4B57-ADDB-4B2FD20E136F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64142ce2d41e5e09bc1399f219e33e8abf77ded5","datavalue":{"value":{"entity-type":"item","numeric-id":5054759,"id":"Q5054759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054759$BB17F7AE-4C79-427A-9F1B-0E21A519D471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1f8dacc5aa90cea438e987291a95980f58b616","datavalue":{"value":{"entity-type":"item","numeric-id":1823708,"id":"Q1823708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054759$4A6575DD-C76B-4172-ADF1-42A89538BE1D","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":"Q5054759$D8FA18B6-0BC2-46FA-9766-C1593A31688C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b03d8bef8b97a5894ef25c8ee47fd7b1a813bb","datavalue":{"value":{"entity-type":"item","numeric-id":3804190,"id":"Q3804190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054759$4C957098-9A1C-4F3C-8F15-BD9B13F0D3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4d510824fc8b38e1a4216d17aa3840f4920281","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054759$AC7ECD4D-ED85-42B3-87BC-3E5872FA6A5F","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":"Q5054759$C876D7B5-D0E6-416E-916D-2C1D829DE3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76d15f0e9844553eca361034c3e508123e3ba11","datavalue":{"value":{"entity-type":"item","numeric-id":1844861,"id":"Q1844861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054759$79235579-56BF-4A78-A851-090E261FE38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054759$C18753B7-E4BF-4B4D-B09C-4A6258A3994C","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":"Q5054759$EE615813-BE69-4A6F-AD79-43B530FF244A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b50bad9b5e66b2da9e23a06d8d2e993a52d5f6b","datavalue":{"value":{"entity-type":"item","numeric-id":1056237,"id":"Q1056237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5054759$75E2A20E-3CCF-4AD9-8DBB-BDB57B591275","rank":"normal"}],"P1643":[{"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":"375d2d6dd1ced81769f22cce4fafb2931af1cf98","datavalue":{"value":{"amount":"+0.8559250831604004","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":"Q5054759$8368260B-626C-40B9-91F5-6460D05B8D1B","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":"114c36275df574a1272a81eafbb37ac64f8fe557","datavalue":{"value":{"amount":"+0.854653537273407","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":"Q5054759$82E9B0CC-DE87-49FE-BC99-6B3E96BAC2D0","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":"93d0d54b59ac0c9899249c46525b835726fb9cda","datavalue":{"value":{"amount":"+0.8499295115470886","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":"Q5054759$05AE8DFE-4E7F-4819-9E21-CBB91039F390","rank":"normal"},{"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":"6614efe470d7698b42b544cb42033cc11276f2ae","datavalue":{"value":{"amount":"+0.8314180374145508","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":"Q5054759$338C552B-7B48-4863-9FDF-8117CFA84CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5507350cce08ea6070d5a93c7242c14cb4692191","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"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":"Q5054759$96DE1DD4-8696-43E4-B988-A704A5F04A61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sequential and parallel algorithms for embedding problems on classes of partial k-trees","badges":[]}}}}}