{"entities":{"Q4875439":{"pageid":6905018,"ns":120,"title":"Item:Q4875439","lastrevid":39827605,"modified":"2025-01-27T17:58:34Z","type":"item","id":"Q4875439","labels":{"en":{"language":"en","value":"On Linear Recognition of Tree-Width at Most Four"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 869826"}},"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":"Q4875439$0A6D0238-F10C-4E74-A826-33CF8868C4D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47f8fc965946630379cfc88901ab6974cf7625e3","datavalue":{"value":{"text":"On Linear Recognition of Tree-Width at Most Four","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4875439$FB8FDA86-0DD1-4328-B05F-622F1CEA84C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3afbb9785577906a8060d2715ba470ed94e21bdb","datavalue":{"value":"0847.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875439$7A021335-FF2E-4E8F-B6CF-BD5A853F8F10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd436ae75bc4086e3923f50b2168388b53f4880a","datavalue":{"value":"10.1137/S0895480193243043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875439$46304CE8-8FB7-4C3A-B386-F8390B10D727","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fadd1a6b49831546971c911e5695c4ecef3bf692","datavalue":{"value":{"entity-type":"item","numeric-id":202001,"id":"Q202001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4875439$3A4B06C5-A3FD-4AFB-B147-26C317960E79","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":"Q4875439$2A7863E9-260B-4841-AAED-E5C1E1EB20B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40eacd21a7efb3a2fa818fc0823bb429dea7c652","datavalue":{"value":{"time":"+1996-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4875439$6F4CF619-2BB1-4E4A-A28B-A68B2C955716","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875439$152C2FAC-AFE3-433F-B73A-AD05DF818A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875439$08DD0FF6-5AC6-4D30-A27B-CE079BB30F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875439$54B5ACB8-FA6B-4134-9A9C-29EAE9A76650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875439$8E6C27D5-B27E-4754-8D6E-81DC18E17311","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fcaaaeb5f1b105187563f5d78447cad79284d3e","datavalue":{"value":"869826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875439$EA6D1EB5-AEE1-444E-8584-985E63C270EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57ec7db226050b110c86cbdbcd7eded306553bdd","datavalue":{"value":"linear recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875439$A4A653E7-7BE2-4614-9218-8C1302FFEC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875439$17825FCD-01E3-4F2A-8A8D-12C9FB6F4168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875439$15FA0300-9ADF-488F-9BC7-FCB8A4258E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875439$4A0312E1-4711-48B1-890A-8B4D0B1AF7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ef5c4ae7147733a7e96aa30aa712c852973ba02","datavalue":{"value":"linear time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875439$82B65A12-AB30-415A-83EB-4DE34FF7A3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25cdca637a062521ed6a3c7ff377254ca65b3bd","datavalue":{"value":"\\(k\\)-elimination sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875439$8B589E49-FD91-48C6-93C2-C40705AF3986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4875439$6CBB1276-87BC-408E-B3AB-1D69CEBD95A5","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":"Q4875439$EE41B5BD-CDE6-4A7C-870F-FEBA516DE02D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21313f7faa503ecbb2a830435c2846c63891bd34","datavalue":{"value":"https://doi.org/10.1137/s0895480193243043","type":"string"},"datatype":"url"},"type":"statement","id":"Q4875439$E67D5F33-A091-4357-805F-8F0261A1C31E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40ce1b15bedf966fcdf12f5beb1b2a6e42ded890","datavalue":{"value":"W2067514766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4875439$AFAA0A79-4614-44FF-A98F-DA94BCEA4026","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce99164c50d6ad235d91dae77e5c147ffe1f2ba5","datavalue":{"value":{"entity-type":"item","numeric-id":5402550,"id":"Q5402550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"463040d9494bea12b0a0deb12cfea0f388d0df6a","datavalue":{"value":{"amount":"+0.7373314","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":"Q4875439$B999B076-1329-46CE-83DB-4B9FC7CC0A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a804b600b8cdd5b1ac6ce1da14f87d82a86f166","datavalue":{"value":{"entity-type":"item","numeric-id":3508576,"id":"Q3508576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4459d5e37969746b4f6e4bb48ab1cca0cdcd3956","datavalue":{"value":{"amount":"+0.7356674","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":"Q4875439$04418AFA-D944-4CCB-A0C9-ABAE836E4B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6895f3860ce3f311af816a11c1a35fc7428de6","datavalue":{"value":{"entity-type":"item","numeric-id":3525764,"id":"Q3525764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342072c5e997e7ef63901b0d88856bfa9a1ec2d6","datavalue":{"value":{"amount":"+0.73461235","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":"Q4875439$48C97604-3784-498E-8637-07CEA6A06BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc8c2f11bc4222f60f636a28d2a52e76ec073486","datavalue":{"value":{"entity-type":"item","numeric-id":5957302,"id":"Q5957302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b433f4afc8b23bec27d44bec676e10c682e43dc5","datavalue":{"value":{"amount":"+0.730713","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":"Q4875439$C05C6E2C-8ADE-454B-989F-4C7519C69DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f5798ebe7f93e94e6897c6503e180f783d9d5e","datavalue":{"value":{"entity-type":"item","numeric-id":1428566,"id":"Q1428566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b39a75e8a1cdecba3c0062c9ae9ee2c45671a357","datavalue":{"value":{"amount":"+0.72945994","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":"Q4875439$A16984C2-6297-46FB-8065-3F1E7316FBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90c7835a710d2e4ebeeaf2fa295664f40ba47285","datavalue":{"value":{"entity-type":"item","numeric-id":737085,"id":"Q737085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b7da71a380d7c120ceea7c78e2b905e8af06e4f","datavalue":{"value":{"amount":"+0.72877234","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":"Q4875439$9543C8BF-C028-487F-A47D-460F05BC48A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2df8f6c04b71dfffaa42cb93f11d38eda3ed92d5","datavalue":{"value":{"entity-type":"item","numeric-id":5096775,"id":"Q5096775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acbc39ac76bd62e260b4519ce912100a69cf541c","datavalue":{"value":{"amount":"+0.72830844","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":"Q4875439$9BF80A80-DEAD-4396-9A82-539AA8D0FF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"520616640714f74ac0a1ea59f644552d737d9bf2","datavalue":{"value":{"entity-type":"item","numeric-id":1702825,"id":"Q1702825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c624717397a44395ec77295430f33a3645256fac","datavalue":{"value":{"amount":"+0.7280245","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":"Q4875439$7DAF5BF0-998C-492A-9AAB-91E421607850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6aff2266bc3728a8230069cde714ac0ef86432","datavalue":{"value":{"entity-type":"item","numeric-id":1079494,"id":"Q1079494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700cfa6151c6ec83cd9f5dca2cf34d63bab90912","datavalue":{"value":{"amount":"+0.7277623","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":"Q4875439$F01BE628-DB2A-4137-BDA5-BD8A18D61219","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4875439","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4875439"}}}}}