{"entities":{"Q1028455":{"pageid":1030303,"ns":120,"title":"Item:Q1028455","lastrevid":66171468,"modified":"2026-04-12T08:01:38Z","type":"item","id":"Q1028455","labels":{"en":{"language":"en","value":"Graph operations characterizing rank-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5572543"}},"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":"Q1028455$15595EDF-97AE-4E63-A6CE-1E06BB8B54EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2f701226f24631547b7d3b2adfcf2d39941d25c","datavalue":{"value":{"text":"Graph operations characterizing rank-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028455$F7DC14D9-8D8E-479E-8A10-C556D6007711","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a11d6c04606348fdebcd4acb86a7192a7c78bd2a","datavalue":{"value":"1173.05349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028455$1F22D17B-6D5C-4F7A-9A03-0DFB01CF9B2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ac5ff140c9048fc64135c32f54e90a786b4c66d","datavalue":{"value":{"entity-type":"item","numeric-id":344850,"id":"Q344850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$09C92696-541A-405B-8D45-CF0A3BF094FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"084bbbb4df82d594477fd68358151d484447708c","datavalue":{"value":{"entity-type":"item","numeric-id":6482121,"id":"Q6482121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$A40DC9B9-3413-41D4-80ED-1402FD1EEA0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$60AA7E7A-E8A3-495A-A3D4-ECD7434CA6C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09df791b31880a83cb69102ced8fef72b45dd8e8","datavalue":{"value":{"time":"+2009-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028455$1D425423-A068-4852-B91F-64831D15F116","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028455$31B81E0D-853C-4F80-926C-863C08FEC0C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"010e678ae1d57a7517d861dc29b19a8ca3f6267c","datavalue":{"value":"5572543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028455$CA681C4A-2A27-491F-AF79-8EB7590E24DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028455$FA0E060E-69DF-4A73-BB31-1F38B0F0433B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e67e88bd2345300d0633b669f5623f033e3f99","datavalue":{"value":"rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028455$B4AA0D60-C6AB-4568-8C9D-F419142727CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b507b3e814312824491e1ff4eb0dd4f684db6544","datavalue":{"value":"hierarchical decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028455$B05F5B96-F4D4-4424-A004-CDE0F5AF07A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57c0b3002bae422250c6b34d2bab01a86509b75a","datavalue":{"value":"graph operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028455$B7EE18CF-9AFA-4341-8E85-D485ABFC4938","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9e3f84d9812dbe2b9f43d05f4bc1fc3ce47540e4","datavalue":{"value":{"entity-type":"item","numeric-id":18304,"id":"Q18304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$F57E96FF-4DCD-41BD-B776-73596AC7C035","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":"Q1028455$4E5315CC-29A6-4B46-AD66-645FE7FAED94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e5df06d504b1c4ac047f18c37c06818c3081e9e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.08.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028455$C667AD6E-68EC-46CE-BCC1-4E2BBFDD0F3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38f6875905c29d8d503c63c71bd321e178b1344a","datavalue":{"value":"W2011632049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028455$1C536B19-FA55-49B7-920A-DCC8D130B27A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a35131bb98d4c4d4270eb3f15be8ab3de35cd9e2","datavalue":{"value":{"entity-type":"item","numeric-id":2496296,"id":"Q2496296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$896DB987-1706-45EE-8FDD-BE700D5D5CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28bfd27b438724c1d6f3dc6fb0e76b1530db070f","datavalue":{"value":{"entity-type":"item","numeric-id":4508369,"id":"Q4508369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$4A6F0534-534A-4BE1-8487-03347425B3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe58b950faf824ff8305ba27b71e47f8750de2be","datavalue":{"value":{"entity-type":"item","numeric-id":5317177,"id":"Q5317177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$3FE24821-1A25-44CA-9736-F4DAF43C38F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c8bafb735b1108abc700701ff314e3fc5b7514","datavalue":{"value":{"entity-type":"item","numeric-id":1193407,"id":"Q1193407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$3EE9D9FF-9D43-49E4-B5D1-7A893191FF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b164f21f22d92cc31c1e69bc3f441af5dd783581","datavalue":{"value":{"entity-type":"item","numeric-id":4273871,"id":"Q4273871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$70F23D13-37E5-4095-8157-7829EA10F484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac1b32d8e5d2e8a8fc74ff6422450553966b384","datavalue":{"value":{"entity-type":"item","numeric-id":3508555,"id":"Q3508555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$36320226-1CED-4303-B044-34B88BA26BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$410CCF0D-0B38-4FF4-B6B9-38CB2B655773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$632388E5-0CB4-41DA-A5D6-07F40859543D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62082c593b079adaa3dc64bbcf212d5e219058ad","datavalue":{"value":{"entity-type":"item","numeric-id":3590921,"id":"Q3590921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$BDD8A745-AA35-489A-A617-881DA55F03B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b083b00d770314a50e24443b3365d2c14ad8e6","datavalue":{"value":{"entity-type":"item","numeric-id":1408820,"id":"Q1408820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$67909E22-4319-4457-840A-9C2A42922A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a186041e691e4c836dbd33808326271787f03f4","datavalue":{"value":{"entity-type":"item","numeric-id":2566292,"id":"Q2566292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$7F99794A-7858-4E31-A8EA-C7DD3824A064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$64ACC87B-1ABF-470D-9D0C-F5F9A83BA459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$20DEF84D-9CAC-41A7-A358-D92ED2D68520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf79baceecbdc85e1e01c72710d4e76d15ee9850","datavalue":{"value":{"entity-type":"item","numeric-id":4435348,"id":"Q4435348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$C4EFF053-C10F-4A56-B5CF-61F9DE2E7293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6e1e2e77984c7d8f7cdf0e66aa0a886d042f7c","datavalue":{"value":{"entity-type":"item","numeric-id":2931399,"id":"Q2931399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$B9BE87CD-68A6-4A25-90BB-4A0F1D2908D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$22FD98DF-3645-4D74-ACD1-872E23E5596E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06438e270472c0c482ab38475275e682844b05b9","datavalue":{"value":{"entity-type":"item","numeric-id":5900367,"id":"Q5900367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$8A6F3FBF-6423-415D-A75A-4463104473FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691889b86dd6e6bd556a7970a46c08f644e11e65","datavalue":{"value":{"entity-type":"item","numeric-id":4489221,"id":"Q4489221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$409255CB-AC4F-41EC-A4C1-43F6C6879564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"168a6b250a77425b207fe7a156188588bb1b63cb","datavalue":{"value":{"entity-type":"item","numeric-id":2457014,"id":"Q2457014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$C090EA11-5524-45F6-8F96-7B043C913C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a913520b4200286bbaf5910195bb2d3b791f75","datavalue":{"value":{"entity-type":"item","numeric-id":2642017,"id":"Q2642017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$981694AA-A679-489F-B341-D72C9BBACFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e87e8e6abdd0b51c8c74bea38abf0c63a2a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":598280,"id":"Q598280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$65E15520-0FDF-4C2C-AFD4-108E03751E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a177d90646fbf6807a714f69a1059716b9d41bda","datavalue":{"value":{"entity-type":"item","numeric-id":5450349,"id":"Q5450349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$39350127-B087-4435-9948-81CE89AE9BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3df9b710e50457108b913587ad044b70d60855","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$4ACE18D4-262E-4217-91DE-A57FED7DDA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$2CEA6740-651F-43A9-9BBC-AD3F264CAC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$B2B56BE6-4886-4881-B602-1FD26FE70061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$1BD15A9A-7302-4A02-B678-EB2AFB8A4E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11046f22a89d9194eca38ab175fc4eb6340e70d8","datavalue":{"value":{"entity-type":"item","numeric-id":1336631,"id":"Q1336631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028455$17007344-8EC4-4AC5-AFA4-69E8F936C9C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe8bb98135053634384d5f31f655f9c8fbba1ec7","datavalue":{"value":"10.1016/J.DAM.2008.08.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028455$7C767C04-2DF0-4EE1-B551-AC4E46E84461","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6066cc2be17fcbf8037814128e95b9b2d80f65","datavalue":{"value":{"entity-type":"item","numeric-id":3508555,"id":"Q3508555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44dc9e211c7a61ccd42e90c26e6a183f0d10f5a","datavalue":{"value":{"amount":"+0.912287712097168","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":"Q1028455$075BC090-69A3-4660-A91A-5C18996ED0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8be8d86a5c0b28a64c742b94c137cdcb249c9d3","datavalue":{"value":{"entity-type":"item","numeric-id":2403788,"id":"Q2403788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"087fc6986336b51b404f82849f89642bb49ced69","datavalue":{"value":{"amount":"+0.8324409127235413","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":"Q1028455$D5002AC3-E0C9-45E0-BE00-0A1925A9A7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47712c28937439034811413b0fc79b92bc0576ad","datavalue":{"value":{"entity-type":"item","numeric-id":972346,"id":"Q972346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c8f14f45bef7a64a758872e99366aa0b8b42dc1","datavalue":{"value":{"amount":"+0.806973934173584","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":"Q1028455$A1E8E56C-0733-4584-8A57-A2DB6FC12EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bc983d5990dd189165d9edb45d8d74d07d9e86","datavalue":{"value":{"entity-type":"item","numeric-id":3000492,"id":"Q3000492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f92b89aa013432073908d2809831460b05bf6b83","datavalue":{"value":{"amount":"+0.8046783208847046","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":"Q1028455$FCF8EBBF-1CFC-4A10-885B-38069E6E7F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bffb21f4a367cae42c88c020ac9773826eb2f963","datavalue":{"value":{"entity-type":"item","numeric-id":5897543,"id":"Q5897543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00e173f26e265cc4ee7b8fb8f740c3f5516797fe","datavalue":{"value":{"amount":"+0.7960671782493591","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":"Q1028455$74E0BBC6-0595-49C0-A6E1-3A2E1A22E969","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph operations characterizing rank-width","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_operations_characterizing_rank-width"}}}}}