{"entities":{"Q3167406":{"pageid":3178116,"ns":120,"title":"Item:Q3167406","lastrevid":45598891,"modified":"2025-12-11T02:10:03Z","type":"item","id":"Q3167406","labels":{"en":{"language":"en","value":"Approximation Guarantees for the Minimum Linear Arrangement Problem by Higher Eigenvalues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101552"}},"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":"Q3167406$A30CAEF2-7D0E-4FDB-B9FB-8F9BFD914B00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a61dac0a628b8eaead1b0c817d35565d0737457f","datavalue":{"value":{"text":"Approximation Guarantees for the Minimum Linear Arrangement Problem by Higher Eigenvalues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167406$A3448EB0-A9AD-440C-8620-A021B4585305","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94f6545fb99efc17739fe8eb3bb015104d198ac1","datavalue":{"value":"1372.68307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167406$8BEAB2CA-3313-4F0E-8B9B-BB5F5E782874","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57b5ae66f0460e0af7cdb260c0c192dae5412421","datavalue":{"value":"10.1007/978-3-642-32512-0_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167406$A6A849CC-368A-40DB-9EF0-9BEA0ED8ECFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4e5396d9a36ba6724dd0754e38207864e7997b4","datavalue":{"value":{"entity-type":"item","numeric-id":354654,"id":"Q354654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167406$E82AB048-4BFF-4854-93E9-D31F56049BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b673b0bfbf021f3d157097920f9a735ff4f9039b","datavalue":{"value":{"entity-type":"item","numeric-id":347110,"id":"Q347110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167406$664B0C27-474D-4CB5-9ED5-150C297E22C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167406$6FFB2E98-ADEA-4087-B7AE-D0F55BB3EDA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167406$B5EC8693-139A-4C2E-ABFB-3E6A43D94990","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167406$683EA22A-C9AE-402C-A52A-A28946CE1447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167406$EEB2E7A6-AE4B-48D2-8B6F-DE860DA4DE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167406$B0E80B60-241E-4C5B-AEEB-3742D105D814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167406$2E743CC5-634B-4027-9ABA-2E20A02BEEE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"559ae3e1387ea8dfbae7fbd710a47f6bb372f836","datavalue":{"value":"6101552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167406$25B5A410-1CAB-43B3-9B86-6091A6EB011B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167406$FFB2DB2C-068C-494C-869F-2FCC2C031C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0f0437381aa9c975d13c01c96d28777f58ac0f6","datavalue":{"value":"Lasserre hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167406$FBC06279-D6A6-44D5-89E4-508124938010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4477d41489674f98c1165dfbc7009a4fbc3e7d1","datavalue":{"value":"graph Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167406$24925CF2-2B6C-432A-8CE7-B4896A84D34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93dbf3477d96db57cedb274fc7b6eb6f94b133a","datavalue":{"value":"expander graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167406$60E801EA-9537-4FDB-A166-D731237F2DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a33f45e3e4f2a8cca97cd16e689c3283da41a515","datavalue":{"value":"ordering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167406$AA3C0CCE-4A6C-4229-9B41-760B0D8DCB06","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":"Q3167406$B3EE22F7-9884-44FD-B062-D650EE1918DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5d47b294cba21ce67893447894e187434a9414e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-32512-0_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167406$D1BD75D1-DCDF-4078-8ED3-B42605F5689A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64733381ab1a7535bb40f754e1c7b252e1d804e5","datavalue":{"value":"W2893083669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167406$7388F256-2953-4950-936E-68A469CB1DAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b767e44e143aeea7295592ae08a144eac523042","datavalue":{"value":{"entity-type":"item","numeric-id":4629958,"id":"Q4629958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q3167406$070F6AE6-43F5-42A3-9052-BB5EF93BB94D","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":"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":"Q3167406$D424567D-84F1-47A9-B96D-621D95789C90","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":"31bb78b88dfd95cf04570f234b66c327df4515d2","datavalue":{"value":{"amount":"+0.89256954","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":"Q3167406$864649C3-51AE-49BD-B20F-E362F9AF5AD4","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":"31bb78b88dfd95cf04570f234b66c327df4515d2","datavalue":{"value":{"amount":"+0.89256954","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":"Q3167406$D9645E04-FFD8-4A37-91E5-8919CC91C612","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":"7e7f89a904e496f00036c75716fa4a5943caf51d","datavalue":{"value":{"amount":"+0.89069784","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":"Q3167406$0B94371F-6A21-48DC-B00C-3CA976984EF3","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":"321890ddd12e86f0e40fc156467877959243d436","datavalue":{"value":{"amount":"+0.882592","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":"Q3167406$54B0C00A-3001-4431-9CF8-8DE734D054A2","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":"321890ddd12e86f0e40fc156467877959243d436","datavalue":{"value":{"amount":"+0.882592","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":"Q3167406$9396A03D-B6DA-4496-9DD7-57CFC8FF0C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca29609ef20834059cfc4b54a63ebb16008cb6d1","datavalue":{"value":{"entity-type":"item","numeric-id":2861498,"id":"Q2861498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd384601b31d1a6c249d6d02235130a3088a245","datavalue":{"value":{"amount":"+0.8738334","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":"Q3167406$11F6DF4B-91FE-4447-B4D4-10DFB2A860DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"808130a30de3b52baf7e17973cae5cd11fb79e69","datavalue":{"value":{"entity-type":"item","numeric-id":2899100,"id":"Q2899100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a1a910d1da9f58d170e0d6fa0ee08389215acec","datavalue":{"value":{"amount":"+0.8734268","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":"Q3167406$E3913411-1474-4125-94AC-30D55D32215C","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":"f31bebb5c0e93d63f601f7123fb1d37233bffd19","datavalue":{"value":{"amount":"+0.87262684","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":"Q3167406$534A605C-C981-471C-9150-7548BE9B29F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3167406","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3167406"}}}}}