{"entities":{"Q3204040":{"pageid":3214748,"ns":120,"title":"Item:Q3204040","lastrevid":49448959,"modified":"2026-01-07T04:28:25Z","type":"item","id":"Q3204040","labels":{"en":{"language":"en","value":"Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4180796"}},"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":"Q3204040$B6F21FD6-D25B-4C83-9416-AD9EB8E77E95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87caf0bf6693cd3ca250957d26db855bc0aef138","datavalue":{"value":{"text":"Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3204040$7324C3CC-EDAB-4D68-A0CA-9D183A0BF79C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"325512be1436a2c940faf3f34ed9f12586a1634f","datavalue":{"value":"0716.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204040$E4AA70AE-9A68-41AB-8C28-F1E60E6D6B58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4aa0d517081c3cfdc6b5cbdeb89955a3785442fb","datavalue":{"value":"10.1016/0196-6774(90)90013-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204040$9B367F1A-1D8D-40A4-979C-93CC885E766B","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":"Q3204040$D55EDE0F-DC81-4735-BB47-A6307B5BB2DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3204040$861BF8EB-30A3-4EB2-89C1-4EC5C0BFDC7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204040$FD1EC8FD-7DDD-4FF0-B2A5-F21CA570E977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204040$1EEBB2AD-08F0-41B5-ACBB-FD2E091C8E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204040$D4864C1E-A406-4F15-AC40-5B3AFCF72814","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26252c54ac01b4bc0b9e5d5dca6682afa70e0df5","datavalue":{"value":"4180796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204040$55C6B992-C512-464C-92C6-254E366D916F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204040$7F9B430E-DD37-4C25-984F-06D8A2996E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204040$FEB15E3F-DB51-4452-A864-30DBC03B9D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2ab81223a2f929652fff916c9466f22f2f6d338","datavalue":{"value":"partial k-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204040$C9487EF0-C442-4B60-927D-B7683CA2BA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204040$CED54F01-AD9D-4CB7-9CA8-6741F3070C06","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":"Q3204040$7E66653C-8190-4B08-9B66-04FB2B4A5C6A","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":"Q3204040$1E0E5584-7767-42EB-B2C8-B1B1826D9005","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"393d286d2abb4b4a9f93dc67e4bcf036d6b9a4d9","datavalue":{"value":"Q59568068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204040$E27D03A8-54B2-4BA7-8838-2A478F71BE18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af9ed88c8cb988776b49d44276a2bdf3d41b43a1","datavalue":{"value":"https://doi.org/10.1016/0196-6774(90)90013-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3204040$DD3E96DC-659D-4EF2-922E-F766604F32EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45925d3a0af96058c59086f3d61e8a0412c48ba6","datavalue":{"value":"W2159366821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204040$8012C306-B491-441B-BDBC-4E045C71B9AC","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"487e36b156208d852a0bf31ee26c98ca67ac7115","datavalue":{"value":"journals/jal/Bodlaender90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204040$81BAD598-DF23-4E83-8746-30EE34AD869F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a639b34521e72c1c69c4d503ab26fb2f1a5f179","datavalue":{"value":{"entity-type":"item","numeric-id":3796771,"id":"Q3796771"},"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":"Q3204040$5EB70570-7A37-47A6-B69F-268C5F286B30","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":"a689089627ca03df2de114364528ceb5391ab7ae","datavalue":{"value":{"amount":"+0.8264156579971313","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":"Q3204040$4BC6E0E4-A3EA-4828-91F3-16850B653CF7","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":"aba5e3d7d4e0eb0db18474b58a768ba889b1dd92","datavalue":{"value":{"amount":"+0.8173080682754517","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":"Q3204040$ADE527FE-F68B-4856-9950-BCB2C4182E69","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":"a2ef84de6412c44e5c5dd828bb7e101d244aa9a2","datavalue":{"value":{"amount":"+0.8169928193092346","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":"Q3204040$AB985E21-B8F7-492A-A19F-4EE5EF76E801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314a452a7a12380b9b84e2650d4d314dd4311d4d","datavalue":{"value":{"entity-type":"item","numeric-id":3837389,"id":"Q3837389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21da3724337d02e934768eb254a7df7fb6a1b8e","datavalue":{"value":{"amount":"+0.8094146847724915","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":"Q3204040$04401A42-5A0A-406D-BDB7-586383902097","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3204040","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3204040"}}}}}