{"entities":{"Q4895809":{"pageid":6925388,"ns":120,"title":"Item:Q4895809","lastrevid":46405437,"modified":"2025-12-24T17:33:37Z","type":"item","id":"Q4895809","labels":{"en":{"language":"en","value":"Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 936175"}},"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":"Q4895809$50CCAA20-FAD9-4107-8D29-D09F08EE9A8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"556db51ef50cc05ea317837b3e80874224155457","datavalue":{"value":{"text":"Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4895809$44E4A524-ECB7-4AD5-8A62-4F6DB52930EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96a5cb31ea9b51bb05792a7089bee879a60b0021","datavalue":{"value":"0861.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895809$6AB3B6E6-E231-460E-842F-F24646FDFDC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895809$F110E358-04DC-448F-AD76-7640EBF1B2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4895809$F36B7C12-5B3D-41EA-87ED-F4308D4E4004","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":"Q4895809$D36E0D4D-2D65-44CF-A910-C770364489B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce816dc68f6ebcb23cff1815343bdf8cdb41cc89","datavalue":{"value":{"time":"+1997-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4895809$51C0ED47-A8B4-4B66-92FE-A73D6069C9B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2e54c6d4eecedbed4d8977091efe1f84af03435","datavalue":{"value":"https://dspace.library.uu.nl/handle/1874/21989","type":"string"},"datatype":"url"},"type":"statement","id":"Q4895809$B891C8CF-05B9-4A8D-9401-69639E75ADC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895809$A867D381-DBCB-4B04-88AF-7FF344BDDAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895809$F5D799E6-484B-46EE-B435-29A4495AB404","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7c45db30924fe4f1b0a66cfd1c1a9135bf31009","datavalue":{"value":"936175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895809$D175EE88-9088-45F6-9987-714F670C800D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4895809$537F012B-C5DC-41C4-AD74-85135283849C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"44bfcc54c395e44ec1af439a60faac376b8630c5","datavalue":{"value":"Q29396868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895809$587F7F74-B79E-4925-A68F-25A30E0BD2AA","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":"Q4895809$9711AB4E-7E1C-4DE5-9AC1-FD44CD846C06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e25952094d078d73544175efa4eeb1f1f3a29ddd","datavalue":{"value":"W2125058377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895809$A303F223-3A67-4A90-8BE5-E5629859AB98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b7155c21eba76ddfe61fb64eb144f7a8b16b1b2","datavalue":{"value":"10.1006/JAGM.1996.0049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4895809$65F7FED4-25C1-4997-937E-9426B62E3F1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2535d6d20bf58652b6520d15c4d20df492c58a8e","datavalue":{"value":{"entity-type":"item","numeric-id":4036592,"id":"Q4036592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d51bd8cfd4ed093cf014e6a816fd5d06a1f67c","datavalue":{"value":{"amount":"+0.9362301230430604","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":"Q4895809$CBF711C9-2CFC-4178-A690-801A56D6C374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c9d1a2c48affaa4eb80650eac554d11d7ad951","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee187af17d8574851133bcd04e5d99b038ed4eee","datavalue":{"value":{"amount":"+0.8540884852409363","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":"Q4895809$B4D5AC64-1BE5-458B-A7D1-B535FE5962B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8a192bcfbe1291b817f32ca3136c64b2e16f28","datavalue":{"value":{"entity-type":"item","numeric-id":5249045,"id":"Q5249045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744840e01b1d9e8222dbb96a86da34c3fbd58565","datavalue":{"value":{"amount":"+0.849614679813385","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":"Q4895809$A7D10A66-EDF5-435B-9C48-A6F2F133C470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145fbde426a98ca248c1c51f31fcd1358d9825b7","datavalue":{"value":{"entity-type":"item","numeric-id":3197842,"id":"Q3197842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"930e5993d390f3d82d2ef7f38e55aefb5c9e86ec","datavalue":{"value":{"amount":"+0.8470489978790283","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":"Q4895809$492587DF-BDB9-42CC-9248-15BB51512267","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4895809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4895809"}}}}}