{"entities":{"Q5462384":{"pageid":7491943,"ns":120,"title":"Item:Q5462384","lastrevid":48519910,"modified":"2026-01-05T02:28:14Z","type":"item","id":"Q5462384","labels":{"en":{"language":"en","value":"Cutwidth II: Algorithms for partial w-trees of bounded degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2190432"}},"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":"Q5462384$2CBBFD19-4016-46F7-B355-6A138410CE27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8b81014a7f9f79d513e5d7514d5b089447fbf7f","datavalue":{"value":{"text":"Cutwidth II: Algorithms for partial w-trees of bounded degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5462384$DDFE2E76-DA42-47E3-8FA8-513C5AE278F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32b13fa6ca2187ebd1ab579b48a457cb9f5b3250","datavalue":{"value":"1161.68857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462384$0BBCBF8D-109A-4C86-9EC8-C58918C2A0BB","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":"Q5462384$DB49FA07-C17C-496F-B053-8149F3C40988","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":"Q5462384$D6F044C4-8DF9-4710-A49C-7E5A534FFBAB","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":"Q5462384$ABBE2C1A-39D6-4E3A-9508-3902AFF658E9","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":"Q5462384$D73C4AA2-07DA-4FB4-A491-23E71BE12C04","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":"Q5462384$55A71FE7-F9D6-4C71-8B54-66DE7DE3246B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462384$06D1E7D5-9322-493F-A79A-E7DD4EAFF239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462384$C715FC0C-0C52-4BD8-B02E-3E905C71F732","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"705fa9c9942f71642113cff1b7240c2cde7b798c","datavalue":{"value":"2190432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462384$B8A99E3D-51D8-4017-A9EF-569B3297B68A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d18a286cc50d6693b502b3ddb0ffc12a5326ac0","datavalue":{"value":"Cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5462384$CF07C91E-7820-489C-8E4B-2BBDBEA71540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"461933a35ca86df4880db8fd5e59e991aa9606ee","datavalue":{"value":"Treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5462384$C2503229-3510-4E76-8F0D-39D737BF6F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e45710a8c3b3b58fad77eab4afeb6e31417dd72","datavalue":{"value":"Pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5462384$AFCF3892-2AD5-4767-A58A-31D11B4075A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74ceadb4109294d6c45b0baac415caf4ef5b3ae2","datavalue":{"value":"Graph layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q5462384$EBCC3527-6A2C-484F-87E8-ED9B41D0EF9B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"29dda6edc18bf23cb500c44d0fa88791234be5ac","datavalue":{"value":"Q59567829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462384$B6309B36-B960-4057-8464-4D29579CC202","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":"Q5462384$8055FAF3-F2D0-4D96-9936-0808C2F78313","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7b2b9261095a6f22db3744b92800383d63d2907","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2004.12.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q5462384$9947EA99-BF8D-4DF7-AF76-D9455E15EEE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52da18b271afadea9ddf1b30b2006623879fc852","datavalue":{"value":"W2065528988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462384$C78E0F8E-6384-4825-9868-834C5E9B5480","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a0156d8ebd4b15e2fdc739400cde2f5a2fe8d245","datavalue":{"value":"journals/jal/ThilikosSB05a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462384$120BC7C7-553D-4137-9E76-0F39EC12278A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eeb6b04e10ac2afef0a62db287f11d192e861947","datavalue":{"value":"10.1016/J.JALGOR.2004.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462384$6111A4F8-DAD6-490D-A346-C17FA53AB4B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc25eee3a230b84c862f96b936efe878dd7306c","datavalue":{"value":{"entity-type":"item","numeric-id":4796189,"id":"Q4796189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00172486636e6712666264490bf847aededcf239","datavalue":{"value":{"amount":"+0.9455153942108154","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":"Q5462384$BF287531-9878-4F9F-B5BE-967988778EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109f694e56b27f9cb4d5d136ff6e3720a6658764","datavalue":{"value":{"entity-type":"item","numeric-id":3740255,"id":"Q3740255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"010d112a4b51cd2eb2968b9b17a499dab33088a2","datavalue":{"value":{"amount":"+0.7902196049690247","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":"Q5462384$396C3EBC-6A07-4A62-A114-486788CFD89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae9dc62bdf251351d2fafb4f9357434bc183476","datavalue":{"value":{"entity-type":"item","numeric-id":5462383,"id":"Q5462383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0d2f13c08a66a0cfda21d51d8b0f3ce239c35a","datavalue":{"value":{"amount":"+0.7846085429191589","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":"Q5462384$D1444DB4-530C-461A-A9AC-A07FEF4BEC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145fbde426a98ca248c1c51f31fcd1358d9825b7","datavalue":{"value":{"entity-type":"item","numeric-id":3197842,"id":"Q3197842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8860615dc7979f0dcca3d7e14568f814f6bcf7f","datavalue":{"value":{"amount":"+0.783720850944519","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":"Q5462384$A2AF845A-96AF-4002-B2DB-1631EBC1C713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08adfe3350e10a217fe949bdc9251bec79d5fb17","datavalue":{"value":{"entity-type":"item","numeric-id":5748885,"id":"Q5748885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a794603f45eec1a71d3f6cde1e3004cb86b55927","datavalue":{"value":{"amount":"+0.7765956521034241","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":"Q5462384$4B751645-1D4E-43EF-BFFF-273F12167E75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5462384","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5462384"}}}}}