{"entities":{"Q5462383":{"pageid":7491942,"ns":120,"title":"Item:Q5462383","lastrevid":101157482,"modified":"2026-06-06T00:01:29Z","type":"item","id":"Q5462383","labels":{"en":{"language":"en","value":"Cutwidth I: A linear time fixed parameter algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2190431"}},"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":"Q5462383$B9957752-4128-42C5-927C-2F14EBA24F9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a609df7af2b79dd38daf72e20c3162dece69ea1a","datavalue":{"value":{"text":"Cutwidth I: A linear time fixed parameter algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5462383$19885FDA-1EA1-48DD-AFFC-3CB2DC9066B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9864b7878a1db81a742853d3535b7d820283666","datavalue":{"value":"1161.68856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462383$6D697C3B-A7ED-454D-8046-8C36F50B76FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5462383$5793BDCD-2A7D-4478-8F1F-3B3A21F2D3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4bd572a0b0f71443497a4605c8e572a1dc2df55","datavalue":{"value":{"entity-type":"item","numeric-id":1391311,"id":"Q1391311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5462383$12B0B3C3-BEA4-4249-8096-D07D881C688A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5462383$43A5FE80-12A3-4FCD-AB9E-7FBDEDBED675","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5462383$E1A0C2F3-F31A-44BE-9A9C-24731A660A5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"060bece54e45684ba51870be219b4c49f86efe6c","datavalue":{"value":{"time":"+2005-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5462383$6415A45B-ABDF-4435-AF79-2C1536793A7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462383$1389BFDD-32CD-4E3F-9560-7EC824A1E186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462383$7E814550-CB8B-4B6A-A3BC-4101EB6B14F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d6e6e2b761b68283ed6d51d2bdc2fbe6dbcae46","datavalue":{"value":"2190431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462383$7F833034-5625-494E-80F2-4263818FA72C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d18a286cc50d6693b502b3ddb0ffc12a5326ac0","datavalue":{"value":"Cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5462383$1B6FF91D-B9E9-4D33-B2AB-EA853A59041A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"461933a35ca86df4880db8fd5e59e991aa9606ee","datavalue":{"value":"Treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5462383$1C9511FF-FB66-4DDF-B781-40A924DF5CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e45710a8c3b3b58fad77eab4afeb6e31417dd72","datavalue":{"value":"Pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5462383$31A6647F-C2F1-4A6A-99E5-E68824C0E4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74ceadb4109294d6c45b0baac415caf4ef5b3ae2","datavalue":{"value":"Graph layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q5462383$41BB943C-E612-49E0-9D6C-17D3E57CA0FD","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":"Q5462383$6DD3FF94-696B-420C-988D-5CD5B99ECB4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ea07f641bfabd91fce17233e231bb240542282b","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2004.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q5462383$F1D2D33A-73F7-468F-924A-4ED00DBE2FFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"406e851f2dcdb53fd48a414e3e8a4f662e544c29","datavalue":{"value":"W2083103669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462383$EAFC4E30-D86C-4D90-93CF-8D05ACDC233F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6e9061d73e0ff7cd809b8d6d5e22ed96573b2344","datavalue":{"value":"Q59567822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462383$B3F6CBC0-A5CC-48EF-9D91-F7AB6F0D83FB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"41457062180be95fc1cd97907c93e47a3eb570de","datavalue":{"value":"journals/jal/ThilikosSB05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462383$74514263-054F-4302-B43D-92A88FAC1262","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aadc8673ee967ed7ce9f079856f42dbc5083d3f0","datavalue":{"value":"10.1016/J.JALGOR.2004.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462383$6F2EB670-3CD7-4DA1-A874-A09FBA617542","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"985629ab17bbf90cb448df5c5dc59dc29aa8add6","datavalue":{"value":{"entity-type":"item","numeric-id":1725643,"id":"Q1725643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f2bfd7af13832b5c5dbbe68c3614e79f602b94","datavalue":{"value":{"amount":"+0.8174405694007874","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":"Q5462383$1EAFD5C3-A3AB-4AD9-94D7-2408515BE128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32d249de0e3724a492e103dbec5dd71009822c4","datavalue":{"value":{"entity-type":"item","numeric-id":4634398,"id":"Q4634398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89496aa1ea2725c5542a31e4f6c27ea7f881d49b","datavalue":{"value":{"amount":"+0.8165144920349121","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":"Q5462383$FFEBE5E4-7BB9-4E19-B618-C2DA3AAF1ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818eef808af322dada08c892f065cf0b52311850","datavalue":{"value":{"entity-type":"item","numeric-id":2891354,"id":"Q2891354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23270669aa12543ecaa6930466bcb9433b0f6fde","datavalue":{"value":{"amount":"+0.8037581443786621","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":"Q5462383$8BABCAD9-5554-4915-9016-936AD4128BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a256e44dfcbe582e417feaf284c7a8731132891","datavalue":{"value":{"entity-type":"item","numeric-id":751660,"id":"Q751660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a216f9b2a3497777d2d34d498acb629d85f349","datavalue":{"value":{"amount":"+0.8022077083587646","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":"Q5462383$829432D7-0E85-40D7-B8B5-D8952E2A6770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b54f561cb22a9c9f8f8ac7b01aad8ea438658b","datavalue":{"value":{"entity-type":"item","numeric-id":476444,"id":"Q476444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f9803c91279760f6ae68d95fe483f8916f12875","datavalue":{"value":{"amount":"+0.7998361587524414","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":"Q5462383$CBD5535E-5F5A-40DD-8929-9FE31C3FCADA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cutwidth I: A linear time fixed parameter algorithm","badges":[]}}}}}