{"entities":{"Q2890478":{"pageid":2901203,"ns":120,"title":"Item:Q2890478","lastrevid":84810902,"modified":"2026-06-02T12:17:11Z","type":"item","id":"Q2890478","labels":{"en":{"language":"en","value":"Laying out sparse graphs with provably minimum bandwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6044619"}},"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":"Q2890478$F2F32556-A96B-4DAD-BA1E-6D7E43EA9174","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80b4a11113e0ce3f28bb1fc2e8a3ea33de485a01","datavalue":{"value":"1239.90106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890478$289A9E22-8C1D-417E-A57B-B3DFE4D4C436","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890478$3DFB0607-AA95-461D-A80E-C41842E7F0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9936ffbaa93fedc8814632d13df7d98ab0646f17","datavalue":{"value":{"entity-type":"item","numeric-id":319444,"id":"Q319444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890478$4B5B2257-8BA7-49E2-91D2-93E9A48C352B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890478$8F64DFBD-2702-46F5-AF75-541DEFBF8B7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a7d7484062a7dd97ef9c7d59e7e7bb3f36dfdc8","datavalue":{"value":{"time":"+2012-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2890478$A0D70CD7-2AC0-49EE-B710-C77310F9AA93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"771a86839e15e9beea7252a374337a1bb64b23e7","datavalue":{"value":"https://semanticscholar.org/paper/e86c20a4f85f600c41c9da10ba969069e3db9c78","type":"string"},"datatype":"url"},"type":"statement","id":"Q2890478$476BF436-B351-4BE4-8E04-10283FE7C242","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890478$FA2D2256-5C88-4C9F-B562-09E0C2633D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890478$7FDB81D5-D2F1-4B39-8263-D570A5BD5CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890478$AAEC0CF8-700C-4C69-8596-1D5BCFEC599A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea47c96e53542c944360bb8a2b2c1f73ec8408e9","datavalue":{"value":"6044619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890478$43395F1C-2E63-49D1-BE1E-11DA6122C705","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890478$1B23D157-2425-4763-9794-A7AAF21765B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff47a2ac60dde5f86bce416a8d9bc637f64b7798","datavalue":{"value":"branch and bound programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890478$FFF67016-72AC-4C6A-8A07-9BBED1311AD8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4f06f0cf4f5cf07281c40cd0eca380adb6543f38","datavalue":{"value":{"entity-type":"item","numeric-id":16209,"id":"Q16209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890478$E9DB60F0-E1F5-43B1-854C-2E8A5EBACCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890478$0D51A1D7-13A2-40BA-A1E1-890E3E197823","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":"Q2890478$04CEB9F4-4E71-4D9F-8591-A78CBEA8FEEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f094d51b61e0f5a297ccceaf26f34239dac54e2","datavalue":{"value":"W2049628958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890478$2A350201-C93F-407C-94D3-343C29C6C9AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"caf55c06f8d120109141b8dc50665365610270fe","datavalue":{"value":"10.1287/IJOC.1040.0083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890478$E42C300C-B70D-4726-9BFC-5CF45EAE4C99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2efbb5261937973603deecac9349b0e56a242adf","datavalue":{"value":{"text":"Laying out sparse graphs with provably minimum bandwidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2890478$35670DE9-2B48-4C70-B2CC-014AE285DC90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8f620dbf8bc406a08579395c8863c30f8f9f30","datavalue":{"value":{"entity-type":"item","numeric-id":3098245,"id":"Q3098245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97621659c89222845917b86e504f58cfd3eba41","datavalue":{"value":{"amount":"+0.7901073694229126","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":"Q2890478$10483237-1176-41F4-8613-5C05AAAF3445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab15bc730622498a2e754d7d801ad4688b93aaaf","datavalue":{"value":{"entity-type":"item","numeric-id":1090458,"id":"Q1090458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"144a21483cd2d1db0a040cd95d0534bc3beb4cb8","datavalue":{"value":{"amount":"+0.7882805466651917","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":"Q2890478$38553615-F94D-4190-93CF-07831B45EA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ab256c0a9587e418bce130218bf79db2180adf","datavalue":{"value":{"entity-type":"item","numeric-id":2669517,"id":"Q2669517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d30928c5d6d023670331cc0f9599f328c8b83421","datavalue":{"value":{"amount":"+0.7878950834274292","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":"Q2890478$B47F9C13-88F6-41D7-B65C-B011DB338588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d655717b7c880e2b5cc2f74d5ce18291cd6e0b6","datavalue":{"value":{"entity-type":"item","numeric-id":5392099,"id":"Q5392099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a829c498550ed8b3eb3e372160246bbf98f276c8","datavalue":{"value":{"amount":"+0.7820723056793213","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":"Q2890478$F819A2E3-077C-47C2-8059-2C2EF5F77411","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":"a9fe23e3cfe4fa875acbc8c3decdc8407829617c","datavalue":{"value":{"amount":"+0.7789331674575806","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":"Q2890478$3BB4771D-F276-43AB-9544-BEF40BDB9C20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Laying out sparse graphs with provably minimum bandwidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Laying_out_sparse_graphs_with_provably_minimum_bandwidth"}}}}}