{"entities":{"Q1603380":{"pageid":1614120,"ns":120,"title":"Item:Q1603380","lastrevid":70953957,"modified":"2026-04-13T18:28:27Z","type":"item","id":"Q1603380","labels":{"en":{"language":"en","value":"Approximation algorithms for maximum linear arrangement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767165"}},"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":"Q1603380$899BE613-FF2B-419E-AC2F-A36D26116637","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb21b179c9a8ff9164e1c3a74765648385793a22","datavalue":{"value":{"text":"Approximation algorithms for maximum linear arrangement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603380$66E66F0F-8F16-4EB8-9C88-B77866CC7F9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06c0cc597744dec48ce5eb4a3205470602564b66","datavalue":{"value":"1032.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603380$05322973-A30F-4172-9A62-0D6239F17F92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe1c0bce191b264f06849f44c30632816ad77b55","datavalue":{"value":"10.1016/S0020-0190(01)00159-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603380$3DBD0B3E-20D9-48B9-A02E-0DA6249ABB74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603380$1F2BEBA6-57E2-4144-B19B-61C68472C11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed328ecd398a382de2330d0647293aa3b1e02244","datavalue":{"value":{"entity-type":"item","numeric-id":287132,"id":"Q287132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603380$29817CC2-E589-4F96-878B-5D97B665E378","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":"Q1603380$238C9E37-B268-430E-80FF-DFA83B7EB698","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-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":"Q1603380$717C53A0-0EF0-4D17-86F0-BB0C6B68CEEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603380$4296F437-1E8A-49D1-8167-28F9E4C9772D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3858ac581ef812b4a860970da4f9e75a1535bc0","datavalue":{"value":"1767165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603380$F455FEC3-0CD9-4B26-97BC-CC0E947D66DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603380$C3739FD9-B842-4ECB-9B52-76B6F36895FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40affc19477397e2ddd6bf6612e976a911b4f9ee","datavalue":{"value":"Algorithmical approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603380$2585FF9F-5BCA-4D01-9419-0B627D620C53","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":"Q1603380$70C9B9A3-6A98-4FBE-B9DE-24BFA066D8EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38443bf2434be2c29bb507033964df9fe6e416ce","datavalue":{"value":{"entity-type":"item","numeric-id":4263699,"id":"Q4263699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603380$E3C80956-3C32-4422-B3A2-CD765C5B259D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603380$033973E3-F9D7-453B-AE3E-9BAC05755595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"774b05ce93064223bdc7b00d3c340a0d0242eaf7","datavalue":{"value":{"entity-type":"item","numeric-id":1607075,"id":"Q1607075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603380$18003867-CEB2-405E-A341-A5207EADCE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b23a37f7210d21e51fdf3fdf3d3b4d561bb36c","datavalue":{"value":{"entity-type":"item","numeric-id":2729647,"id":"Q2729647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603380$3D221CC4-A9A2-4F1D-8A61-348A5A24BC98","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":"Q1603380$49FDD1B3-7748-4E56-931C-F5D6103D3476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603380$FD5D08CE-1D06-4FCE-A8EF-3F62B2F6FF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2c062229b6e77da50c0b4a84e0c164d7e511a8","datavalue":{"value":{"entity-type":"item","numeric-id":4161098,"id":"Q4161098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603380$DC8338A6-B81F-4007-97C5-B385BCC50D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8accc512da98b946ad6efd9da6ce0b2694dee49","datavalue":{"value":{"entity-type":"item","numeric-id":4250184,"id":"Q4250184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603380$6904E6EE-E405-4161-871E-4BB8B3CA65D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35644597d514630aa3bcd66e243cc98bab006ee1","datavalue":{"value":{"entity-type":"item","numeric-id":3985539,"id":"Q3985539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603380$4FD805B1-D962-4473-A9E1-E5610522640F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a36630f3651fbd6eed66aa6651cc1804e2d60d62","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00159-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1603380$E350955B-0C95-4360-941F-0E6C39D00356","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23271f7ecb751e1bad21bb095b7f7faf0e6edf0d","datavalue":{"value":"W2060236550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603380$B585B8E4-B541-4991-B914-EF155B608FD0","rank":"normal"}],"P1643":[{"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":"2068536a9d689e72a932beceac9d99b4382adeb9","datavalue":{"value":{"amount":"+0.9784990549087524","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":"Q1603380$DD27A742-D67A-4184-A71C-BEC5C019ADEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"403351c1e98aaa26d88bc73ec427a1a625738d59","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268dd54d96fec1a80b517ac462ff724fb4a2d0cd","datavalue":{"value":{"amount":"+0.9783204197883606","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":"Q1603380$87B04CDA-2638-4793-A8ED-423BB3B8F0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1d83fe3d03dd2f47b82657af4d9adf5c04a494","datavalue":{"value":{"entity-type":"item","numeric-id":845884,"id":"Q845884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00bf11e761bb181805bde28f0906fbb7907ef6a0","datavalue":{"value":{"amount":"+0.8006519675254822","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":"Q1603380$9D7BF8BF-EC3E-4496-BED0-1F28AE95099D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee8cb94d8e567256b675dcdc2f59db45bc391398","datavalue":{"value":{"entity-type":"item","numeric-id":3169070,"id":"Q3169070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e4fba94a5078fee6999dc08ac911a603586bc3c","datavalue":{"value":{"amount":"+0.7946386337280273","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":"Q1603380$D1C7CFB3-A944-43D1-96FE-A91A7C6E3533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4dd6e799a5089ea8d474336df26504953d5250","datavalue":{"value":{"entity-type":"item","numeric-id":4633862,"id":"Q4633862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02885edf8a37618ff5d040b2cf77e006685145ba","datavalue":{"value":{"amount":"+0.7922544479370117","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":"Q1603380$A3C9E972-4FEC-454E-840E-8064237F8E6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for maximum linear arrangement","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_maximum_linear_arrangement"}}}}}