{"entities":{"Q3951561":{"pageid":5981466,"ns":120,"title":"Item:Q3951561","lastrevid":55084354,"modified":"2026-02-03T12:50:20Z","type":"item","id":"Q3951561","labels":{"en":{"language":"en","value":"Upper and Lower Bounds on the Complexity of the Min-Cut Linear Arrangement Problem on Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3770969"}},"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":"Q3951561$6397A6ED-0B9E-4590-BE6C-198ED205C8B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a20bbfb638229770e93b37ec9db2939c24177a9","datavalue":{"value":{"text":"Upper and Lower Bounds on the Complexity of the Min-Cut Linear Arrangement Problem on Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3951561$0D9AF1DC-0EAC-4173-BB90-B2D47CA145B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1c80e31b58cee2e8624ed20c4c8049884f0dadc","datavalue":{"value":"0489.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3951561$A5D641C1-10C9-49D1-B695-E3E03921C0B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf785a2f6aaea0fe4f9464ac7957f6155e89ed3a","datavalue":{"value":"10.1137/0603010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3951561$97FEB646-D66E-4ED5-A948-E088B8DBF752","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b504e646c00e8254b857310f31b21b01622c7dfa","datavalue":{"value":{"entity-type":"item","numeric-id":458838,"id":"Q458838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3951561$23E3E4FB-2E22-475E-B768-BC40F393D549","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3951561$D40C9834-9714-4BF8-B948-47969EB5A0BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3951561$27AB0B7D-954B-459C-9207-4A25608532BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3951561$1102EB26-02DD-4848-9E2D-AD8051788A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3951561$9FB92A6F-D788-48FD-A617-568C91AF87CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34403388e3699f66992cc69c643e547250af9c6d","datavalue":{"value":"3770969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3951561$D8F91DEC-DD6F-4A12-AB39-75509CD6427D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb914f1add8fc18d65b6593c45611225b9479359","datavalue":{"value":"one-dimensional layout problems for undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3951561$346C319F-A4C2-471C-BBAF-CF34072C3635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a4a53a279a037a8d0175879a00189fafb51022f","datavalue":{"value":"VSLI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3951561$851221D0-3AD8-4E45-A494-81BB0964EFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3951561$0876104F-901A-4A95-B02B-BAAF0C5AD270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"034abcac44df5ec9d7fa64e1b4eb2f1f395db433","datavalue":{"value":"m-ary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3951561$3D0010F7-FF38-4EDF-99A8-F1DE4FFF78DD","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":"Q3951561$FB36B5A8-234C-45D9-AF06-AF492BD6DF2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"120458d9f23d0458e875d95bd21c7c45a8d0fd9e","datavalue":{"value":"https://doi.org/10.1137/0603010","type":"string"},"datatype":"url"},"type":"statement","id":"Q3951561$A062F2C7-9412-4121-BE46-3066A525DF08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"291822f61066e2a8a41ed861437bb1fb1fbb6e2b","datavalue":{"value":"W1970580433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3951561$8070939D-5D54-493E-92AE-542C7DBE9AB7","rank":"normal"}],"P223":[{"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":"Q3951561$06DA4C6B-6A01-43DE-897D-09AF9ADE05FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dce4985f6cbf3d8009e6b46a8c38dfdc42d02e4","datavalue":{"value":{"entity-type":"item","numeric-id":5627967,"id":"Q5627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3951561$18644067-C85D-48E8-86B1-A20A3D0A4A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253563f6f3ab0e123a7dd1e0c24ce825e21709e0","datavalue":{"value":{"entity-type":"item","numeric-id":1147515,"id":"Q1147515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3951561$01943FF1-D4DA-45F2-A6AF-13DD8069C809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ec8c7c0641098a06163d6328d90fc8e39fad7a","datavalue":{"value":{"entity-type":"item","numeric-id":3048639,"id":"Q3048639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3951561$C244EAB5-72A4-4907-A70B-2925A95D32D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd72c1606d7a08c8d9e53bd45a802885fc64bda3","datavalue":{"value":{"entity-type":"item","numeric-id":4182531,"id":"Q4182531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3951561$05D7FA63-C64F-4984-94B7-11A77165455B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3951561","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3951561"}}}}}