{"entities":{"Q4375643":{"pageid":6405242,"ns":120,"title":"Item:Q4375643","lastrevid":47000517,"modified":"2025-12-26T00:48:27Z","type":"item","id":"Q4375643","labels":{"en":{"language":"en","value":"Vertex partitioning problems on partial k-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1113868"}},"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":"Q4375643$C6B7FB9E-8E47-4346-99B8-8547E93C5E92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc7a45be29b6af1cd706671e9637b8105af0be4f","datavalue":{"value":{"text":"Vertex partitioning problems on partial k-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4375643$CBDBF387-AD1E-4144-9D7F-ECA41182455F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11b0800ce16d52833618fd3f9ab3305cef52161c","datavalue":{"value":"0886.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375643$D19A19FD-226E-40EF-B9E8-A314E7995CD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f62ddc5d675d35f22cf97f06952ec73cad9facd","datavalue":{"value":"10.1007/3-540-61422-2_129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375643$A9953CB0-B791-4C24-805D-366CC3638747","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":"Q4375643$A4B32E2E-AA3C-46EA-8EC8-EC37CFCDF5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2acb2e89fefb816c96ca06d00595fd8663e951d6","datavalue":{"value":{"entity-type":"item","numeric-id":1578409,"id":"Q1578409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375643$8FBF9346-F89A-4EDA-A99F-D566FDFFA413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5035892e0bdb3d061d2070ebbf443e84545a7b85","datavalue":{"value":{"entity-type":"item","numeric-id":1578410,"id":"Q1578410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375643$2877A1B8-2785-4560-8738-821582854EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61ab52b56c41e0ed4af3357d02a4695b5fbcad31","datavalue":{"value":{"entity-type":"item","numeric-id":751277,"id":"Q751277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375643$6BA2F2D5-CA5A-47A2-B083-C72D56DBFB17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7271ed9d963d909cb8ab0742a9bbda8761b9e1aa","datavalue":{"value":{"entity-type":"item","numeric-id":4375638,"id":"Q4375638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4375643$1D8B49F5-9FF6-4029-AED1-1D999498BCD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af87286476d3c4390fa6a80ac7d5398e1e09059a","datavalue":{"value":{"time":"+1998-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4375643$4F7723CA-438A-457C-918D-B557B50E3847","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375643$611198EB-20B9-4A71-9DD5-3260CA9A5AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375643$699994C6-AF86-4653-9AD0-0B340D7DB64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375643$52E84029-89A3-4393-A9C0-8B81F623D1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375643$3DD5EC1E-ADC7-45D0-BE68-B9D09EE9E8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375643$49D778F5-7ECE-4216-96E8-D7499462DC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd8503cb84d44ac2adb520ebbb11872e6dc1ec3b","datavalue":{"value":"03B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375643$953C97B4-F07F-47AF-B8CC-6D2F7B808908","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2469bb29fd93bc1fa4c3f9b29ead96d81702f7b7","datavalue":{"value":"1113868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375643$6C98FDEF-4E7F-466B-8F7E-69E8D519FF1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375643$29005EA5-2363-45B5-A7BF-EE1926017AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d513ea86e07d84f3f9dda0396f023e654afd263","datavalue":{"value":"partial \\(k\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375643$B17B7E48-923D-4287-B6DD-5E75F238227D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2156c7f532e6e7487a0715e188031619b5f00243","datavalue":{"value":"pattern graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375643$289FC316-4AB0-4BDB-9A5E-2A6549D39EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375643$720615DC-C800-446E-A576-CC46A16623FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7d9f276bd98d30e539dd63daa4bfb29cdacd1d3","datavalue":{"value":"co-dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4375643$1AE2FF94-3DA3-4F88-B1E9-E2B7C654137C","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":"Q4375643$A3DB2FE6-F80A-4D9D-B95A-B95DD7C903A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da479d1f4205f1cc38466795a5cbb7ca58a19638","datavalue":{"value":"https://doi.org/10.1007/3-540-61422-2_129","type":"string"},"datatype":"url"},"type":"statement","id":"Q4375643$74821989-1A46-48EC-A611-D5E4281688B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59182797725f11d4f5aa3bdbe68a59c4276c1a68","datavalue":{"value":"W1675884157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4375643$B7D9A531-6E1B-4EAA-A44A-6FE5D2CC8307","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c08abebc14efe4a5823985f05dbcf46ee8737e","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa105904e32566d81b3a8bc317febe4be0a22c6","datavalue":{"value":{"amount":"+0.8827896118164062","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":"Q4375643$303AC4CE-D0AF-4DA0-8349-A2BF35C1CEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80e0b7a2a34424cd4d03d43569173c517350727","datavalue":{"value":{"entity-type":"item","numeric-id":4263472,"id":"Q4263472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"753d7ed08baa71cac79fedcdb9f02d1d9ce9b025","datavalue":{"value":{"amount":"+0.843300998210907","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":"Q4375643$D45D33DE-2529-47A4-B340-6480BEDEE826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8d8b1eccd8e9aae62568f1abb05c3edd598a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5060153,"id":"Q5060153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145c8ba8ebf915e0e19cf9bcac4c684d91231b8c","datavalue":{"value":{"amount":"+0.8405441045761108","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":"Q4375643$5A1ED689-0224-4D20-8D29-1CD8ADE10A76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4375643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4375643"}}}}}