{"entities":{"Q5483510":{"pageid":7513070,"ns":120,"title":"Item:Q5483510","lastrevid":49891594,"modified":"2026-01-11T17:01:14Z","type":"item","id":"Q5483510","labels":{"en":{"language":"en","value":"Graph minimum linear arrangement by multilevel weighted edge contractions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5045446"}},"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":"Q5483510$B8D072DA-91D6-46DA-AF79-6A8B36C787A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71ffad533f3cf8a1e8dd3c51182e0172d95497a6","datavalue":{"value":{"text":"Graph minimum linear arrangement by multilevel weighted edge contractions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5483510$095E6BDB-57FD-4693-B50E-F4C569CEBA79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91cc27fe14b10bcbb5663454c735bd31861b3644","datavalue":{"value":"1096.68687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483510$4F44A887-DCFD-4F4D-B73A-622D7C9803B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0dfc1934e9f22afc68f16269353c1066c6bfd7a","datavalue":{"value":{"entity-type":"item","numeric-id":553958,"id":"Q553958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483510$92BC3BF9-BD4C-4D57-9E76-E0C3AA65DA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa30244a6c90e32fbed70afb335b0dde88a969a2","datavalue":{"value":{"entity-type":"item","numeric-id":175835,"id":"Q175835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483510$64F7E520-0387-463E-BC6D-608FD3E1DB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4860f5e83abcf518930b78fd31042ea8383a25d5","datavalue":{"value":{"entity-type":"item","numeric-id":175834,"id":"Q175834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483510$E2D89EC0-20D5-4172-A27C-C0F62C49E000","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483510$A9BF9BDC-D2B0-4EB1-B36D-D9C6B990EC47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d16893a2881e21dd54b3d85e13a15572e7a543f","datavalue":{"value":{"time":"+2006-08-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":"Q5483510$3BCE92D5-1EB8-4064-BFE4-F83D872CAA5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483510$415DBA33-BF3F-477B-AA9C-8C257C731149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483510$546BF083-3F25-43B2-AD6D-AD50A82D20DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ffc3bd3f96d60560cc53a7b02b97b7ce2c5a5f5","datavalue":{"value":"5045446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483510$3B001394-1415-4589-B468-5CFC9DB26B05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d889e6e5bff497537408089ddf5e18a0f22c5049","datavalue":{"value":"minimum linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483510$B1322121-6B1A-44F6-A1EA-91097A914B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483510$9F27471B-DAF2-4AC2-92D7-BDCB6CCE13C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1ef3eeca470e180bbd227c9c1a8a1e4afdf5201","datavalue":{"value":"multilevel computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483510$36165CFB-5157-46E5-8C19-CCCF8C23388A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483510$EBE49C8B-96D1-413D-9F7E-2A83007928EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a29cd2b83f5b12282d9ee19956939d03f0e90a4","datavalue":{"value":"weighted edge contractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483510$196C27CD-FBEC-4B33-87F8-CBCEF5070E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a52b03efa4d17f97958407081496b283e19d183","datavalue":{"value":"weighted aggregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483510$66AC8C4E-272C-4705-AF53-13C904006776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f1d77fec49dda2896a58c57ca63046d8f2ddd05","datavalue":{"value":"coarsening","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483510$50A28B14-DAC2-43E0-837B-866D3193A33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9bc6474ad8409ef4528af84655741b6b5be3d7c","datavalue":{"value":"interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483510$8727C6E9-B913-4F8B-88D7-D7A0BBCFCBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483510$69C3E3A6-C48E-4D07-A8DD-9ECD7BC19751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483510$7355BE04-6B76-4C53-ACF6-D3A0055A4D0A","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":"Q5483510$80CCF612-1BCD-4148-9F1A-823D4D9A8655","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3345b054f244d7d5ee46aabd0b835e13269672b5","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2004.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q5483510$2332B40F-FA4B-4D52-9624-CEFC816DB8C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec8bd5d630dd5ac1fb48aec548902601490d6f79","datavalue":{"value":"W2049820532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483510$48A458D1-8388-4BFA-A5AE-6830A77A9E71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e1a05a86c6f337680347323a1ef39f931882fad","datavalue":{"value":"10.1016/J.JALGOR.2004.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483510$D067C6DB-D394-482C-AC8E-4604F1F1ED3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa0149202121af09b118db24f2926c06fe8ab2f","datavalue":{"value":{"entity-type":"item","numeric-id":5406172,"id":"Q5406172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f502454c2d8c5f156dd91ea13f58f87b861a12","datavalue":{"value":{"amount":"+0.8076692223548889","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":"Q5483510$57E0C792-1596-460F-BCC7-C4FE981C70AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19da456fb6688f2292f13af8b9f455883e48bae7","datavalue":{"value":{"entity-type":"item","numeric-id":5301391,"id":"Q5301391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96729d05cc258a035f074fd8d3cb324c629f887","datavalue":{"value":{"amount":"+0.7960012555122375","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":"Q5483510$B91FBBBA-1EF7-471F-A920-6F4F1FDEA2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15edff84eb1cf3307e731b72e6dca9fcfc5ddd30","datavalue":{"value":{"entity-type":"item","numeric-id":4414506,"id":"Q4414506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071205ff98c2e555188e55b573bf38fa25b82ed8","datavalue":{"value":{"amount":"+0.7941150069236755","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":"Q5483510$EFC500A3-12CC-42A4-8E72-88E8254A57F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66ed9ae12c80392625c48c7b5aab6c5b127ee077","datavalue":{"value":{"entity-type":"item","numeric-id":5463444,"id":"Q5463444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cca6bfedc345fc222327379a50b75d655192276","datavalue":{"value":{"amount":"+0.7938514947891235","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":"Q5483510$ADEF8A84-B98B-455A-84E0-B3542616C191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd80677a2abb315cff6e20cc7f0f0af74280a810","datavalue":{"value":{"entity-type":"item","numeric-id":3086030,"id":"Q3086030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ddc4d40ace8952ce6e6981583f1d077ead74d4b","datavalue":{"value":{"amount":"+0.7902142405509949","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":"Q5483510$434B0554-21B7-400B-9C9C-EB78F22198B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5483510","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5483510"}}}}}