{"entities":{"Q2849341":{"pageid":2860061,"ns":120,"title":"Item:Q2849341","lastrevid":58037154,"modified":"2026-04-03T13:33:01Z","type":"item","id":"Q2849341","labels":{"en":{"language":"en","value":"Subexponential parameterized algorithm for computing the cutwidth of a semi-complete digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6208870"}},"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":"Q2849341$E5A9ED94-4928-451C-978D-8963336344A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6dc1e61199b2e6326d617215b93c355f6d058351","datavalue":{"value":{"text":"Subexponential Parameterized Algorithm for Computing the Cutwidth of a Semi-complete Digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2849341$935D727B-4C9A-43FC-8B4F-C7C57E75B182","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e07735411f6815c0b36bc7278250f85189c4e97","datavalue":{"value":"1395.68359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849341$7AE0B8D7-2B22-461F-93E5-1FE0F31C9439","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67124549c19bfa8d4457f310262baffde5064218","datavalue":{"value":"10.1007/978-3-642-40450-4_43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849341$2C0B824D-F8E3-4D7B-B474-3F662AB49CAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849341$B791E6E0-9390-4B76-BC90-6183CF584478","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":"Q2849341$3317DE92-E3C6-4F5C-ACE9-553F66C42609","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849341$194EA3FE-FD73-4B68-B2BF-F2F1D0F1EE0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d6a4b6b487aeaa7eeea6f3ef0c3f53623fef402","datavalue":{"value":{"time":"+2013-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2849341$381288C0-5C20-414E-AF23-142A5A6721E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06f9c272e47cfb5f1903cd6917b15e5503191b1f","datavalue":{"value":"https://arxiv.org/abs/1301.7314","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849341$BC17E979-C4DC-46FD-A1BC-70DAA8CF6AEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849341$5A1F943C-045D-401E-B6DC-E35EA563F821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849341$06B42F57-2F60-4BE7-BF9B-62474F8DD141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849341$E48793D6-EDCE-44EB-8517-0B3D157275FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849341$B87E7AC3-B094-4BE9-8724-810E5D92E9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849341$5B0A5349-6B9B-4CF6-88F7-6718B27E0636","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19e35436ba5c8dfff3de44d1cffba5e88a51a507","datavalue":{"value":"6208870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849341$B2BC57B5-7CB9-4097-A968-73D36906F032","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a4c1f7ba7b98d14fa97f74c9aca539beb0834c97","datavalue":{"value":"Q60488446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849341$0E7ACDA6-AB6D-4A19-92A7-0A221B0770ED","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":"Q2849341$826AB4DA-BD55-42E4-B878-77E05F6C88B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba6d16004393edb4c868f56add3844dad5dd9192","datavalue":{"value":"W1650190001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849341$E3061D7B-DECC-4397-B71B-BAEDBDBD5039","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3371cd09de66407067f4e897565d4c3ce794ae54","datavalue":{"value":"conf/esa/FominP13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849341$DC662223-74C7-4844-9C49-E48EFAAC0C73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f0348f5488966f3962e3eb57a03c143afce4e9","datavalue":{"value":{"entity-type":"item","numeric-id":5111401,"id":"Q5111401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1e3a60619076994bdf92295248e3400543903f","datavalue":{"value":{"amount":"+0.8345967531204224","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":"Q2849341$D055CF17-3656-4CB8-BB39-63128597ED62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79a70e2db892ea969441f35b963e262f2aecb13e","datavalue":{"value":{"entity-type":"item","numeric-id":4554366,"id":"Q4554366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46df53df2ac40e1d1c76570b3a5f8c93be6cf627","datavalue":{"value":{"amount":"+0.8315861821174622","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":"Q2849341$0DF8E406-0F02-4A81-9947-0EFFE9193EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf728bec22fad40d6736b0a45d9fc4c330097c5d","datavalue":{"value":{"entity-type":"item","numeric-id":2957884,"id":"Q2957884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7607b2ba4069a3faf37e11d004a3d71906c3948","datavalue":{"value":{"amount":"+0.8207687735557556","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":"Q2849341$F603F1B7-A726-4253-B619-AC9606008D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4060bd669550c1ea091a389ba8b51858653f6e","datavalue":{"value":{"entity-type":"item","numeric-id":329279,"id":"Q329279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af34fcbcdcf043f7851cb1a1bbd1d3b36fd771d","datavalue":{"value":{"amount":"+0.7644698619842529","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":"Q2849341$1F8FACD6-AED6-43E8-99B9-78A32315936E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffd76703b42cdf5d2aba9450b2e32d16f3f12cf6","datavalue":{"value":{"entity-type":"item","numeric-id":2312615,"id":"Q2312615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f3d4a6c54aefa5779c60eb9470e72b3573487d3","datavalue":{"value":{"amount":"+0.7642198801040649","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":"Q2849341$6F52F795-AADA-4238-A3B1-E03D6376CCB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2849341","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2849341"}}}}}