{"entities":{"Q4863978":{"pageid":6893558,"ns":120,"title":"Item:Q4863978","lastrevid":40909511,"modified":"2025-04-14T01:15:38Z","type":"item","id":"Q4863978","labels":{"en":{"language":"en","value":"Treewidth and Pathwidth of Permutation Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 838849"}},"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":"Q4863978$1D7F41D7-C5CE-45F4-8060-6E08EC2B54B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4486cb1e28afe3ec5792fb442e5bb5a1325886a8","datavalue":{"value":{"text":"Treewidth and Pathwidth of Permutation Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4863978$64B1D349-50EF-4039-B705-DCC84CF42F83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f0af980e2d367fa82493c334cbc2cce2e95fd12","datavalue":{"value":"0840.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863978$8363718C-94CF-42C9-9E5F-0D3330148570","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a88a0e6603e9ef4b13f5eae70393aec379179e0f","datavalue":{"value":"10.1137/S089548019223992X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863978$07A6321B-1143-43C9-B16B-01265A073752","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":"Q4863978$ECF29E8D-02C6-4D9C-91C4-EC6B09FE0160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4863978$DCD6D992-AB49-4684-8E6E-32054F3A08CD","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":"Q4863978$7D38337B-36F8-4F5A-9133-482D700FC94B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4863978$8906A19B-EE9A-4705-A17F-9D4F7492FAAC","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":"Q4863978$9E42DE70-7CB5-42A0-AF34-DF16B3530C9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863978$82B17F86-4CD7-4F64-BF31-5E63CFA5DD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863978$37F80DE5-EB3A-4DD1-A408-DD186F8C94B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863978$60F5310B-901B-429B-BDE1-FA19F9502835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863978$2ED2BE07-80AE-4964-B6F8-9338DFD88A32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa66eb7d4fc1e4d484bfa9565cf8922565bf4564","datavalue":{"value":"838849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863978$00010004-8A84-40A9-AD86-B4AAC716DD10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4863978$86EECB13-EF0D-487D-AB3A-627DD428C740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4863978$116417B0-BB16-4C90-A177-23FCE59328E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4863978$2A0CFBD8-4B29-4B3B-8F06-3992F0E36CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4863978$A8C0D3AA-BEA4-4C70-9625-21B0FEE90741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4863978$F7B5DC73-0F74-494C-BC39-7A887BE75CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4863978$8481C57D-DCFB-454B-B7B5-FC8D42E4AA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4863978$B88AF973-0C54-46B7-A7BA-32A6D29DF8D3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2af8e4317575fa126d87e1009e6d586f5066d001","datavalue":{"value":"Q56560643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863978$B16306F0-732A-4F8C-B92A-9BA6C306BD28","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":"Q4863978$2D51AC02-DBFD-4C86-8B39-79AEF6D386D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8acab5ac8bae820aae6f59170c8648dd729f9212","datavalue":{"value":"https://doi.org/10.1137/s089548019223992x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4863978$A272E0B8-62FD-4362-9412-2A78D162680B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3ab5af7d80275c4832eab12e3d537abb064ccaa","datavalue":{"value":"W2091208300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863978$0B031C55-83B9-4860-9009-3465E74E5757","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"810ccfd4938e5ff6cb4f1a49c2b04fbf34c32d98","datavalue":{"value":"journals/siamdm/BodlaenderKK95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4863978$4EFF38E2-4447-4A78-AB5A-5EDF9B5818A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ceac08acc972e63b2d8a02148403f2cdb4d7d7","datavalue":{"value":{"entity-type":"item","numeric-id":4630253,"id":"Q4630253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00077dd6b66cb086854447504111cc75a8d1e6a6","datavalue":{"value":{"amount":"+1.0000005","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":"Q4863978$C013C062-4D32-4058-9DBE-9126A16B249F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7bed0f027622b72749a4ea62dfaf7c2ed5e253","datavalue":{"value":{"entity-type":"item","numeric-id":708222,"id":"Q708222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8adc16341817e90a3d7c6fdd3bbd1859837c4e34","datavalue":{"value":{"amount":"+0.91663206","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":"Q4863978$78D65948-1F61-495F-B069-55C5D934235D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ddc1baf288ca1c6e8fb5042948cdec685cc3fb","datavalue":{"value":{"entity-type":"item","numeric-id":5897547,"id":"Q5897547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1e6e0dc94c251f3c0b7c9c6e0fea94e9a71693","datavalue":{"value":{"amount":"+0.9122675","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":"Q4863978$7C42E52E-9517-488B-B852-DB8524A050FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82049b689354a6ccfc58a852d0cc06574b8be505","datavalue":{"value":{"entity-type":"item","numeric-id":5056112,"id":"Q5056112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b724436f329a9534e45182b1459a1efa223685d","datavalue":{"value":{"amount":"+0.9088862","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":"Q4863978$D9285F00-2702-46A3-8C39-397D2FA2D509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e10cbf2ae51ce592fdf3a9b9111f7bd41cf973","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf54dc8970d995a6ef924f88f94a836db71ac875","datavalue":{"value":{"amount":"+0.90888596","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":"Q4863978$0B64EE78-A677-447B-90AB-F34D661EA153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3512f7de65f75a6d1f9959d60ee53b8816acd0d4","datavalue":{"value":{"entity-type":"item","numeric-id":3323992,"id":"Q3323992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4bb289891ef551551bb4759c1e8e2153dc6001d","datavalue":{"value":{"amount":"+0.9011844","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":"Q4863978$3FE65452-718D-4F6F-AD22-563E45C373C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59ee6f1ba84e6c35f20a271d2ec7f233a758dda","datavalue":{"value":{"entity-type":"item","numeric-id":4374704,"id":"Q4374704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b9fd436ec5782406428207df4e2b91c96b6f36e","datavalue":{"value":{"amount":"+0.8995944","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":"Q4863978$F81308FF-025C-4C48-B39D-8C0C387C293A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b762763c1fcb1a52c93aa93ff98db6065c74c75","datavalue":{"value":{"entity-type":"item","numeric-id":4808403,"id":"Q4808403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5985c35b8f3a3e1e8e2d0e1f8428cba898810702","datavalue":{"value":{"amount":"+0.8975154","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":"Q4863978$E2ADA4C6-BC7A-4F5A-B0D7-9002B8EEBFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b709fb6d133337a1c91ba069f57ebd227e3df5c","datavalue":{"value":{"entity-type":"item","numeric-id":4838483,"id":"Q4838483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f05deff57d31c3246a79921a737d699437b2090","datavalue":{"value":{"amount":"+0.8965075","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":"Q4863978$21C2BF87-DDDE-4450-A449-51FA26C99915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49238c450f406edda075873553992c4c87ab8129","datavalue":{"value":{"entity-type":"item","numeric-id":4793772,"id":"Q4793772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b83aaa9c3487401e3ca4188e9bc44f874e4bbd4","datavalue":{"value":{"amount":"+0.8931595","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":"Q4863978$F90BFF83-98C8-4496-9746-124B3E862204","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4863978","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4863978"}}}}}