{"entities":{"Q300464":{"pageid":302231,"ns":120,"title":"Item:Q300464","lastrevid":60869928,"modified":"2026-04-10T19:39:40Z","type":"item","id":"Q300464","labels":{"en":{"language":"en","value":"Computing directed pathwidth in \\(O(1.89^n)\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6599025"}},"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":"Q300464$EAC0B5C8-4AE5-476E-B4BB-22B2FDFCA02F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7062b79d415f725fa0d45c650202ed4f0bfad2d6","datavalue":{"value":{"text":"Computing directed pathwidth in \\(O(1.89^n)\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q300464$87C0B30E-4865-4C45-9DD4-4873B024E9C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2b88292e62582cd70494ce7ef8194097b8fdd70","datavalue":{"value":"1339.05392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300464$8E791057-4C91-4C08-85CF-5D5E766427CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f3aa0fd3940dadc8099caa5f33db0c0465d6416","datavalue":{"value":{"entity-type":"item","numeric-id":300461,"id":"Q300461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$66BBBB77-B22F-472E-844A-C4D5A5AA0970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df538dfd9afda012b35a7bfa1610c19be9c15eae","datavalue":{"value":{"entity-type":"item","numeric-id":284332,"id":"Q284332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$804A55FF-B7CD-4096-AA36-03D5F8E2FA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0f793422237f170ffc094b6f5bd7d91d7a9dafd","datavalue":{"value":{"entity-type":"item","numeric-id":300462,"id":"Q300462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$D46EEF4C-3683-4A42-BE1B-D8B1A2FB7747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daed725bd67311ea1169330a2e84cea207141141","datavalue":{"value":{"entity-type":"item","numeric-id":284333,"id":"Q284333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$5DF632E3-591F-49A8-A439-AAEC0C9E837B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e34291ebad6c052f34b67bc50f0cdf0cde6ddaa","datavalue":{"value":{"entity-type":"item","numeric-id":300463,"id":"Q300463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$A0B9046F-38D7-46D3-957D-EB66CB0B567E","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":"Q300464$27B1EE27-CE80-4E8B-A9F9-677C79F30F3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbcea371f4566b396cd1a7c03cc4551825ca31fc","datavalue":{"value":{"time":"+2016-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q300464$037AA1E4-38E3-4F6D-B3A2-FE3A11E47859","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300464$3C85AEBA-B060-48E3-A58F-C18581B39BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300464$FAE519BC-32A3-4A11-B025-8D9BFACE2013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300464$B35C0FAF-4D08-469E-BE97-3ABB7997C2ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d656245c392d6ddaad0039e7fef0fa8fdfa32010","datavalue":{"value":"6599025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300464$B22FB428-FE31-4932-803B-95E33229400B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c946403ae12a6cce806cbb1a22ec91634b4688a","datavalue":{"value":"exact exponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q300464$F3E743A5-A788-4E26-93B7-3673C31F1AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q300464$362F5812-332B-4C7B-AC6D-F4063E2C50AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q300464$1D31418F-505F-4173-AE15-40D2A8049FC5","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":"Q300464$0BF0B8EA-D821-45EC-AEEA-DF6F4DC1D2DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e45483bb5474332d88d41ea80650b040702c0940","datavalue":{"value":"https://doi.org/10.1007/s00453-015-0015-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q300464$23A8A5AB-D8FD-4E76-BBB5-6EEC5D5FE8C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fcc1891301a53562b086feb9047712461887681","datavalue":{"value":"W2344397418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300464$F20FFE50-7976-4FFA-8E3C-C97DE24AC689","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f939a8eeb311294398102533d19360884f36b0","datavalue":{"value":{"entity-type":"item","numeric-id":2502026,"id":"Q2502026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$D3F75010-9EB9-4B72-8BA1-53BA499F2DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$81AAE44E-DB6E-4CD4-87DC-1F0C947C2AD9","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":"Q300464$34208B80-99EE-4F53-B48E-9656C53DC994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338239d0f9e8156f282598a509283d654c3cee1c","datavalue":{"value":{"entity-type":"item","numeric-id":692902,"id":"Q692902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$4151A0B3-032E-40DD-9BDF-572F1BAAB0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f969d00bcd038d3680c3e73bfbbbe2df0b64d924","datavalue":{"value":{"entity-type":"item","numeric-id":4863978,"id":"Q4863978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$E4EA8488-42CB-4790-83A2-B8A7EA8948C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3185c54a154a86b2a1e82d1b2ff5837c256b6cde","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$7044E89A-07F3-449A-A5A6-658A013812A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9948d6995a6e9ce1e9e39fce8bca3075df87ed8d","datavalue":{"value":{"entity-type":"item","numeric-id":5266611,"id":"Q5266611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$D65DA845-7BA3-40AA-A033-2D0E4C3A38BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6829eb8e91ef9a6ce78f898940f30f96d5a240","datavalue":{"value":{"entity-type":"item","numeric-id":2867079,"id":"Q2867079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$FEF87D1F-5E9F-4E62-88B6-7F8E038DFC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$002DC2CA-D7E4-41E2-9B7E-1BEF43F91C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c5e181458b529389c7abd18c9399e2672f9806","datavalue":{"value":{"entity-type":"item","numeric-id":3113765,"id":"Q3113765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$A5724650-6BB3-4397-8FE6-E8087424984E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a851ce69e4a86ccf05b10a51b89f18489f1849b","datavalue":{"value":{"entity-type":"item","numeric-id":1309811,"id":"Q1309811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$92442374-2BEB-4884-BB66-5809A11415F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d94ceb5274322638a2518636b48f8ad3f64e2e","datavalue":{"value":{"entity-type":"item","numeric-id":1337573,"id":"Q1337573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$9C03B141-C113-4065-8F08-4BBB3C551AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$8F2A1D40-00B3-4FA1-B422-230CA3F23371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$CF3EE5DE-F2E0-429A-9BA4-83B44649E586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$41DBC394-6F5F-4736-B71D-4DCF14F8C20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa354a857a417e736a616d83b59b4aed748d8625","datavalue":{"value":{"entity-type":"item","numeric-id":4899252,"id":"Q4899252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$73C9A3F6-9489-42DE-B7AF-32076A50A586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95cf84901a24acfb83dcdf574807f05ade68263","datavalue":{"value":{"entity-type":"item","numeric-id":1111019,"id":"Q1111019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$0E8724E7-A14F-469F-BAC2-DE9B4F920DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cdf85e088088bcf9c8a81229f4ae91f92782ec","datavalue":{"value":{"entity-type":"item","numeric-id":4909564,"id":"Q4909564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$EE9F5B93-4A75-4FAA-97ED-857C7EA55FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$7FC40E1C-D038-4461-BE77-93B8E5308E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f2cd1f64d1a68087f56c764c0a0580b4adbf60","datavalue":{"value":{"entity-type":"item","numeric-id":3508573,"id":"Q3508573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$90183D02-821C-4803-B926-74D37887BB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ab37acfaebc31f09e930c3f7f50ca360cd9010","datavalue":{"value":{"entity-type":"item","numeric-id":3656873,"id":"Q3656873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$ABBAF7C7-A3AB-4530-82E8-8E3D691086F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc884363977c8fef05208ec99706aa8836c4460","datavalue":{"value":{"entity-type":"item","numeric-id":3104788,"id":"Q3104788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$FF90EC5C-5AC2-4A6F-8AED-0B61A9FC59A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c32cc98823ad05004386ed7ee527ecba36b205","datavalue":{"value":{"entity-type":"item","numeric-id":944735,"id":"Q944735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300464$79B62081-6F3C-4266-AEA5-441FB0111DD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96a8a402283a8236c641e1a79ef9d8f74ec9a149","datavalue":{"value":"10.1007/S00453-015-0015-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300464$FCEF4ED5-8FE7-49BE-B0FB-E2A2F498FAF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a57fbaf2f93432e3711922db68bfd7a0c1670a","datavalue":{"value":{"entity-type":"item","numeric-id":4899252,"id":"Q4899252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048d1afdacc168b2f5c88f8aff64c07678c85886","datavalue":{"value":{"amount":"+0.998646914958954","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":"Q300464$663DCFA2-0D8E-4457-A41D-0840C6A5BF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aaf98ac31dac003f6174e8cabed1f0b42b6209f","datavalue":{"value":{"entity-type":"item","numeric-id":3104788,"id":"Q3104788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b65472bf81c7eea786c10fdb7afbe0f9779da6","datavalue":{"value":{"amount":"+0.8838968873023987","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":"Q300464$18EC3367-ADEB-454D-AF7D-3192DC0E0EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda31175aaaee9e08c7aa0d161f4b3558974f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":477674,"id":"Q477674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ca2888843bd31de6080b877b714bd6b88ffdd4e","datavalue":{"value":{"amount":"+0.8761897087097168","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":"Q300464$AF5D24C3-D336-4047-B8B5-42EDD50C4404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3f364ad56d7c1ad483f044b502a98a2ea8b2a3","datavalue":{"value":{"entity-type":"item","numeric-id":3656873,"id":"Q3656873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64dde5b1ec81593a74b761c99414b26c62ccfd0f","datavalue":{"value":{"amount":"+0.8560836315155029","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":"Q300464$B5E8C620-7A44-4BDC-9CA8-FB9B24EEB83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330c6bfe8fc03660dba19ec05d89ec4b4d4b1f8e","datavalue":{"value":{"entity-type":"item","numeric-id":6038712,"id":"Q6038712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e43748805391833a59035124f2a8c5f844b70e6b","datavalue":{"value":{"amount":"+0.8307849168777466","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":"Q300464$B116ABC5-A7AA-4AB3-A3AA-73B963EE4022","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing directed pathwidth in \\(O(1.89^n)\\) time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_directed_pathwidth_in_%5C(O(1.89%5En)%5C)_time"}}}}}