{"entities":{"Q5321709":{"pageid":7351283,"ns":120,"title":"Item:Q5321709","lastrevid":50709173,"modified":"2026-01-14T21:32:24Z","type":"item","id":"Q5321709","labels":{"en":{"language":"en","value":"Pathwidth is NP-Hard for Weighted Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5578475"}},"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":"Q5321709$52ACFCDC-7582-4A8A-835A-6F6BBEE731C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93e5d433afae6ae2e462873e480b55cce4350fd6","datavalue":{"value":{"text":"Pathwidth is NP-Hard for Weighted Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5321709$35A5BF5C-5891-4C0B-A416-495867344CC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2cf9d152471b8904baad9be3382dd8824fe231e","datavalue":{"value":"1248.68385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321709$D2A0BDBB-9DE5-43D8-80F9-202E5910FB3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04b2d15586a52f6ae83bebf826581a1555e86270","datavalue":{"value":"10.1007/978-3-642-02270-8_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321709$E9036FEB-2C2D-4867-A7DD-C1C1736DBB7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a739801dafddb0c653bd171cd302d34d2242912","datavalue":{"value":{"entity-type":"item","numeric-id":415272,"id":"Q415272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$8614AFB3-015F-4ED0-81FC-CC29F38F7B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$41DBE9F3-ED64-4852-BB58-B783F8FE99E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$014BDEE6-76D4-4E34-BA99-145C7B2F55DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f84a43ca09dfc89bd40b6e05ccc6fc3b6ab38d41","datavalue":{"value":{"time":"+2009-07-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":"Q5321709$F9993522-E330-4365-9938-1E108DA16010","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321709$324ED3F4-D720-4BB8-8495-819C453F1CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321709$E57B1CCB-97F7-4747-B024-EB2D65397C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321709$E4AC7763-B78D-4D89-9ECC-C7E5E8FD9437","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"054f2016de5fc216685ae087f8fcb870df7a9ff5","datavalue":{"value":"5578475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321709$2A68E500-DC79-4575-97D4-8E144C27BB4A","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":"Q5321709$A0174D3B-F757-47C4-8CD6-8C454E5C43A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a779b65597d15441a14bc31a3c6c531877bb9c1","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02270-8_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q5321709$620D1AED-32BA-42E4-A06C-ED238FD6D8E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d574ffb25bb8661fd8f369d139b9939aa8523cdd","datavalue":{"value":"W1883847458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5321709$2147241F-6A5F-4838-A14C-3E6B514D50D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d00887939207bcf8e023b15de97aa074548eb","datavalue":{"value":{"entity-type":"item","numeric-id":3974370,"id":"Q3974370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$E688339C-E242-48F2-A134-0D74574EDFF5","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":"Q5321709$1DB2B736-F194-43C6-8F7F-037368E684A9","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":"Q5321709$D2FE78BA-B377-4115-9A32-F6F723369594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$5BDEC540-77EC-44B0-A2A4-5C3E89A4D5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8d933fb640134ccdee7bb2246caa81ac6dd4fd","datavalue":{"value":{"entity-type":"item","numeric-id":2462351,"id":"Q2462351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$0C7A4B22-15E0-4790-9F07-86128C178E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bde176dcf53b27db4e9f464b53588edcc3d5af0","datavalue":{"value":{"entity-type":"item","numeric-id":596295,"id":"Q596295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$B0BA4CBF-F6D9-4E72-8863-CAC9D0402BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f243674681d1c639e048cdd5900f8a294f117f74","datavalue":{"value":{"entity-type":"item","numeric-id":1333276,"id":"Q1333276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$867E1B46-F83E-48D8-813E-01E9E7DF6C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$5169063F-EF47-4389-80BA-AC10F095006D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97cc836cac8f75bbf47c4d82860da8a4e4d0789","datavalue":{"value":{"entity-type":"item","numeric-id":4430892,"id":"Q4430892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$87A4A918-13BA-4185-9C74-28DAA3D180B6","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":"Q5321709$E9843E23-F262-4101-B615-8C7D2F32949E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ebcd35b2d67a868e8ff343ec4edb778babe239b","datavalue":{"value":{"entity-type":"item","numeric-id":3590937,"id":"Q3590937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$C9CBEE1A-2D69-4C11-9C45-0011E3FEA61D","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":"Q5321709$82678B13-0A32-4B79-9EEC-A3B5D635E621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$77030D54-D115-4B97-A03B-6D3F4C25E02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8ba9d52cffe46a86c8c98ee44501b3df8c1c89","datavalue":{"value":{"entity-type":"item","numeric-id":4886311,"id":"Q4886311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$D47A60BC-28E5-48EC-B6BF-BD4A62ACBE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73de5d06b50821afae240d17120a93d4c93bd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5286162,"id":"Q5286162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$1938FB8A-631B-4C54-81EA-9B2BE7078D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$4A61D5DF-EF7A-4F89-B947-3AD2A3A7B271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c026a02f9efcaa6bfec28f879851e504d0c0f2","datavalue":{"value":{"entity-type":"item","numeric-id":5321709,"id":"Q5321709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$33DE741F-7590-4FB1-BECC-B8921088B96C","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":"Q5321709$C54990E7-A2E5-49D6-A7C0-E0D9C986AF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff3a084b50043ecb131666cf8123eb75c439c53b","datavalue":{"value":{"entity-type":"item","numeric-id":967304,"id":"Q967304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$F4A1CC2F-9C9E-472C-9B0D-FAD7EA2FF4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e235b1e856f674628ea45299d84fda7e204eaef1","datavalue":{"value":{"entity-type":"item","numeric-id":3208679,"id":"Q3208679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$9BAB58D6-D8F6-4FF8-8402-2E59E8D423E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aec7a5195d839105a9eaed2e0df2aa8b7b1aebe","datavalue":{"value":{"entity-type":"item","numeric-id":4159394,"id":"Q4159394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$6BE0C713-1F6B-4362-B889-0553003D272D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04113c41d821acbd78bb20758aee4a9207f1f624","datavalue":{"value":{"entity-type":"item","numeric-id":1575444,"id":"Q1575444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$90447CB4-143E-494A-883F-2C6B099994DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eadf7ef4792db62543b854f663e095652fb65a49","datavalue":{"value":{"entity-type":"item","numeric-id":5425437,"id":"Q5425437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$BCC8FB8B-1ABD-42BE-AB59-2682CA15FAF8","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":"Q5321709$044F62B3-C383-49DC-8197-36C6FEB9C1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe1b426b3553d8a26268f3aa41dc7ad3ca504bc","datavalue":{"value":{"entity-type":"item","numeric-id":4420425,"id":"Q4420425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$04CB3C6C-D068-4F41-9D5A-FD3CAEAD74F3","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":"Q5321709$73DA3430-29DE-4D32-97CF-0D4E52EF061F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165cead246c85f2512910158b1fea279cac06a88","datavalue":{"value":{"entity-type":"item","numeric-id":4317710,"id":"Q4317710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$3C14EA0B-4AF1-4B0B-A65A-38B69D0022FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5321709$B0D02B7B-5848-48B7-AC42-74FAC4395659","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"441586e386b9d0bff4b53eafe2408617acfcce73","datavalue":{"value":{"entity-type":"item","numeric-id":1309811,"id":"Q1309811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80a4190e25cb2a341a477e9983575a49fab257b","datavalue":{"value":{"amount":"+0.8540714383125305","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":"Q5321709$8774F78A-9800-429B-8983-68265F015CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33b0a4a6b713cffa7b3c815491b1f35b956f46a5","datavalue":{"value":{"entity-type":"item","numeric-id":5936467,"id":"Q5936467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18565c08a9c346c2ae137088944ea20af89d64e2","datavalue":{"value":{"amount":"+0.8055581450462341","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":"Q5321709$0A661076-3B94-4214-8AB4-E8AAE57E8D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e42be96feeed311c7e373062cd06ec24d4a6c2","datavalue":{"value":{"entity-type":"item","numeric-id":2819521,"id":"Q2819521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18565c08a9c346c2ae137088944ea20af89d64e2","datavalue":{"value":{"amount":"+0.8055581450462341","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":"Q5321709$C74F4358-15E7-44ED-88AC-3632FEC7723C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145fbde426a98ca248c1c51f31fcd1358d9825b7","datavalue":{"value":{"entity-type":"item","numeric-id":3197842,"id":"Q3197842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe110ecd0253aada0b5adecc1afa4822da79ac0","datavalue":{"value":{"amount":"+0.7968498468399048","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":"Q5321709$2946C8EA-EAD2-43B1-8FB4-CFB10196A204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5711d89cccdc718e829a6475904d03e47434bd1","datavalue":{"value":{"entity-type":"item","numeric-id":2931399,"id":"Q2931399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d3857182942e8213766bb0eb9705f466287e381","datavalue":{"value":{"amount":"+0.79409259557724","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":"Q5321709$820CBD1A-0EF4-4E17-AC1D-A3FB5143A3CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5321709","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5321709"}}}}}