{"entities":{"Q845884":{"pageid":847732,"ns":120,"title":"Item:Q845884","lastrevid":64811037,"modified":"2026-04-11T22:23:21Z","type":"item","id":"Q845884","labels":{"en":{"language":"en","value":"An improved approximation ratio for the minimum linear arrangement problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664727"}},"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":"Q845884$14C30ED1-4423-4340-BA72-0E4254811F92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99709f6e0753d79fc59e255aa2e7b82c9a898e97","datavalue":{"value":{"text":"An improved approximation ratio for the minimum linear arrangement problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845884$C90CEE62-69D4-4C6E-9A7C-C839876A0CD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b903eecce7727f8f82707f17632fee3c5aa56d2","datavalue":{"value":"1185.68856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845884$EAAF9B78-D442-46D3-8EF5-F9451E16EFC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2629bc8a032bf1a0a3df3197cce82e656cd5e623","datavalue":{"value":{"entity-type":"item","numeric-id":359546,"id":"Q359546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845884$75BF44CD-BACA-4BB9-A2A2-9A7D232054FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845884$951D5625-4744-4982-AC1F-39FA56E9EB47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845884$4867EF37-C560-4418-9C20-0492DBF332AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845884$2659406A-4882-44BB-89C4-88B9A3485199","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845884$61AECB07-4552-4F60-B636-AD525A6A1DFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a65bb82ef59c452b2267b8c87caa50f79a68e05a","datavalue":{"value":"5664727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845884$957DE1F8-2C62-4EC7-87C8-D448FAE32AB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845884$82FD46E2-0B88-4B06-89E1-925F76D426DD","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":"Q845884$21AEC8BD-BA18-4618-997F-DF1650F1ABF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a51ab2248f098a25d4bdf57c7a4663e072b8db24","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.07.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q845884$4709C42F-EFA8-4488-8066-30D511B86E9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3173b660dd00f1fb36318881c2b4109ddb78953b","datavalue":{"value":"W2007525305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845884$65DBA8FD-F245-4909-A7C9-353933CD409A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"605b778690b09ee78ae522e189d613585d021aff","datavalue":{"value":{"entity-type":"item","numeric-id":3581404,"id":"Q3581404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845884$BEE73695-CA69-412E-881B-DAD27B41462C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6f96cf3556c62b2e9742e2f30fb947f47dc362","datavalue":{"value":{"entity-type":"item","numeric-id":5901073,"id":"Q5901073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845884$E9E63225-81AF-4A54-9FD3-4DAB8ACF9F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb32e69f61c61dd9d315127c35d7eccdace02cf3","datavalue":{"value":{"entity-type":"item","numeric-id":3581516,"id":"Q3581516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845884$1C50E497-A5AB-42E5-9D3A-25CE9501AC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a73e0e4bbbee48dd64148f09a60032790810bb6","datavalue":{"value":{"entity-type":"item","numeric-id":2921658,"id":"Q2921658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845884$F23570EA-9593-4935-A730-408DAC3B7A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db572a994f20e8cb7366469d9c26006a835ed8b","datavalue":{"value":{"entity-type":"item","numeric-id":2939194,"id":"Q2939194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845884$9289A1EA-2C36-4C29-9A0C-D97BEBB1B21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6891768e8dfe68f7ea477756074da695a5239b","datavalue":{"value":{"entity-type":"item","numeric-id":5248539,"id":"Q5248539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845884$85A5A2EF-9E7F-4330-A334-A994C8B5395C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1c36232b416b41dfdb18379335204a99781811","datavalue":{"value":{"entity-type":"item","numeric-id":2921657,"id":"Q2921657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845884$EC9C03FE-808B-4457-A9EC-1CA06D5CA6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"820e60f703fb11b31591d2b097d5c83b8289fc6f","datavalue":{"value":{"entity-type":"item","numeric-id":4651541,"id":"Q4651541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845884$C6B13EA7-87E7-4096-A31A-BFF5F145E64F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5626763d68b3b9a7cc263f515dfc5de401416306","datavalue":{"value":"10.1016/J.IPL.2006.07.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845884$3E0BA5D1-D534-461F-AFAE-C685DABD85E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27d274f7e9f4093dd2e54b453e7193c88ebc45d2","datavalue":{"value":{"entity-type":"item","numeric-id":3167406,"id":"Q3167406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a89ff27eef983d0bae08783c30a0108173d8fc","datavalue":{"value":{"amount":"+0.9159082","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845884$A31BB672-1DC0-4C99-BBDB-BB68564E6362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a01b8edbc6b46b4ec209d70f8ff7b06f47ded3f","datavalue":{"value":{"entity-type":"item","numeric-id":2721982,"id":"Q2721982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db976a0ffb87ade58bec9a0d746471ce0b5a3219","datavalue":{"value":{"amount":"+0.9116126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845884$DC98DB89-BED1-4E50-83DD-C5CD0B1E2A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d79bcec8c0449cff176b9a5563005952f97716b","datavalue":{"value":{"entity-type":"item","numeric-id":1603380,"id":"Q1603380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db976a0ffb87ade58bec9a0d746471ce0b5a3219","datavalue":{"value":{"amount":"+0.9116126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845884$9E0E4B4D-1070-415A-84CC-2EECB7F13BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d701d39127c46152e9f542a82b50dbb71cf0267","datavalue":{"value":{"entity-type":"item","numeric-id":4973850,"id":"Q4973850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b94fc9b43a3f23a425bc0589227c5adf7735247","datavalue":{"value":{"amount":"+0.90364325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845884$85BD61FB-9B3A-46FF-BABA-3A8A35567541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a6c11068448a077ad3bc1926f2070c20d60a92","datavalue":{"value":{"entity-type":"item","numeric-id":2849336,"id":"Q2849336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b94fc9b43a3f23a425bc0589227c5adf7735247","datavalue":{"value":{"amount":"+0.90364325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845884$72866F2D-ADC8-4358-B611-BAF0BA1FAF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf48e840f77622d313f0b520742f0a85aaec24d","datavalue":{"value":{"entity-type":"item","numeric-id":2091791,"id":"Q2091791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c6c37112e49236b932561407b255ab4d55ccac8","datavalue":{"value":{"amount":"+0.8946192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845884$5DCFD97E-83AA-4DF7-BE46-F6851EF5C06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d237000c181aa098c620227057ae9c288488281b","datavalue":{"value":{"entity-type":"item","numeric-id":732777,"id":"Q732777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad22d7743ae942d9a9ebe4dae8d978c36b4cef1d","datavalue":{"value":{"amount":"+0.89438945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845884$45B516B2-32BB-49CC-839C-84AD65B888AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ee6895ea2960d455b93f56ef7a491b8476ac70","datavalue":{"value":{"entity-type":"item","numeric-id":3167397,"id":"Q3167397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97fe0511915fa358175f5d6b113c8fea6bcff321","datavalue":{"value":{"amount":"+0.89290005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845884$610C59D9-24B0-49B4-AA93-AB490B60BC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524ff3c990bf9a296cbfbc9edf87e5f18e485aad","datavalue":{"value":{"entity-type":"item","numeric-id":3596335,"id":"Q3596335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"851db09ec71696e62d0bff16d7138b8fe31d25b6","datavalue":{"value":{"amount":"+0.8892788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845884$06206B5F-3D93-4332-ABC7-1A6B826BF3B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation ratio for the minimum linear arrangement problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approximation_ratio_for_the_minimum_linear_arrangement_problem"}}}}}