{"entities":{"Q505916":{"pageid":507683,"ns":120,"title":"Item:Q505916","lastrevid":62422188,"modified":"2026-04-11T05:58:55Z","type":"item","id":"Q505916","labels":{"en":{"language":"en","value":"Several notions of rank-width for countable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678527"}},"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":"Q505916$ED3E7B5A-EE96-4542-8D8D-946945150487","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d80ba6388acfa59de438d69ef041bc71b4a5b1d9","datavalue":{"value":{"text":"Several notions of rank-width for countable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q505916$B3488213-BE4E-4D2E-A45F-29BA89AB617A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af49dd267ac45c36156940329dda559577173176","datavalue":{"value":"1354.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505916$DD260524-D5B9-4454-ACE4-19DF62087B09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505916$4A5FDB62-3875-4205-8015-E30B7B4C9D71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce03103194246a3df27ce58b06ab6f4262232789","datavalue":{"value":{"time":"+2017-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q505916$4617B875-D286-43B6-AEB7-D0DF41050039","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505916$5072455B-8CFE-4F22-8605-92324F697B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505916$DE9BD229-6EE2-4128-93C3-CFDB4F072ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505916$EE27E4F2-352D-4CBA-BEB3-E44C1A54A8B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05c1041d46ab1f884ebe151952df1c39ea03b2b1","datavalue":{"value":"6678527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505916$6185DDAC-51B8-42DD-AEC4-5FCDDF461FA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e67e88bd2345300d0633b669f5623f033e3f99","datavalue":{"value":"rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q505916$4A11BDD1-C60B-423F-B9B7-175F25565A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd8be3749b722fe7db0d5ec9f79aa9ba21c71d32","datavalue":{"value":"linear rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q505916$FBE03103-A84B-403E-AF5B-08404C6651E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f515edcbce20c6d04416ddc6b94e729d386d210","datavalue":{"value":"compactness","type":"string"},"datatype":"string"},"type":"statement","id":"Q505916$31CD2E22-BCD3-4EC7-B181-01F3934B39FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71fa2a51cc081d85803d0ffceba267d9c2a41cf4","datavalue":{"value":"Koenig's lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q505916$495BA458-7A09-4D0F-A5B7-36AF4D5F2892","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":"Q505916$2E4979C5-2E10-4EA0-A2D8-C821B9FDC14F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dcf65bdaad8701e926e03fffa519a465c1359fe","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2016.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q505916$BCBD2330-5444-4E05-9117-C72997165FCE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87ea69f5e57621ff6fb52d7ec5e23ac9a9d51782","datavalue":{"value":"W2200685776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505916$1547E28D-D743-4DC5-AE20-BF9B9AFE45F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a6118f7fceac73ca78c43a09ead6b4c42a3da5","datavalue":{"value":{"entity-type":"item","numeric-id":2864286,"id":"Q2864286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505916$3D35FC7A-0323-462B-A6FB-62E1FD94C16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454ad6c1a4fce84b0b780db0da2b0e5c3868e69c","datavalue":{"value":{"entity-type":"item","numeric-id":2503407,"id":"Q2503407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505916$CF49DEA8-A379-4812-B6D9-5B920D10261D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3095026d4c714ca12e6392fad02ddfdfc3918c4","datavalue":{"value":{"entity-type":"item","numeric-id":1422417,"id":"Q1422417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505916$A3CD82EF-B42B-4400-A877-F6CCA31032AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46154c802a42a236f763cf5206e26023aa19ed88","datavalue":{"value":{"entity-type":"item","numeric-id":2481975,"id":"Q2481975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505916$2F105CD9-3D91-4170-BA33-094F1CE03224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505916$2577A3E9-97A8-4883-A380-1C5B474C6FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505916$FC8D167F-137C-48BF-988B-7DE12D643B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2318ba3f977a3b3390becc33a64633f13b2de7cf","datavalue":{"value":{"entity-type":"item","numeric-id":3000492,"id":"Q3000492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505916$6CF161EE-A916-4130-8F12-E29DB5C00DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225bffc7f22f2ad260bb89aa2e2499ddb4736070","datavalue":{"value":{"entity-type":"item","numeric-id":415287,"id":"Q415287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505916$CED04961-88BB-4700-8D89-327C7E7BE594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178b7b42bf366563d8408942e8ed0692a6191d95","datavalue":{"value":{"entity-type":"item","numeric-id":740279,"id":"Q740279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505916$F2617BF5-4218-4F22-8487-CB0E77F6CA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ae17f6bb9b5354fde530956113b67dbb1b5a05","datavalue":{"value":{"entity-type":"item","numeric-id":2392245,"id":"Q2392245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505916$6EDEB1E3-4D93-440E-9795-0FC734F0A4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"556e58f9e33b77f0e55aa42beb772ea6f9a6f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1813735,"id":"Q1813735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505916$785D3DCB-C05A-4AB1-94DD-90543629A5DB","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":"Q505916$31412FA6-A8C7-48CE-BE80-551A591F299B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9228830ee6b28571d52bd2d485b5e5d62e6c4e35","datavalue":{"value":{"entity-type":"item","numeric-id":2447760,"id":"Q2447760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505916$F0ED7654-6887-4661-914F-411B45ED2B81","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":"Q505916$BD2511A3-CCA7-4836-AB8C-55D2E1D7AC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67b5c2051350945fc4955af963afd96af7e4d38","datavalue":{"value":{"entity-type":"item","numeric-id":4749830,"id":"Q4749830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q505916$0FD3233A-EA4C-4185-A9D5-ECD06074B123","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5660c9363550e22ae8c344becc61e81bb9998a1d","datavalue":{"value":"10.1016/J.JCTB.2016.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q505916$59DF0386-E5F4-4D65-B8E9-1219CB8E7379","rank":"normal"}],"P16":[{"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":"Q505916$72DB3F2D-AB76-46CB-A10C-47A0F57F8811","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501b48e4c60b3d607abbc2b3fdec088bc7f447ff","datavalue":{"value":{"entity-type":"item","numeric-id":2816072,"id":"Q2816072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"901827543eff713e8f66f07b2a02d340a5863dd7","datavalue":{"value":{"amount":"+0.8114352226257324","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":"Q505916$4C7B4F23-5DD3-47F6-BA6B-AEEC80BAA8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e275b746eaf9ceee4295eb516491a0771ccd0b04","datavalue":{"value":{"entity-type":"item","numeric-id":1422417,"id":"Q1422417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4afa0f3c5546334308522fca8d84a03dac3c053b","datavalue":{"value":{"amount":"+0.7907555103302002","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":"Q505916$38D067BE-6C01-4393-9D3F-12BEC8BCDD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31cacda978cce973ffee0fcf3103d053d625f419","datavalue":{"value":{"entity-type":"item","numeric-id":5367045,"id":"Q5367045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d3838ccf8b68391cdd7ef91cc749eaa8972c2c","datavalue":{"value":{"amount":"+0.7558744549751282","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":"Q505916$37381C6B-DE87-45D2-ADB2-C4AC17C41682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da21ecac0f6fb5a0d6c689fe28bfe4bce07a2ca","datavalue":{"value":{"entity-type":"item","numeric-id":3629468,"id":"Q3629468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7aa9a6a70411c6716e9dc6c909435236afe8298","datavalue":{"value":{"amount":"+0.7493119835853577","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":"Q505916$D1AF2240-AC33-4453-A6B6-9E05BEB5C8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b6c7777579fcfda7c1c97c62f1f667c75b6a233","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf63ba8a771d3b3b76ca978a5f16eff8ed548f4","datavalue":{"value":{"amount":"+0.7491462230682373","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":"Q505916$BD473CAC-9D29-4112-A7BF-948A080C560A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Several notions of rank-width for countable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Several_notions_of_rank-width_for_countable_graphs"}}}}}