{"entities":{"Q4864433":{"pageid":6894013,"ns":120,"title":"Item:Q4864433","lastrevid":40695503,"modified":"2025-04-04T09:37:43Z","type":"item","id":"Q4864433","labels":{"en":{"language":"en","value":"Efficient Parallel Algorithms for Graphs of Bounded Tree-Width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 845867"}},"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":"Q4864433$03BF0F5C-5D89-49E5-AAC8-4886EF7F94CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b17216aded842708a727d692c5be61d59fc7cd4a","datavalue":{"value":{"text":"Efficient Parallel Algorithms for Graphs of Bounded Tree-Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4864433$CD2B0766-DF28-4BF1-8EE0-C57153D30E0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d965c57f289b0243e5694bc0dfd4645fd2b3f017","datavalue":{"value":"0840.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864433$C78E6F59-C114-4CC0-97C2-83F8AF1871CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c55b572eaa2b01b0a1a5d5476aafa72c4e12312","datavalue":{"value":{"entity-type":"item","numeric-id":293218,"id":"Q293218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4864433$539B0E12-49A5-43A3-8BD4-F9FD3524599D","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":"Q4864433$4CB1843C-8B13-47AF-AABE-31B44EEF4CB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5eaeb2c9097fea69c487fbd2ea3e5d8c5e6a6b7a","datavalue":{"value":{"time":"+1996-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4864433$92C96DA8-AF4D-42A9-B0EA-200322C921BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864433$97A8C20D-5C93-4C72-9199-62A8FCBCA599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864433$F1E245C9-2AB9-44F0-8925-BFD3D50E6C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864433$A766D45C-99C6-43BA-BDA4-2FF1B4CDDA4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcd97b4186ca9a43d3b05eab3f41fa0e3241779c","datavalue":{"value":"845867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864433$3A3F7D54-D633-4585-A8C4-067A4CAF45F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4864433$C9836BCF-593A-4FB7-B45B-0402DD463DE7","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":"Q4864433$7E76BC93-0233-4966-87BB-4E281877D00E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1be601d06c5e9e2f49fa385dda00a18207dfd37","datavalue":{"value":"https://doi.org/10.1006/jagm.1996.0002","type":"string"},"datatype":"url"},"type":"statement","id":"Q4864433$15E899B3-BDE4-40BD-A6BE-FB2442512329","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df438e9439c37b46aaede6b2e409d65ef7f9ef0e","datavalue":{"value":"W2010600799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864433$C94E7587-96A6-4C4E-99CB-534BB21C62F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8623a283a419e1a195d51b279a1e2553375c751","datavalue":{"value":"10.1006/JAGM.1996.0002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4864433$D1DCE8BD-19EF-4ACC-99E6-85E5F47D1121","rank":"normal"}],"P1643":[{"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":"ff451cc8058af31c63189a2146a28352dc4fac2f","datavalue":{"value":{"amount":"+0.95693564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864433$664A15CB-AC64-4ECC-B95E-0F1248461A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21df1c22cd151da072bd94da5399250b7ca432a","datavalue":{"value":{"entity-type":"item","numeric-id":4645184,"id":"Q4645184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff451cc8058af31c63189a2146a28352dc4fac2f","datavalue":{"value":{"amount":"+0.95693564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864433$9AE4034B-CDF7-4BEC-8CE8-8FAC65F931FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebd20a34f0ec5baf0d7dab9cec77e3e4019655b","datavalue":{"value":{"entity-type":"item","numeric-id":3802640,"id":"Q3802640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a2b24dc0a74c7d8ca563e0af4657f345b50316","datavalue":{"value":{"amount":"+0.94109154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864433$1D2BD295-5466-47FD-BFD0-8C41C6FE0522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b167665b254a43a9a0ca3e8e54535e9de5a15e","datavalue":{"value":{"entity-type":"item","numeric-id":3318124,"id":"Q3318124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99213411b972ea2477f9519e38461c481bdf8259","datavalue":{"value":{"amount":"+0.93617857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864433$23CA4A89-123A-4458-A931-19E80282C728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20598589339d3a72fc5a17ddffed959b1eb8f06a","datavalue":{"value":{"entity-type":"item","numeric-id":3335006,"id":"Q3335006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1732bc447f3f27d38025fac513465fa99cc3cc96","datavalue":{"value":{"amount":"+0.93163043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864433$D1503749-9A04-41B2-BA6C-A9A0FF597E47","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":"07b32f683bcae0d3f49ba28edb78f23ee06ae2d0","datavalue":{"value":{"amount":"+0.92966306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864433$A81478F8-93EC-45A0-A86E-83F82A4C070B","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":"e36a5cd2fa573ff255ba2b8a7ed81d1505168e74","datavalue":{"value":{"amount":"+0.9281142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864433$9338302E-35FE-4856-A8C1-42BA10CEACE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba316614d871e2abd7b296e51489523d61fa2ed","datavalue":{"value":{"entity-type":"item","numeric-id":3738573,"id":"Q3738573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a999a26b84191ee8d9e19ac9af80419fc1e39c","datavalue":{"value":{"amount":"+0.9259057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864433$6A25BC0F-F425-450A-A9DA-999C4D63F90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bd00efb12904e00254804c8cfd43aeae96ab44","datavalue":{"value":{"entity-type":"item","numeric-id":5943662,"id":"Q5943662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee60fdc415250e8d2bbb85d804fa3d8ea6e8f503","datavalue":{"value":{"amount":"+0.9230177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864433$FA2771CF-48C7-4D1C-9851-DC9B1BCBF017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1d82c35b3a0992c28928862f0c7ef9644127878","datavalue":{"value":{"entity-type":"item","numeric-id":1204800,"id":"Q1204800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6f2dc3be0c1022756b53bf4c4281177c4fec70","datavalue":{"value":{"amount":"+0.92122716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4864433$17AD0E28-4AA5-4C11-AF92-CEC40C8C4424","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4864433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4864433"}}}}}