{"entities":{"Q1762457":{"pageid":1773199,"ns":120,"title":"Item:Q1762457","lastrevid":72908817,"modified":"2026-04-14T08:41:55Z","type":"item","id":"Q1762457","labels":{"en":{"language":"en","value":"Optimal linear arrangements using betweenness variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6110468"}},"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":"Q1762457$CDC99AF9-8CEC-4C47-80E6-97DAB16D40CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef7674a24322653f8e28561e1166f44fb9d37c22","datavalue":{"value":{"text":"Optimal linear arrangements using betweenness variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1762457$AE8ADB4A-A634-496B-AD04-B8FE0B8BAC94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d90e0e25ddc5dfe9369d5e99fcc97a19f109717e","datavalue":{"value":"1257.90081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762457$6F7174E1-BEB1-4547-9C43-32009B0A600B","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":"Q1762457$44BB20F5-E353-4A29-9379-D0108C4E75E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"207c479266457858fc41a2cff6f0ece89db5b65e","datavalue":{"value":{"entity-type":"item","numeric-id":406641,"id":"Q406641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$0D71ADDF-DE89-4D71-8298-5907BB619BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55f8e0c2334b879529ffffd205e471b00c15b33","datavalue":{"value":{"entity-type":"item","numeric-id":403651,"id":"Q403651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$DEE5A2B0-4D49-4006-BA6E-6335D71CD7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3024147309b94e8a7f0a13cc13811a475bd9bfa0","datavalue":{"value":{"entity-type":"item","numeric-id":723969,"id":"Q723969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$FBD8A1A1-9591-4241-A26F-68478A9E7DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"235bc1165b0e4c502c96921fac14c1a69d7c6a64","datavalue":{"value":{"entity-type":"item","numeric-id":251095,"id":"Q251095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$6979AF4F-74E7-484E-ACB5-2CAF6DEED2C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9cf7699ed50a41eb1578f52742d84b31935722f5","datavalue":{"value":{"entity-type":"item","numeric-id":266404,"id":"Q266404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$590C0697-A2B2-4393-B32E-B4BF534E3C6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95e36ecb600c934bbc19d79b7ffc96af390338f1","datavalue":{"value":{"time":"+2012-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1762457$7BB644DD-C7E2-4A89-A7D4-77330FDB485E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762457$171BB266-24D1-4E33-9F2E-3295B6B07C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762457$829AAA78-AA12-4F28-9CA1-E250E99C911D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762457$C67B07BE-9E51-46DC-9593-42ED854CC1C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6da0df8aeacc584833b2d3d7608c0f4e7487f5eb","datavalue":{"value":"6110468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762457$078668CB-F4C0-42A1-9CC4-1C075AB0D9AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"059acec0089121f7a40d1f84f77416e6ec2a3010","datavalue":{"value":"linear arrangement problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762457$F8123059-7BD3-4C97-80A2-504BB78179DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762457$BA132A8A-3FD2-47EC-ABE6-B38C26F87EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762457$07E8EC7A-F240-4A5C-8218-A72549AE6F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762457$68B98D0E-DD38-4518-9C55-E53CD752A605","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$EAAFA74B-BE22-48AA-8AF8-8CE9E7C38673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e78700d0be07b5e5a34509def1885010a7ac5f8d","datavalue":{"value":{"entity-type":"item","numeric-id":24380,"id":"Q24380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$4AE6DE35-A30A-4107-BD11-81723193AD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$11A42D77-0896-483D-81AD-73DD8F4B40D5","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":"Q1762457$E006DFD1-5BB0-4E5F-A6EB-26D58DC38E29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46dbd4d6088a8b3557f63d7194f36336455a9cd9","datavalue":{"value":"https://doi.org/10.1007/s12532-011-0027-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1762457$C700CB27-7A21-4D8B-ACE5-FEF63444EC25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e8410aa48c2ef7071039b77788a3710fc919cca","datavalue":{"value":"W2090282626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762457$CD6913B7-EAB1-450F-AE52-6E8378AAE6A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bfbffe869a5ac3d026cbf1407930479f7de1809","datavalue":{"value":{"entity-type":"item","numeric-id":2496073,"id":"Q2496073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$CBD06C4D-CF88-4D40-9AF9-C999DE4E272C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"492f4e48a7f75313b6a2284f384b64dba5f52e49","datavalue":{"value":{"entity-type":"item","numeric-id":3392227,"id":"Q3392227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$6181FB18-7ADD-4CE2-8CC7-DA0C8964128F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05366e43e6350436a0e16821ba01bd1f4edd66ee","datavalue":{"value":{"entity-type":"item","numeric-id":732777,"id":"Q732777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$4D234A8D-5946-42E6-A032-C8C23A8C8306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765659fa97c8296a96398102df5f70ea96ce2371","datavalue":{"value":{"entity-type":"item","numeric-id":1003774,"id":"Q1003774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$33F8FFE1-28E7-469D-9527-7FF6137D5B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad96113f00571b0b1d4bc46f683087148e9844c5","datavalue":{"value":{"entity-type":"item","numeric-id":378107,"id":"Q378107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$BC3256EA-302E-4F08-A06C-B36E2654F986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$003FED32-5B26-4152-B1D5-F5CD0B4F06E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$D2A15A9A-E824-4332-A348-D6AA53C2775A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dad5d93d841cb875f94b5a93a51c9df295e53d9","datavalue":{"value":{"entity-type":"item","numeric-id":2899100,"id":"Q2899100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$1F0E8D05-874C-4FB0-A36B-4BB494EEED35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728d03e0c235aab33847066df76801cac338b3a3","datavalue":{"value":{"entity-type":"item","numeric-id":2890478,"id":"Q2890478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$2876C1D5-8783-4B54-B98C-A4768CDE973E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b5a905880a8e33ae6a159ed86d0f3497d1cb58","datavalue":{"value":{"entity-type":"item","numeric-id":3840361,"id":"Q3840361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$21D63BE2-A6DF-4E4B-A7D0-DD421AACA201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6367a2b9e8957ce6f247f6a0e2279b28d4e5fb14","datavalue":{"value":{"entity-type":"item","numeric-id":1891924,"id":"Q1891924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$19411577-C4FB-489B-B93B-04B6117725A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f5e4c412e1b522bf1123cf9a7bc8e6688e7aa41","datavalue":{"value":{"entity-type":"item","numeric-id":2731603,"id":"Q2731603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$0CDEDD4F-2F05-4D4A-9E42-356EEC70D715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b539c9bc3147862d6a544519cf5c90c755e3236","datavalue":{"value":{"entity-type":"item","numeric-id":5463444,"id":"Q5463444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$116F3191-BA14-457D-9015-90858263DA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd32d223f6b8038f518d0ed0082c9a39e62226ac","datavalue":{"value":{"entity-type":"item","numeric-id":3086030,"id":"Q3086030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762457$774D6CC8-70C5-4CE5-8FBD-5440F5A431AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ca92c98d98be1058ea75104cb9fda00e6b2e475","datavalue":{"value":"10.1007/S12532-011-0027-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762457$509D223E-9786-4586-B499-4EAFF9B0E0C7","rank":"normal"}],"P1643":[{"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":"a84ae00db5d348798b23dd8e5640f9454b349c1c","datavalue":{"value":{"amount":"+0.8424952030181885","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":"Q1762457$4C5BC531-09CC-44D4-8EC6-975FACB0C99D","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":"be2996eb434a1a01846fd8912c1a4a318135e5f8","datavalue":{"value":{"amount":"+0.8424477577209473","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":"Q1762457$27DECB2E-4F1A-42FD-85BA-11854ED090BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd80677a2abb315cff6e20cc7f0f0af74280a810","datavalue":{"value":{"entity-type":"item","numeric-id":3086030,"id":"Q3086030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd9187702a7fb3aa80ded935bc6ef22102c179d3","datavalue":{"value":{"amount":"+0.8331617116928101","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":"Q1762457$BF5E968B-F1AF-45E4-81FA-0FCB3E23E2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048adae0ce9c85531a7ca233337f372e11d9514c","datavalue":{"value":{"entity-type":"item","numeric-id":3503534,"id":"Q3503534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a0a560e06264883b3171f16231fae699e14b93f","datavalue":{"value":{"amount":"+0.8092845678329468","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":"Q1762457$E82BFB3E-D4A0-4A46-9E1E-B52D65202CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bab202519501ad744147858318c4f1dbdf24f9d1","datavalue":{"value":{"entity-type":"item","numeric-id":458974,"id":"Q458974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833b5ff389dc7e5d2a75e439887307fd5986ed02","datavalue":{"value":{"amount":"+0.8071961402893066","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":"Q1762457$ABD1430E-B588-43DE-B477-1B7EEBD3F24E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal linear arrangements using betweenness variables","badges":[]}}}}}