{"entities":{"Q4634398":{"pageid":6663979,"ns":120,"title":"Item:Q4634398","lastrevid":58314261,"modified":"2026-04-04T16:41:47Z","type":"item","id":"Q4634398","labels":{"en":{"language":"en","value":"Cutwidth: obstructions and algorithmic aspects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857811"}},"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":"Q4634398$0CCFD923-F7ED-4DBA-A26E-2A91C8164E79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b526b1415dc52281d5a8678b4c44b71bba854fb","datavalue":{"value":"1398.68236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634398$A013E5E8-A812-4BC6-9382-FEC6FB5D011D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ab1127874727d7404c2dac50647044559b4cf39","datavalue":{"value":{"entity-type":"item","numeric-id":395007,"id":"Q395007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634398$E37A2029-E842-4261-87B6-402DEAD18435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634398$93F19D6E-F7C2-493D-98DA-72503334AF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"001bf7e8cd12734854d271c49ff106c597b12f4e","datavalue":{"value":{"entity-type":"item","numeric-id":284714,"id":"Q284714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634398$543D57A3-E1B9-41F4-A808-18CB81A5D36A","rank":"normal"},{"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":"Q4634398$A039F547-EE9D-44A0-9B06-E454A8AE6C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"549631648f1b3bec31ba11a2ffd7eeb036bc787c","datavalue":{"value":{"entity-type":"item","numeric-id":345099,"id":"Q345099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634398$2919E7DE-1E2F-45A7-99C8-92B849FBB578","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4634398$0F5DC936-17A6-48B6-92DE-BB057DD938DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4d3fd6755af76dcb266586100e763f1be6191f4","datavalue":{"value":"https://arxiv.org/abs/1606.05975","type":"string"},"datatype":"url"},"type":"statement","id":"Q4634398$F929FA1E-4031-4C01-96D6-F34E7D8285A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634398$FF7100DB-1643-4582-A94C-2A125532E837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634398$CB17987F-AAB8-4135-B4D9-7F7756F89DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634398$CED33BF5-75DC-4AB7-B85E-C0458E46E9EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc319b0ec9729191bdada9f7cf41c7f53eff5b31","datavalue":{"value":"6857811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634398$9AA27AF6-7842-43E1-9FC3-7D201D33DDB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e7957a80ee9b15bc3d1e2944fbb786e9926d58","datavalue":{"value":"cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634398$3ABD9CBA-F965-41BD-9496-BDDB6CC99A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0e99b5ce41d9bb3192669e1e69d5c163da6a6da","datavalue":{"value":"obstructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634398$94232D7D-AD1A-45E3-AE89-D2B35DF85EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0359c6ea6cff64a2e9a97d30c0aed6ccec7fe818","datavalue":{"value":"immersions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634398$8BD5968B-E2A7-4BD0-B8DE-4D6F89851B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634398$11AFE70F-07AC-4F73-ADE1-B68704ECB661","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":"Q4634398$8FDFC74E-35F0-4508-B5D4-212DFF745453","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2f13388b72964853a02afcab8870f46a9febe2a","datavalue":{"value":"10.4230/LIPICS.IPEC.2016.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634398$7EC9C489-9EBF-4044-B3D6-CF798FA6FC9E","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":"21ecdf59ed1c01de99163c06c5f062f9ca8183eb","datavalue":{"value":{"amount":"+0.9980926513671876","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":"Q4634398$627C6FD5-466C-435E-A008-556C60735A15","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":"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":"Q4634398$C4DCE256-AC56-459B-9027-A886DADC0F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3d323455052e68d66f33c502e93b8b286fb9e7","datavalue":{"value":{"entity-type":"item","numeric-id":1015810,"id":"Q1015810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ccbcd21d36307d7acabc4ace4f09daa26fec66","datavalue":{"value":{"amount":"+0.788908839225769","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":"Q4634398$08B1175D-6C28-478F-90DE-E6CFBDEA781A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b4adcca992c8ca657d2e85224b9b74d323fbd8","datavalue":{"value":{"entity-type":"item","numeric-id":2946405,"id":"Q2946405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf50c6620f0b79001a53790ec3bc7d3935ba9c5","datavalue":{"value":{"amount":"+0.785723865032196","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":"Q4634398$2B9E6F3F-62AF-4A06-B11C-10E103BAA40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72be7f12b40af72c0b83416d7267e07a9880e53","datavalue":{"value":{"entity-type":"item","numeric-id":5048301,"id":"Q5048301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184bdb42f81baac1e7bb4880375e1e32a0b18053","datavalue":{"value":{"amount":"+0.7838529348373413","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":"Q4634398$8FE321D4-A45D-4757-8C8D-81541F281A1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4634398","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4634398"}}}}}