{"entities":{"Q3771641":{"pageid":5801547,"ns":120,"title":"Item:Q3771641","lastrevid":52105523,"modified":"2026-01-20T23:01:25Z","type":"item","id":"Q3771641","labels":{"en":{"language":"en","value":"A polynomial algorithm for the min-cut linear arrangement of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4031008"}},"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":"Q3771641$0BFBDD66-2EFD-4053-96AD-9B7F5315BB84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57d61b59e753353c5b9207a99085a5d4f203e9fa","datavalue":{"value":{"text":"A polynomial algorithm for the min-cut linear arrangement of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3771641$78A84DD8-016D-4676-9994-EC447DE9615B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39ec6d58ea740fbe46c7bdeb8cf1b800425e8a30","datavalue":{"value":"0633.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771641$C5A8A7C1-80A9-4216-B63F-4D69532D1DD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9819679c5949ed50e8c86f76f414295eb215130c","datavalue":{"value":"10.1145/4221.4228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771641$9A8AD760-A081-4AFF-AD64-2106BFA5EF42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771641$1DEB7840-BB59-4096-BF7D-4CE387FCF00B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771641$6040C27E-2DE4-4BAA-94B9-7E559795CF99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3771641$6CBE9DD2-88AC-4159-AC97-63C84BC10302","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771641$DD898F8D-D3FD-4661-BAC3-71CE0A809209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771641$AF405A01-4B7E-418C-A86B-ACFCB66D54E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771641$E8428B2A-8E87-4CF5-AF87-BD5249CDB17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771641$BA109BA9-CA82-4AA8-A94D-85491BA3A1F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"884887afd1d4b715dea3394c9985ed8d1a87ebd6","datavalue":{"value":"4031008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771641$F1121269-A5F9-48E3-A5A2-E3AFF8C1E4BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e7957a80ee9b15bc3d1e2944fbb786e9926d58","datavalue":{"value":"cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771641$C105DF32-7F28-4608-9B1F-A1194C257884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9410b5ea60eeafd66284651f8121fff2126da62a","datavalue":{"value":"min-cut linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771641$FDDC4BF7-51EA-4767-87F6-5CFD5134EBB4","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":"Q3771641$0A8375F5-A738-4078-BEF8-CE8F343AF747","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ca4847bb0166759912e1cdcaf9d98f524d5da85","datavalue":{"value":"https://doi.org/10.1145/4221.4228","type":"string"},"datatype":"url"},"type":"statement","id":"Q3771641$6573349E-468F-4E18-8295-7F0D38B0E010","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e80480a2fdbe0caa0384e77dd1b3aa31fdf8f5c","datavalue":{"value":"W1980008391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771641$DEBF84AB-5439-4FE8-B6C6-9C9474CBBF17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109f694e56b27f9cb4d5d136ff6e3720a6658764","datavalue":{"value":{"entity-type":"item","numeric-id":3740255,"id":"Q3740255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8bc9c337fdb04c533b55974a54767a4f96f9fa1","datavalue":{"value":{"amount":"+0.8772704601287842","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":"Q3771641$0520A084-02AF-408C-9583-7098C03F0F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0da1a4b831a839c4e0f4bfe8929304eaf104170","datavalue":{"value":{"entity-type":"item","numeric-id":4037408,"id":"Q4037408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e25c543ac8aff98ff1719eb9eec35d2fb19129","datavalue":{"value":{"amount":"+0.8352147936820984","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":"Q3771641$3D23C45F-3A6A-47D3-9B54-DB7FEAD8D285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6807d3d4fc76e6d16129fc707dba72a8ab9efb","datavalue":{"value":{"entity-type":"item","numeric-id":1014395,"id":"Q1014395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e25c543ac8aff98ff1719eb9eec35d2fb19129","datavalue":{"value":{"amount":"+0.8352147936820984","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":"Q3771641$1CD92D2F-737A-4054-AA7E-1347225ECD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d5200bb0be56c4d11db5caf81afd5d7e3eccf80","datavalue":{"value":{"entity-type":"item","numeric-id":789395,"id":"Q789395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"572a063d037fee9a4dc1cbe9b666c34bc067c18b","datavalue":{"value":{"amount":"+0.8230153918266296","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":"Q3771641$AB0419F4-3DF1-446A-A9D9-72324281AC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2d3da640d083807bb1339cf2764d9ddb5eea56","datavalue":{"value":{"entity-type":"item","numeric-id":3785979,"id":"Q3785979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625d0ed4cb378952f08df280e2693d9149b47e4d","datavalue":{"value":{"amount":"+0.813318133354187","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":"Q3771641$7ADC4E07-4E76-478E-AD00-E2097EF67477","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3771641","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3771641"}}}}}