{"entities":{"Q2300043":{"pageid":2310786,"ns":120,"title":"Item:Q2300043","lastrevid":55368493,"modified":"2026-02-17T14:42:39Z","type":"item","id":"Q2300043","labels":{"en":{"language":"en","value":"Imbalance, cutwidth, and the structure of optimal orderings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7172841"}},"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":"Q2300043$A15C269E-76A8-4E71-AEFF-F705A12C3AFD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd194fa0871a431a0690f20c0a8384b78f40bce9","datavalue":{"value":{"text":"Imbalance, cutwidth, and the structure of optimal orderings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2300043$C60583E5-13EE-4948-973D-A50B41CD8A44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3d55fc207ed9b452966ab6a27d3b1ae7fff1cc1","datavalue":{"value":"10.1007/978-3-030-26176-4_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300043$624E5F41-E6FB-481F-B2D9-267727F56FC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fcf720142b79e597beeae1524d4e95bbee76294","datavalue":{"value":{"entity-type":"item","numeric-id":528558,"id":"Q528558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300043$C03BE6B0-11B4-441B-80FD-93020B4A0C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87ef499235cda2cfe04b377302a0e385e30d7506","datavalue":{"value":{"entity-type":"item","numeric-id":293261,"id":"Q293261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2300043$162DF894-1609-4C0A-8128-4AC976198666","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff603527318cba6b7a9cd3458e2a545d41485a6d","datavalue":{"value":{"time":"+2020-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2300043$F598AB4F-3C17-4DD3-935B-A6D6E434C9F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300043$473FE11F-4CB6-4AD0-A7BD-9B93AA602BAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f4dea9df6872f17ee9f05bf2288c2ddb4e7693a","datavalue":{"value":"7172841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300043$387BE44F-B635-4A7E-AEF6-15C304A05C8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc0c21542da194129ad070fd41a1b021a0a494b3","datavalue":{"value":"imbalance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300043$46964B18-F6E7-42F2-A4A2-860E294C8BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e7957a80ee9b15bc3d1e2944fbb786e9926d58","datavalue":{"value":"cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300043$B65A135E-AFE2-4BAA-93E1-6DBFEF10B6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa3d9b9c7f0c97b364f4fb9107e9897442c5cd1a","datavalue":{"value":"twin-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300043$1887FF99-5E13-46AF-8773-8963DF02B02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"360b897c8d32e16ba1b3dfdc5f67a7eca524be29","datavalue":{"value":"vertex layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300043$17EBBAA9-CA84-4619-9E10-F2BA275A713E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993e57f960ae28ae2ddd18dd9f0aaab8b9406577","datavalue":{"value":"proper interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300043$0A30AFEC-E593-4644-886B-1249B597DB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2300043$49DF9AD9-8DDE-42DE-A2EA-8C3CCD159426","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":"Q2300043$AAB1B6B2-EB71-4896-A7D8-97CA99866841","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed9e80ab192192fab6895d5be99b8efa6ba7728b","datavalue":{"value":"https://doi.org/10.1007/978-3-030-26176-4_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q2300043$3FDE2D97-5FF1-4D47-BC44-31F502864C01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d13e3e708eb72c712f1aeb9a27666180827be36","datavalue":{"value":"W2963231024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2300043$AAF850E3-D5DB-4F09-987A-5D8BEF41646B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a38facfcb7e860f444d5c384f86538f1070770b","datavalue":{"value":{"entity-type":"item","numeric-id":3578317,"id":"Q3578317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"557628a1b4de118d468178722a6f2a81ca8e4558","datavalue":{"value":{"amount":"+0.8437985181808472","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":"Q2300043$7D4226FE-974B-4543-BF40-FF719BC5E207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849bc04b27019a9df520a1e08d296f634d803b52","datavalue":{"value":{"entity-type":"item","numeric-id":2445234,"id":"Q2445234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a52ef8b40b48a01584d74130f614393f900522","datavalue":{"value":{"amount":"+0.8433920741081238","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":"Q2300043$6BEDF660-94B3-4EC0-A16D-AFC0D5B105B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd5e037f7c71faad88ba3814df35d693a991b328","datavalue":{"value":{"entity-type":"item","numeric-id":5925526,"id":"Q5925526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd619f703bd51e68ce00a3f55cebe9d59641a00","datavalue":{"value":{"amount":"+0.8019592761993408","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":"Q2300043$D466AF40-C2A5-42F7-A579-DA2F6CDCFDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0839126dd65c0539088d2db4c9cc592f1e1ea755","datavalue":{"value":{"entity-type":"item","numeric-id":5918251,"id":"Q5918251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d81793f334711b3734c0c66324bbd4e23fde3e0","datavalue":{"value":{"amount":"+0.7982548475265503","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":"Q2300043$D89D2D06-7D08-4E7B-A196-F2A7F30ED101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c112e2582e33ea105845e7e932df5590893cac7","datavalue":{"value":{"entity-type":"item","numeric-id":5387696,"id":"Q5387696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f08d969c0986916ba951bb21a32a9141cf993295","datavalue":{"value":{"amount":"+0.7542837858200073","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":"Q2300043$8496CCBA-B4EA-4C18-84AA-A96F0D0962EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2300043","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2300043"}}}}}