{"entities":{"Q1974445":{"pageid":1985187,"ns":120,"title":"Item:Q1974445","lastrevid":46920009,"modified":"2025-12-25T20:48:58Z","type":"item","id":"Q1974445","labels":{"en":{"language":"en","value":"Linear time solvable optimization problems on graphs of bounded clique-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1439695"}},"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":"Q1974445$C2ACF2E5-B4FC-4256-9DF8-877A2B589F86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d208584c2951fd56c4153e402b99a3091af18274","datavalue":{"value":{"text":"Linear time solvable optimization problems on graphs of bounded clique-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1974445$574A2DF4-1B2C-4F0F-AFF4-4CE7A7F78CB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8d0d95650482b36b2aa2355ae558d2ec598b9cb","datavalue":{"value":"1009.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974445$F843740D-C988-41E1-A836-8FD4B414E7C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b985a74481e2ba1d54e1938dc2531093fd71e4ec","datavalue":{"value":{"entity-type":"item","numeric-id":266932,"id":"Q266932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974445$BF121344-A6E5-4C2E-8B30-71EB79534C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32ead6a624fee23dc1dc37cfe2dcec3766470899","datavalue":{"value":{"entity-type":"item","numeric-id":452475,"id":"Q452475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974445$BC439D78-0D50-4E19-8487-465587C98CCA","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":"Q1974445$8D27DBEC-1BA1-480C-93D9-F5B28DA956DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974445$4FCE1AE9-AD7D-45CC-AAEB-041870CC601C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f1285207007c5de1da6998ba639fea3c05ca661","datavalue":{"value":{"time":"+2003-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1974445$4C6AC289-4144-4EFF-9BC6-4A01CA413189","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"099e0c96bd7696326157405b5cd9962c4add0fa7","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.3501","type":"string"},"datatype":"url"},"type":"statement","id":"Q1974445$A96CD301-3A09-40CC-902F-E294EA900533","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974445$CE73A20E-BF9B-428E-930C-476E550C33F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acb112e14278445c8fc253ce7c5138c6ac4f07ea","datavalue":{"value":"1439695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974445$448A02A2-C744-49CF-89FC-1BD68780B398","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dc55b9722baafd38ac5d9a0225d16b835a58463","datavalue":{"value":"hierarchical decomposition of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974445$53943397-091B-4E34-86A1-D95316D6DC5E","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":"Q1974445$51FFC2EE-EA43-4460-8DEB-D2EEBBD1AF9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae7f240dcbcd38329aa9436ea021564e94320418","datavalue":{"value":"W2053991811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974445$ECC92C6F-EF24-4ED9-8405-53ED9953FA50","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4db8c1e12b85e690459c4745cfe73728c30c9672","datavalue":{"value":"Q56474999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974445$60984EF2-C0A8-4ED2-B3E3-378A761FF579","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d858a80e7cffc6d0181aa34f24bb782396ddbfb6","datavalue":{"value":"10.1007/S002249910009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974445$4AA91F34-BB1A-4AE4-926B-90E509B407CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93076c6377279a302336c26836514904d9569a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4232773,"id":"Q4232773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6478c9739e0d2638c55846e29f5cc6311a93fa5","datavalue":{"value":{"amount":"+0.8779743909835815","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":"Q1974445$693F804B-E025-457A-8DA2-C08CEAE95417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45de4da9d377554437b103b42ce9b70689c10f62","datavalue":{"value":{"entity-type":"item","numeric-id":415285,"id":"Q415285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312a0aebdd03bf1087908f09cd0579ed4a2df78d","datavalue":{"value":{"amount":"+0.8369300365447998","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":"Q1974445$381DE153-1169-4089-B951-8AF7CE17AA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ee0e9a62d216f70b9fc7d2fcb01a4ac8a348ed","datavalue":{"value":{"entity-type":"item","numeric-id":4414485,"id":"Q4414485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0dcfc5635b628d9a34de5fee00d7702a3fe33ba","datavalue":{"value":{"amount":"+0.8356896638870239","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":"Q1974445$19AA1D78-EFC1-4FF7-A422-EF4BFF927B76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1974445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1974445"}}}}}