{"entities":{"Q3796771":{"pageid":5826677,"ns":120,"title":"Item:Q3796771","lastrevid":53223428,"modified":"2026-01-24T12:14:05Z","type":"item","id":"Q3796771","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4062614"}},"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":"Q3796771$DDAD6BAA-4A1B-4B89-9BE4-84EF410CB265","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb03df112d4726077199dba5330af2029c5e7637","datavalue":{"value":"0651.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796771$AFDE05E5-7310-4716-8B68-2FE338743534","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3796771$0B33B73C-E9F6-43B6-B60E-5DE006F46763","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796771$E9D395A4-5D46-48A0-AE22-D54C37E6F71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796771$7F8BBA5E-6C48-4F0A-A233-C9C1A43B096E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e82f1c364b037e252ad5ef8b89a0927cd71f31a","datavalue":{"value":"4062614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3796771$EDDBDE5F-20A8-4780-9A1A-6A799A5EAC8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b028842e338a6ca16264c7c4962d5ba57df20a68","datavalue":{"value":"graphs with small treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796771$366EC29A-F620-4AC2-8583-337D4E44557D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796771$10A6E5D2-7291-4DB4-8D23-4F821E2D785E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796771$5917D240-0353-40C5-A4E6-5FC31D2012D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796771$BF0160F8-6B69-4961-83FD-BFB35F087F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796771$2E46D447-EAE0-4A7F-A5FD-7539EFAEA590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2ab81223a2f929652fff916c9466f22f2f6d338","datavalue":{"value":"partial k-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796771$2EAA4912-D9E0-4507-830A-FFA847A89278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dc7f3c410d0d480c883e2ad9fc0801404f5f950","datavalue":{"value":"tree-decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3796771$BF27D1D6-B738-4BBF-8019-D5AA15446A61","rank":"normal"}],"P16":[{"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":"Q3796771$CB5BAB06-780F-4A35-ADA1-BBFE216E984B","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":"Q3796771$199B2174-7D3D-4C30-9019-BE2EF6D943AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8140d7bb32a38ad2a294b6bc6695a684643022af","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3609e1b764dd6116aac5aecdb9595b8691a0d4d","datavalue":{"value":{"amount":"+0.957226037979126","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":"Q3796771$4368D07E-85CC-4A8D-BAE8-CFD9F0AE3B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3659bb99577fca12b100952fc3383c5b41b0e84","datavalue":{"value":{"entity-type":"item","numeric-id":1692069,"id":"Q1692069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6afd04843b4e7d679e7109702f8394380d90d88a","datavalue":{"value":{"amount":"+0.8246034979820251","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":"Q3796771$369C5E54-0205-4DC5-83F7-6A3B847AC89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d9559115dc6a4116cfb9f9b481b293646fa7fcd","datavalue":{"value":{"entity-type":"item","numeric-id":1603695,"id":"Q1603695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fc6d509588557f76042a286341be33dbbea96df","datavalue":{"value":{"amount":"+0.8231627345085144","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":"Q3796771$78D2D8B6-D1E1-4D68-9400-7F90B9FE3451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea097717e75ecaf315d779020573757d409dc4e","datavalue":{"value":{"entity-type":"item","numeric-id":4551368,"id":"Q4551368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b19d1bcd95da43b546b3bdce85a6fa239b78aacb","datavalue":{"value":{"amount":"+0.8227255344390869","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":"Q3796771$C8009009-E1D1-4B79-852E-9E04D374CB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5507350cce08ea6070d5a93c7242c14cb4692191","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772d4ae541d9a85f660b097e999a49858a9a2372","datavalue":{"value":{"amount":"+0.8159773945808411","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":"Q3796771$BB8C71F7-1F7B-4FCE-A4F9-4AB8F20CB13B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3796771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3796771"}}}}}