{"entities":{"Q1725643":{"pageid":1736384,"ns":120,"title":"Item:Q1725643","lastrevid":56798643,"modified":"2026-03-23T15:31:34Z","type":"item","id":"Q1725643","labels":{"en":{"language":"en","value":"Cutwidth: obstructions and algorithmic aspects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7023727"}},"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":"Q1725643$64A0F5FE-F501-4E57-A016-6D531233D0CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99124df013b2afb6d145b17ac1214f12ead047c9","datavalue":{"value":{"text":"Cutwidth: obstructions and algorithmic aspects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1725643$1D8703BC-B3EB-43E6-B06A-885D03F03E84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3494005e51b92b23078fbc4a32e15910e5958421","datavalue":{"value":"1414.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725643$59429759-7D5A-4719-A06B-317B5CB782A2","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":"Q1725643$31A210A1-4EE5-481F-BF12-BD055C4EF0D8","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":"Q1725643$4676C3B8-6AEF-48A5-93F5-CB7F4BCCDC32","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":"Q1725643$17949997-7F28-4BAF-B0E0-45EB1EF98B16","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":"Q1725643$FED3EEA9-A1F7-452F-AEF0-D4FB6DF3A3EB","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":"Q1725643$DF5E9493-AA19-4E36-A500-C70EB2B133B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$5B928094-9B0F-4850-A741-FD0D7171CB45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3988244ea333fe3befee59d428db74e7ba16624","datavalue":{"value":{"time":"+2019-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1725643$99510123-2C51-4AB7-8867-ECCDF6247999","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725643$60BC3AF9-A05C-4E85-9608-B7368FFF452E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725643$B72C8471-8787-4EB2-A4B2-C71E0C7B5C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725643$59A817A4-E983-4129-BFB0-A1DBB4BBAA45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38e247d73f1be796cbfa792951415bb704dbc823","datavalue":{"value":"7023727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725643$41062D48-0C42-40A2-8C0F-1404AC74647E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e7957a80ee9b15bc3d1e2944fbb786e9926d58","datavalue":{"value":"cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725643$B4B7640D-AC97-4E04-B2E8-7B29CF9BE2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0e99b5ce41d9bb3192669e1e69d5c163da6a6da","datavalue":{"value":"obstructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725643$BA5EEC1A-435F-435E-9535-60208962E6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0359c6ea6cff64a2e9a97d30c0aed6ccec7fe818","datavalue":{"value":"immersions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725643$5EE5B0CC-BF8D-4729-A04F-48820D01FB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725643$0050486B-2973-4376-855E-A455B0783777","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":"Q1725643$75B5BA3E-9B37-492D-AD43-14FE09E9E425","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c76bdcf97de1b422707bde570a2d2c695beb6e07","datavalue":{"value":"https://doi.org/10.1007/s00453-018-0424-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1725643$02B99B07-7604-4681-A83C-C9BDC36E89B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3b3a72ccca98217682e7e10b9a71bd3f84efcb0","datavalue":{"value":"W2997810375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725643$9FFEFD02-AEF4-4A0B-B54D-2415B47AACFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56c05905c2f3ff46c9f3cee3ffdc763bcfb557c","datavalue":{"value":{"entity-type":"item","numeric-id":4792909,"id":"Q4792909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$2AE8F04E-97F0-4883-8D7B-85BB7A0E4DB6","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":"Q1725643$C38AA12B-7EDA-47C0-A193-418BB79F24DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$E3E8C858-3AD2-4019-B440-E20FC2CDEB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d137098d1c1d4f3b311762d3a84311d894744036","datavalue":{"value":{"entity-type":"item","numeric-id":2788996,"id":"Q2788996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$24748813-9D7C-499E-9B1C-A1262DD4EA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ef3393d2e9714618f22381ce3336721166675b","datavalue":{"value":{"entity-type":"item","numeric-id":618033,"id":"Q618033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$875FCC46-1D06-414F-9BB2-6729CE5F4CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"742d407c6eb9c4696f1b5b8c2cbeffb7739938aa","datavalue":{"value":{"entity-type":"item","numeric-id":2819521,"id":"Q2819521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$E0962FBA-8D20-4B9A-B68D-A9B9AA91700E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$21E44D42-25C5-4442-B966-206E6312CB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4eeddfb16321cb024b72ecf05068547ae3a55e","datavalue":{"value":{"entity-type":"item","numeric-id":1850591,"id":"Q1850591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$A1738D81-888B-4280-9459-7275AF664B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23c9b21a5fcf555076e47f0c49ce0ee5996892b","datavalue":{"value":{"entity-type":"item","numeric-id":5111388,"id":"Q5111388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$0893C200-DA2E-4EFB-9955-9741C5D39004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c679ea5c28be1a82b068bef8e0dd17df9dc3207f","datavalue":{"value":{"entity-type":"item","numeric-id":5931419,"id":"Q5931419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$571E5337-143C-4310-B258-ED18268FD5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ee26991b7dcec8822039d9c7647d6d86dd9bcc","datavalue":{"value":{"entity-type":"item","numeric-id":4899040,"id":"Q4899040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$26247A5D-63AB-4AFE-B477-7F1DD580B7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"039785cf846ba12fcc67bb537cb858006177a718","datavalue":{"value":{"entity-type":"item","numeric-id":3225130,"id":"Q3225130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$495CEF3F-3D9C-4986-A8DE-AB14CE28D852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55bdf4ec7260080ec2ace85e7db971d84eebc13f","datavalue":{"value":{"entity-type":"item","numeric-id":1801672,"id":"Q1801672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$9B1A3B3C-D709-4366-85AE-0A050A4870D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea4ad3f1da1674c4ef7920d75c93b71fe146bfe","datavalue":{"value":{"entity-type":"item","numeric-id":1272647,"id":"Q1272647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$31C477CD-A436-48B5-989B-5F00C4ED4500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$2F0A35FC-5F48-4C4C-BEDF-8FC304472B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc18b7a412afc12f26d6f0724fdfdb5be80ef96f","datavalue":{"value":{"entity-type":"item","numeric-id":965247,"id":"Q965247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$301ECDEC-32A2-4B37-ABD1-4EF911F14F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086869987b8305af71631ddee99b17e7714bb179","datavalue":{"value":{"entity-type":"item","numeric-id":1330799,"id":"Q1330799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$3ED13383-FE66-44BB-B76E-FA895BA17652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696f5acd193e59e700d77438034c7d1dd0093d74","datavalue":{"value":{"entity-type":"item","numeric-id":1322236,"id":"Q1322236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$1AD61A9C-F3B3-45BE-A3AE-60F561866EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b339bf2db8a7b904a6ab2108df3ffccd61ea5b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5462383,"id":"Q5462383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$D37C6470-81BC-4AFC-9C4D-ADB8D3A8E8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eeae60bcc639f1ee416adb78160bbe0b3ef1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5462384,"id":"Q5462384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$9E2A118A-6D60-414F-AF2D-B14758FAF271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9c3072bb95fb931418188c6f2c71a401a4e367","datavalue":{"value":{"entity-type":"item","numeric-id":1097894,"id":"Q1097894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$3CFD4BBA-F738-43DA-93D9-7EA0AEE9B3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc23c78657e483c8dc2a41fb9a35042620cf14e","datavalue":{"value":{"entity-type":"item","numeric-id":473098,"id":"Q473098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$0ACC74D6-7C1A-437A-8ABA-B7B68DC7CFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2479aa030f634bd795c8918a967327496f5092d5","datavalue":{"value":{"entity-type":"item","numeric-id":3771641,"id":"Q3771641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$4BA5514D-B889-4FA6-9875-4F59BF3F0F94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14909ce88dd0fb4170616d1155804dab420b1b23","datavalue":{"value":"10.1007/S00453-018-0424-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725643$6478F3C0-0481-4DDD-8E6A-00D6C2D1D7F2","rank":"normal"}],"P1643":[{"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":"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":"Q1725643$BD029A36-1BCA-4B43-BF6F-14E40EC3D6C1","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":"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":"Q1725643$4B0FA0FA-D8BA-44BD-96A8-0F17B67FFB49","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":"d4c4290eed4c10ce5605cb01a797810b4e305a92","datavalue":{"value":{"amount":"+0.7957185506820679","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":"Q1725643$D2439180-D544-4BB2-931C-64D7BFEFCB96","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":"e211cc91e1d26bd08a7a9a1fca7d77040d64fc1f","datavalue":{"value":{"amount":"+0.7866511940956116","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":"Q1725643$0D66AAA7-AC02-4A2E-8CC8-70D273871D6C","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":"33b83cb59696516b801fce11e14f02f2c0f97fdb","datavalue":{"value":{"amount":"+0.785296618938446","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":"Q1725643$7B610F75-6F59-4AE2-9FD6-0BC909FC2925","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725643$DC3B0C90-9F52-45DB-99EB-4D2F7D0F3C4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1725643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1725643"}}}}}