{"entities":{"Q1799577":{"pageid":1810319,"ns":120,"title":"Item:Q1799577","lastrevid":43333384,"modified":"2025-07-24T20:11:50Z","type":"item","id":"Q1799577","labels":{"en":{"language":"en","value":"On \\textsf{NC} algorithms for problems on bounded rank-width graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958547"}},"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":"Q1799577$5DCFF327-E614-4403-9FA0-CFC059F2D654","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07d4f5600d3946a23074b48a7915c5a6f2d1f223","datavalue":{"value":{"text":"On \\textsf{NC} algorithms for problems on bounded rank-width graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799577$17584C74-2DA9-4C31-A9B3-9C253512E977","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4631251a36fa4aa4423196bab640ed41ff02b36","datavalue":{"value":"1478.68229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799577$94E1B0FD-2728-4BE3-83B3-00CE7D71EF47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799577$C11032C6-B007-4E85-BAF2-16F3253F8F91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799577$3CBE4821-6761-422E-8D9D-62A603F57B2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5851604a72cdd40de4e79399957d1d12419d2f19","datavalue":{"value":{"time":"+2018-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1799577$5B68E145-6EC2-406E-AF9E-EC84B5791075","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799577$56D8F100-1AB1-432F-B748-151D2E06BDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799577$5105BFBF-414E-4B29-87CE-2F1E440ADE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799577$549D97CC-DA28-48FE-AAAB-75735FF0490D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799577$415D7092-34C5-45E4-BBF9-90249D0CFEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799577$96D71F66-26DC-4175-8705-9D155BAE1087","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"303e41da6bb95d10365a3fab46c88ab7d2e2bf1c","datavalue":{"value":"6958547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799577$F705AF72-ED1E-471E-9A36-88AF1CF4BD42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e67e88bd2345300d0633b669f5623f033e3f99","datavalue":{"value":"rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799577$6969AE9D-321D-4909-9867-B15035AF04F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799577$D16AC674-9E57-4E87-9414-1A028701F309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799577$3583D8A1-294E-4B8E-B24A-4E0D46523B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799577$D3CE11AD-F7F4-4E70-9394-CB03ED18D744","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":"Q1799577$A0FADAA6-026C-43F6-9243-072453FCDC15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9ac1ca7e6a6f6e51752e290ab7e40a481f484ff","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2018.07.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799577$126060FC-7FC5-494B-84E9-EBE4F0EAB739","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c4909d8078eb5f4e850ebc6f1fc1c6eb71dee52","datavalue":{"value":"W2883517495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799577$0D341ABD-DDB2-43A4-AD0F-5A1664A3107A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799577$C67FBF85-5E7C-4B8E-942F-C3DA168EFEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799577$7DBA98D8-C96A-4383-8B11-EF4F30F10AE1","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":"Q1799577$02690E4B-26A8-4222-94D4-659E58AFEF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb14a6349264d436a9f2d54a52e0333a34891a87","datavalue":{"value":{"entity-type":"item","numeric-id":4962768,"id":"Q4962768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799577$5AA76814-0849-40ED-9A46-339B01C33E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799577$DF34C50A-CD21-4886-BF8A-86B570D7560E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3057af5a1af0350171fd6b2b79a79b332e0f350b","datavalue":{"value":{"entity-type":"item","numeric-id":4385531,"id":"Q4385531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799577$B8132443-99B1-45B9-A9E9-FE39320E39C5","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":"Q1799577$8961F02F-A354-4667-AA5A-1F63A109153A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a1f86f65ab4f63b0635b41c6ebadb55fb99d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2503296,"id":"Q2503296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799577$0A830FCC-907E-4E24-9684-E76AA48FDC9B","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":"Q1799577$80E5697D-F2A0-48D7-AC7D-94F19C7C8154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e781e0a995456d083f79240f1bfca217e08c4b9","datavalue":{"value":{"entity-type":"item","numeric-id":5275372,"id":"Q5275372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799577$6D590201-8ADC-4808-9B46-CA2DCBDD98F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95227891ca672657eb4e193a076e9046576f4c60","datavalue":{"value":"10.1016/J.IPL.2018.07.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799577$1DAF1043-F4AD-4EFF-B7DA-6994CA399BE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b175df9d8416ac969f2700efb78adc24b470571","datavalue":{"value":{"entity-type":"item","numeric-id":1933649,"id":"Q1933649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f3f08a83647541d935f1f2cf1039ed64822ca3","datavalue":{"value":{"amount":"+0.8923841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1799577$5986DE29-8632-46DD-B86B-D3B8B2C3A682","rank":"normal"},{"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":"26e3cc1e0efa876f59b8527cfadfb75fabe09648","datavalue":{"value":{"amount":"+0.89023274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1799577$FB443D20-0D68-4A15-A50F-540C0801AAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c485a06e5403ea02ed6a0d197b2a41e252af4c79","datavalue":{"value":{"entity-type":"item","numeric-id":3010429,"id":"Q3010429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35ba5b801ea319bc4b06b2e740154e2790bcd1b","datavalue":{"value":{"amount":"+0.8859217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1799577$05CF704B-E022-456E-92C0-E4BE07174EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ce421596ab0e7616df9b1035a725ef1a3539ff","datavalue":{"value":{"entity-type":"item","numeric-id":1709595,"id":"Q1709595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b25cabf8cfd8008fd06f7433e8d3ad0886e1fe71","datavalue":{"value":{"amount":"+0.88340616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1799577$1524BAF9-44A2-41DA-A2F2-7A78B093406E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a38840856938b973de964341d145a9f63f3edec9","datavalue":{"value":{"entity-type":"item","numeric-id":3449829,"id":"Q3449829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b25cabf8cfd8008fd06f7433e8d3ad0886e1fe71","datavalue":{"value":{"amount":"+0.88340616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1799577$058DAF55-A8CD-40FA-949D-EA40DDA4BC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da9a25b9cc2afd9df2c1b0aee09e01832637a8c","datavalue":{"value":{"entity-type":"item","numeric-id":4691777,"id":"Q4691777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc4256a155c2f7c7879bc25c522d532f66070c3","datavalue":{"value":{"amount":"+0.8782342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1799577$BADCADD4-AF6B-48A8-88C8-61A9D91A22A9","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":"a209fe204e55461f3bbd72d35203a8f89f7d3049","datavalue":{"value":{"amount":"+0.87570405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1799577$0018BE87-5D4C-4757-AC2C-4242BF171D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b0e18e24805f87a63286ae58428c94d44e8595","datavalue":{"value":{"entity-type":"item","numeric-id":5189527,"id":"Q5189527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"602e746c99fd2e574a94c2fa331fba7eaf4dda0b","datavalue":{"value":{"amount":"+0.87532717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1799577$B3B50B94-0340-435F-BC0E-B405ED83EC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f70c0d4eb33889ec8a0f19b085995d1430ded7b","datavalue":{"value":{"entity-type":"item","numeric-id":2225428,"id":"Q2225428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f22854fa39cfa9120b8f97c169cd95df2480c3a4","datavalue":{"value":{"amount":"+0.87204987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1799577$B9A5E6F5-216D-40B6-947B-BBAA5362A9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac105499f10da419c6e6f91c4f8f5155a1ab87e","datavalue":{"value":{"entity-type":"item","numeric-id":4448752,"id":"Q4448752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18aba604cab3a029e7722a86e79d60d5ad83de9e","datavalue":{"value":{"amount":"+0.87194604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1799577$FF0A8A44-AE20-41EE-A505-81C3AEB59842","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1799577","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1799577"}}}}}