{"entities":{"Q2755062":{"pageid":2765801,"ns":120,"title":"Item:Q2755062","lastrevid":79218479,"modified":"2026-05-06T13:24:53Z","type":"item","id":"Q2755062","labels":{"en":{"language":"en","value":"Computing an optimal orientation of a balanced decomposition tree for linear arrangement problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1668942"}},"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":"Q2755062$8FBB2050-13FA-4557-BF68-BCCDC7B053AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7f204658b38acaca65c77c6411404105fe6848f","datavalue":{"value":"0985.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2755062$B01B8D16-D5FF-40F9-89F5-6E9500AE78B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d078e4269e455abce8030266fa648393eb4d0ca","datavalue":{"value":{"entity-type":"item","numeric-id":391266,"id":"Q391266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2755062$89976839-B600-4644-A48E-AB8374A11B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed62246bf98e87453bda9967a2ff44f113aad4df","datavalue":{"value":{"entity-type":"item","numeric-id":598249,"id":"Q598249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2755062$8C73C855-74C1-4E90-A403-8CE92FD65704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2755062$264D5750-10DD-467D-8600-533706BA89FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cc9aff8aea71118d3c150b25b82597f27b210a","datavalue":{"value":{"entity-type":"item","numeric-id":1130167,"id":"Q1130167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2755062$0F44174D-F9AC-40A5-B61B-F567213AB7AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2755062$F10325BE-CA60-43FA-B176-12BF5055BC1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd23d86f8a62e2a287b0d3c845d667edeacbe3e6","datavalue":{"value":{"time":"+2002-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":"Q2755062$23FABA55-059D-4E1D-A1ED-8ABFAD9049B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"918f397715c3a4d45397f2e10d59c3817429ae2e","datavalue":{"value":"https://eudml.org/doc/49188","type":"string"},"datatype":"url"},"type":"statement","id":"Q2755062$BE8F431E-F5E5-4792-98B3-CB3EAADBD488","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2755062$0053FD47-BAFA-4052-8AC9-B1E6B35B8BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2755062$54DD9963-89E3-486D-9618-F9CDD2172B0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba18de27c8051444fa72fc083df9873808c5afb0","datavalue":{"value":"1668942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2755062$CCBCEF6C-0CC4-495D-BF9B-79458CDDA73D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e3238c08471a0fad9858a53e07414032462b209","datavalue":{"value":"vertex ordering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2755062$1E98D42B-E29C-4E96-AB1E-6248F1CEC6E2","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":"Q2755062$19A4E333-6D7E-4624-8CB7-40AC5C10F16F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e70cc918514c3309b1fb2f3a44c23ca612f7678","datavalue":{"value":"W2151202196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2755062$F38E9A3F-EA77-4BE4-BF3D-C0EA4C67A587","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03d8cadd6e270692269578d3a7331031bb9717d5","datavalue":{"value":"10.7155/JGAA.00035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2755062$00C2F696-F3AA-440A-8D6D-860EF413B51E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9644d54d5417aac74c1e8209b063a7a3ffec1b84","datavalue":{"value":{"text":"Computing an optimal orientation of a balanced decomposition tree for linear arrangement problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2755062$168EB28D-60EF-450C-BD0B-1694B6114EFE","rank":"normal"}],"P1643":[{"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":"1bd93ddcf460167085cf687ddcb93a5e3c2786dd","datavalue":{"value":{"amount":"+0.798417866230011","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":"Q2755062$08D71A7A-75DD-4BFD-ACC4-ACE4E57DF754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c7698018871a8edac2552268e6d56ad4f38c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3778551,"id":"Q3778551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1bddf8e0003488ef218d468961a33043a8787db","datavalue":{"value":{"amount":"+0.7916500568389893","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":"Q2755062$F13FB1B0-A14F-4884-BB86-36D34E1D518A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c44342d4d9e7386866a107159ad0f1fc62590df1","datavalue":{"value":{"entity-type":"item","numeric-id":3453293,"id":"Q3453293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82179e384e096c384fb4107bbbe781ffb7e8a96","datavalue":{"value":{"amount":"+0.7814175486564636","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":"Q2755062$8B45659C-1AA8-4080-98AB-5DD5F84F05F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ed1dcd01517c37853ff0e5f7e349e4b24e95c9f","datavalue":{"value":{"entity-type":"item","numeric-id":4651541,"id":"Q4651541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"727b4546b983740c497a3c8c33855155fc169fcc","datavalue":{"value":{"amount":"+0.7711896300315857","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":"Q2755062$ACF5AF52-2BCD-45CE-89C4-0B1C0BC42AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5126b6bf8c0249449b99fdcc55c0eeb04b5fe0f5","datavalue":{"value":{"entity-type":"item","numeric-id":4250184,"id":"Q4250184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d73009845db1a802e3f6578ffe446667bd73a9c6","datavalue":{"value":{"amount":"+0.7698569893836975","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":"Q2755062$FF4D290F-C467-4993-B238-9E8242BE61AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing an optimal orientation of a balanced decomposition tree for linear arrangement problems","badges":[]}}}}}