{"entities":{"Q1933649":{"pageid":1944391,"ns":120,"title":"Item:Q1933649","lastrevid":69099231,"modified":"2026-04-13T04:46:42Z","type":"item","id":"Q1933649","labels":{"en":{"language":"en","value":"A unified approach to polynomial algorithms on graphs of bounded (bi-)rank-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6128666"}},"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":"Q1933649$39E5B8FF-FFF3-497F-8F9C-0D292A1DCB00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25abe62a0613e1af403037e4858c6b04da2d5c0c","datavalue":{"value":{"text":"A unified approach to polynomial algorithms on graphs of bounded (bi-)rank-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1933649$EB184BB4-DE57-4F49-84B0-E9D7E8D09064","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e23de9818e58e314acf5a59457d45a8dce82626","datavalue":{"value":"1257.05168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933649$E04BD308-6D8A-4304-9F22-42CE9495C026","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1933649$1E89EBD8-B7E6-46E4-AE72-EB2BB4F5FBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1933649$50BB140D-3E20-45C4-826D-B3BDE55CC8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eaf352a32aa38da3c724a04881fe6df68b2c948","datavalue":{"value":{"entity-type":"item","numeric-id":281931,"id":"Q281931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1933649$84B13C1C-EE39-4C62-9F6D-7895403AE456","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1933649$6939F26C-4B07-4964-83BD-3215A0BE7F1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97efcfeb60ae9286fe58dffb6ddf031782f90aea","datavalue":{"value":{"time":"+2013-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1933649$5E2A26CF-F30B-4855-8307-27806CD4CFC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933649$F0D827F9-CE89-499C-84DC-603D9F85C529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933649$1AE398D2-A2BF-47B2-9F19-14A14383DD6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecaa8dcb6b32803e0ea65fd4a7222fd9d40e07eb","datavalue":{"value":"6128666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933649$FFE4DD06-5D9B-44DC-AA84-16529650D6B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52e128927621baf01d5ee5bef9a4d9a723869bdd","datavalue":{"value":"XP algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1933649$83DEFE0D-4ECA-46F2-AA97-22B7D70BA92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a207edcef92629baf8a6d9c2fa582e76b99474","datavalue":{"value":"MSOL-partitioning problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1933649$A7E8B93E-B337-4EFF-A016-757D2879197E","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":"Q1933649$D199B4C9-2AD8-4510-8ABC-AEFE69D4EC17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55a54593921cc6596a50b0a06da25450c3cb0006","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2012.07.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q1933649$AB9FDB8C-1BA9-4028-B7CC-2C90A07F727F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad25774c3cb0b40b2bf0e461b2ed18a2ce2a8f13","datavalue":{"value":"W2138209880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933649$F1CCA36A-4ADF-4368-BFDF-54B222B73F85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abba97c0a0bcda8331706694c2359dde99b72d10","datavalue":{"value":"10.1016/J.EJC.2012.07.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1933649$7067E3B2-A5A6-41A9-8306-D2D6153B4101","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6985c22af77a52be8efc42105281e2881334988","datavalue":{"value":{"entity-type":"item","numeric-id":3651552,"id":"Q3651552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb3d6fa47679f5622be023c3bccc925a8f22ca1","datavalue":{"value":{"amount":"+0.8638008236885071","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":"Q1933649$FF4BE406-DF86-497A-BA7B-3D76C774F8D9","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":"8decf243b7ceb9c7249a3683c9d506a45782e121","datavalue":{"value":{"amount":"+0.7726444005966187","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":"Q1933649$EE8F4A08-CD9D-4E0C-AA11-10FF8DA41B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc1dd796271d7959504cf951f0ef9b60184d960","datavalue":{"value":{"entity-type":"item","numeric-id":3113705,"id":"Q3113705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d4f175413dd48fd7bad620e58c47ffb42d1b0e","datavalue":{"value":{"amount":"+0.7544160485267639","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":"Q1933649$E7B03073-7954-4FAC-B4EA-D78AEABCF06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e57ff7eece7d867fb07eacadeb4f74f20cfe1a","datavalue":{"value":{"entity-type":"item","numeric-id":4962768,"id":"Q4962768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe415ef6a508bab7574b58cd93f1c169577ce96a","datavalue":{"value":{"amount":"+0.7543920278549194","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":"Q1933649$8CCE7A0F-D2F5-4419-ABB6-5F738BAAABF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1be3ed7b0dff4a9597cdd2a5717a04a730a3b6","datavalue":{"value":{"entity-type":"item","numeric-id":3557008,"id":"Q3557008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc5efa9d019376d86ba5e4608e403c5d0b5d7a4","datavalue":{"value":{"amount":"+0.7530511021614075","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":"Q1933649$B6F7C746-BE09-4F97-BB87-31AE46D1B278","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A unified approach to polynomial algorithms on graphs of bounded (bi-)rank-width","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_unified_approach_to_polynomial_algorithms_on_graphs_of_bounded_(bi-)rank-width"}}}}}