{"entities":{"Q4987453":{"pageid":7017030,"ns":120,"title":"Item:Q4987453","lastrevid":53990435,"modified":"2026-01-26T01:13:56Z","type":"item","id":"Q4987453","labels":{"en":{"language":"en","value":"An improved isomorphism test for bounded-tree-width graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7342477"}},"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":"Q4987453$984D124A-A200-474D-8881-C015B0645403","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38fdea3db9842598e2b186ca5d8e4c5880ff9081","datavalue":{"value":{"text":"An Improved Isomorphism Test for Bounded-tree-width Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4987453$C386DAA3-FAFD-4C50-BB32-4FDB78002FF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bed231c899eb276fb193651fc5af1ae8ecfa72f3","datavalue":{"value":"1484.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987453$71EA23DE-A0F6-42AE-9C75-56D357DCF5AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f82d34dcc6caffe5f9b916b49768817b38bbc72","datavalue":{"value":"10.1145/3382082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987453$9E6680C3-0ACF-43AD-84C0-D8F87BF129D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e472eff586da807ef811f77707a93e380b6a974","datavalue":{"value":{"entity-type":"item","numeric-id":414932,"id":"Q414932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987453$EAA32FA5-77A4-4EDD-A9AE-70E7DF13CD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"857226cf958c902a38cef266f857c699e77e5de5","datavalue":{"value":{"entity-type":"item","numeric-id":4606342,"id":"Q4606342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987453$D99003B4-DAA1-4788-A3B9-31B18F943861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8b52841988544f65003154e5cc7288ffdbd3b6c","datavalue":{"value":{"entity-type":"item","numeric-id":344863,"id":"Q344863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987453$69E297CC-EA88-4A54-B70B-C1D133ACF05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"067a9be8a96cf614d996b9d2c354b722d0c430e3","datavalue":{"value":{"entity-type":"item","numeric-id":4987452,"id":"Q4987452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987453$FBB6A4F9-9873-418D-A506-09FDC0E26F75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987453$EB74F077-97B6-4839-9CF8-3C565CF3AF4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"960dc4bf51b8f5076beb0d650fe9e65aae11ca84","datavalue":{"value":{"time":"+2021-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4987453$5C58EC7E-34CD-49B6-A1A0-B7B403F4AECF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1c052ecc93d020ca9c66488e3add5f87d3141a5","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9071/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4987453$EB62D4F0-CB99-4F5C-AFAB-7FBAB79F22DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987453$02B6089B-DBFC-4602-BA3A-05771CEDF554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987453$F82048C1-30FF-41FD-BBB4-3C833F96603A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987453$08276176-DFE4-4360-BD65-4B24EF1874FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987453$E6B08BBE-2855-4862-A925-F70FE61A8EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987453$0458BA67-3B35-4403-971B-DC745DC3EADC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb5fd30f221cee1237f63c1eca8953dacd8ee6b1","datavalue":{"value":"7342477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987453$CDE89C9E-8C5C-4E04-8019-FF8C710ED0D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987453$404C78FF-7ADA-4CEC-BEB9-6229488EB1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65d96e26ba7f502206a0841e88ddfd329fc1d64","datavalue":{"value":"decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987453$BB54971D-F1BD-47DC-B272-39AF24459C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04d37ac76710ef76d7ff0aacc8f88ac700ca5b46","datavalue":{"value":"graph canonization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987453$47A74134-25A0-4A4A-9BF2-0BBE69F668CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987453$EF8E17A6-F6F6-49F0-9A6B-65C77E4FD101","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":"Q4987453$4D823143-4E38-4312-99BB-44DE583FE77F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df623ad48669b4428a6467451cdc8ec30213b7cd","datavalue":{"value":"W3033022049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987453$71A69D6F-5432-4E59-9577-4CBC1491F96C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d016eacc66222da800e492d737dae16cebe0db94","datavalue":{"value":{"entity-type":"item","numeric-id":5002745,"id":"Q5002745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d4afe213aa7476a6b07497e7095fee616259ebf","datavalue":{"value":{"amount":"+0.9928633570671082","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":"Q4987453$AC1CE2B0-3183-4D36-AEF9-C77592ECCFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b017bee1894e40fe34efc58b9442c6654535c013","datavalue":{"value":{"entity-type":"item","numeric-id":2968151,"id":"Q2968151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29e7542a2ce89a36b5152e780d9a8fc21ad96de3","datavalue":{"value":{"amount":"+0.8493091464042664","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":"Q4987453$7290992D-F4B0-401E-97FC-7D409436DC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9df286f00be9b4e16c1be8d5b15daed26806b6","datavalue":{"value":{"entity-type":"item","numeric-id":3113751,"id":"Q3113751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a469d59808a304863db70ae07ce57a37a0e8af","datavalue":{"value":{"amount":"+0.8089274764060974","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":"Q4987453$CD6AE409-8FA4-4607-9E1E-553D23EC6059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5a3c67a699a0dbb201d9f0bab82c739debc31d","datavalue":{"value":{"entity-type":"item","numeric-id":5176596,"id":"Q5176596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"915302b4163333879f31834588e751605add4835","datavalue":{"value":{"amount":"+0.8077753186225891","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":"Q4987453$6499D44C-D424-48CF-9EB3-B99271767E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af37f60cace22d9e1556cd4250b5c9d1089f0962","datavalue":{"value":{"entity-type":"item","numeric-id":4973889,"id":"Q4973889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e85b9ccd3b1a80dc05809acd963e51927232c894","datavalue":{"value":{"amount":"+0.8076429963111877","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":"Q4987453$A982762A-C216-490B-BA86-1B9091B857BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4987453","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4987453"}}}}}