{"entities":{"Q4899252":{"pageid":6928831,"ns":120,"title":"Item:Q4899252","lastrevid":40773472,"modified":"2025-04-04T15:45:48Z","type":"item","id":"Q4899252","labels":{"en":{"language":"en","value":"Computing Directed Pathwidth in O(1.89 n ) Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122706"}},"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":"Q4899252$002F8098-B502-408C-B874-011E03128E8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4039671369728aa6faee8cc7ac2b1028ccfc188","datavalue":{"value":{"text":"Computing Directed Pathwidth in O(1.89 n ) Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899252$4D53A039-2267-455A-A882-17500DB80EA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43a99b8de2f6b1cbff4db4a73e285238e5cb7b26","datavalue":{"value":"1374.68354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899252$89EF84FC-E313-49FF-9FAE-F62DAD1FF9D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc93849397061870a2d5165f7c8e81801482a835","datavalue":{"value":"10.1007/978-3-642-33293-7_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899252$0EBDA557-907F-40C6-85DD-92C22FDAC6F7","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":"Q4899252$AB0DD728-5B31-4BFF-891F-180775B1D26B","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":"Q4899252$D79D5BE4-1218-454D-B932-3C35691469CA","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":"Q4899252$25403EE2-D408-406A-8FB8-7A4770DC6262","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":"Q4899252$19526111-897A-42F9-8F9A-8FD3DAB7B3C3","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":"Q4899252$25AA2BAE-2EE6-46FD-AD7F-34E232F40957","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899252$A97FDB7E-84FF-46E4-99F4-8E820C3C0C61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd34a47bf1bf332779159afc782c4fbf4412170c","datavalue":{"value":{"time":"+2013-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4899252$B7610345-8C03-4C8C-88BD-8559CD8EA634","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899252$1AF4AFC5-2036-460E-A61B-B18AE4862DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899252$8D75C323-1BB9-4114-9B0D-A039C780EC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899252$B02933A9-1ED0-46D8-8954-FF24E1A52D16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbcdfd1e87eeb72d3fea1da751fb8d9104db4002","datavalue":{"value":"6122706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899252$72367388-E512-4494-A084-84EB33BD063B","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":"Q4899252$3C0997C3-76E8-4C26-AA67-60E3468817B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d952835489a70e7ed223233671ed3fb96166006","datavalue":{"value":"https://doi.org/10.1007/978-3-642-33293-7_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899252$7B85ECBD-AB9C-4452-AA84-D63904341FF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0490d49ca73894b947175d01726aad3ff769884b","datavalue":{"value":"W2143561549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899252$90FD62A1-5188-4F7B-8B68-02A76F5B9812","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01ad44670085c5d3acb7d2f97eb1b8987469877c","datavalue":{"value":{"entity-type":"item","numeric-id":300464,"id":"Q300464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa18957b320d26b02b0507f63b3fce5d9ed6767","datavalue":{"value":{"amount":"+0.99963695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899252$787B77BF-76A8-4B35-8E06-C496961349A7","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":"a8db640d69130287cd942f4c0962dd169c507a5c","datavalue":{"value":{"amount":"+0.9038279","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899252$8FCDAC98-E855-40AA-9DD7-60E07B70DC1E","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":"179028b3fec0e4566ca0d1365af630810a8e5795","datavalue":{"value":{"amount":"+0.8903949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899252$6EEEBC3F-9EBC-4642-860C-B9116C0E4A81","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":"c3c2e5ebcd59601160df98a1144fb588937efd3c","datavalue":{"value":{"amount":"+0.8813317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899252$C927AE41-87FA-409B-89CC-DCC3BCF88F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f55dd12891c3ac395e8d91bd2497bdc49e969ff","datavalue":{"value":{"entity-type":"item","numeric-id":2502026,"id":"Q2502026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"332ac7b375a77801da439fc825323c43f5d0bd1b","datavalue":{"value":{"amount":"+0.87286985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899252$07F0F253-B741-440E-8B55-59A9C1F9D3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78388cf7b1e21fa088269885e24fe29c0ef5e8f","datavalue":{"value":{"entity-type":"item","numeric-id":5266611,"id":"Q5266611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f685fc25b25a629e3052b4faf5591724f9f4ff72","datavalue":{"value":{"amount":"+0.85978967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899252$C4A4B72B-6061-406D-B0DE-65E919C53938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7491bb2e3d09f4a030256ed347945b7e1512939d","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"946bc5f9dd8fd8a1ca98997045bc64c612633a02","datavalue":{"value":{"amount":"+0.85704756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899252$3FEC267F-6E98-41C4-8BDC-1E96309B5592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dfe75f2f8ed62bb161c69ac76a884a3ee74eb71","datavalue":{"value":{"entity-type":"item","numeric-id":4636533,"id":"Q4636533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ea839ae0fceb39bcb222b567b3154259b6decdc","datavalue":{"value":{"amount":"+0.8561312","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899252$7F2FCB71-47E0-46DA-98D4-A31AE9642B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f61ed8e9117b3a29f21778b5509c845c727227","datavalue":{"value":{"entity-type":"item","numeric-id":5466464,"id":"Q5466464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fcdd35826b52065bda04891646ec7dac829c4f0","datavalue":{"value":{"amount":"+0.8509455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899252$E4A2D426-ED7C-40DA-988F-FC269D0745C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41a2b8f29c753af3a45d55e22298edd3b66de44","datavalue":{"value":{"entity-type":"item","numeric-id":868945,"id":"Q868945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c0eebb4a95efa43e321b7130313b3ffea97dc0","datavalue":{"value":{"amount":"+0.85063374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4899252$864B53B2-A5D3-40EE-B025-02C1BC2F20F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4899252","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4899252"}}}}}