{"entities":{"Q3217947":{"pageid":3228655,"ns":120,"title":"Item:Q3217947","lastrevid":48770371,"modified":"2026-01-05T20:00:28Z","type":"item","id":"Q3217947","labels":{"en":{"language":"en","value":"A Cutting Plane Algorithm for the Linear Ordering Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3883949"}},"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":"Q3217947$2222B648-006D-4CFA-A0C8-64B8235F81EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0b4a6cd6f73ca5148fcebea53470815c7e538df","datavalue":{"value":{"text":"A Cutting Plane Algorithm for the Linear Ordering Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3217947$0C7F28E9-A2A4-467D-B426-372E9099EFA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af3b73de15f7e3c8bfd282b690b44eb4476ec821","datavalue":{"value":"0554.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217947$55B031AE-1AED-442B-BD70-2EAA5EDF4AAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c79d63a974620aa9dd22e3cdec2e56a2714b61d9","datavalue":{"value":{"entity-type":"item","numeric-id":202055,"id":"Q202055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3217947$242B28F9-D0B6-43D5-99F1-B752147EE1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf23f7d459350cc81fbda36038ffc14905d9f6f3","datavalue":{"value":{"entity-type":"item","numeric-id":193592,"id":"Q193592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3217947$0872FDD0-4CC0-40D0-9C43-97F2F0748CD4","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":"Q3217947$13BBED3C-9060-42EE-B930-1AFEFF7D5841","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3217947$B265B9B4-1FD9-490E-A630-863C509BBCD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3217947$DB450747-3988-4943-8D7F-6E41E8CEB392","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217947$D4EC40C0-7030-49C1-82B3-E8A622EF4C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217947$AC32338A-6018-4204-8A57-06F13E52EC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217947$DCF3C7B3-B9C9-4766-999F-B3794857B660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dfd8303bd13aea2e4b7120171f58bea1dddf5e5","datavalue":{"value":"91B08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217947$6D96ED70-63AA-4086-8C89-1C59DEFA8468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217947$DF353423-D098-4D59-B83B-2685956A6C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217947$6B7A5C46-A580-4067-A8B9-6F337C5A6C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217947$B7F9F7EC-A416-4D66-92A1-F80C52D28232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4cc32fa948e63081e0cc2ae8d7d8441a23c1e368","datavalue":{"value":"91B66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217947$31E624CC-5EE5-4C93-9E73-2E62F2E403D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217947$E74C3A74-A6AA-4316-A3C2-BAB396ED77CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da74383ac9bd3c6bfaf5946433810c20c1c18309","datavalue":{"value":"3883949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217947$624ED451-9D7C-414B-8975-ADB900B58B50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217947$70B8F1FC-4DE5-4492-BF36-0C610704A05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c9944e76dcbd8eadc55e12cbb1f4e983def247","datavalue":{"value":"linear ordering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217947$50F3047E-3AD3-44B4-B293-C95BA83D48E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a48adb4f56a2e0cf20f6f7928712552530e5672c","datavalue":{"value":"NP-hard combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217947$822CC97B-046C-440F-A542-FBFD07A55BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3063eecade2b5ce872fa7cba6ad92c102aa222","datavalue":{"value":"triangulation of input-output tables","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217947$FFEE1259-75CE-4725-BAAF-FE0EB719A3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2529fe3fd5f871f5548b5daeb156e40193b42dcd","datavalue":{"value":"one-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217947$87DFCD6D-9A3E-4420-8985-5C08439D71F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bcbc7dd6e293d0c098654f85ce5e926cc711fd3","datavalue":{"value":"aggregation of individual preferences","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217947$E2CCAA03-69E3-4643-8958-A2F687B8395B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be285f289c42f9099e85967a47bc3a12ea6ddcb","datavalue":{"value":"cutting plane procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217947$D5790DC1-5B78-4C94-AD29-8A600B1D93F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217947$11D803F2-E2C2-4C0B-A91E-B67D37924B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5121a687126cb0482c9dc3e3c464706a40bb9f0e","datavalue":{"value":"branch and bound techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q3217947$28EF9FD6-341E-4FE3-B7C5-F53D1B1C9C34","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7969250d1b4b8741f381abee838b2df06cbfffc7","datavalue":{"value":{"entity-type":"item","numeric-id":24581,"id":"Q24581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3217947$1A83670E-98F9-4479-B9E5-EA488FFEBDD2","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":"Q3217947$C9216E62-5AC1-4D3C-A638-79DD9BF598DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e51494831d351ffcdfb8c29c11f4e9d33274a8f","datavalue":{"value":"https://doi.org/10.1287/opre.32.6.1195","type":"string"},"datatype":"url"},"type":"statement","id":"Q3217947$6ACAEC8B-7322-43D9-BA53-4F5273B06E4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e7c6c2a22b74a667abef3fd96241771f06f67e8","datavalue":{"value":"W2099103397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217947$0C13036D-81F0-4C22-AA4E-6E3AFDDF0792","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c68414037fc78b77d074d6fc2c4c172374b96b0","datavalue":{"value":"10.1287/OPRE.32.6.1195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3217947$00468736-CBCD-46C0-A524-A8B40D78A708","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72ecdfaaacb5dbec0629221a2960f4c042775e0","datavalue":{"value":{"entity-type":"item","numeric-id":3680289,"id":"Q3680289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471c9261042ea2a51b90dac68028bf538a3151fa","datavalue":{"value":{"amount":"+0.9206002950668336","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":"Q3217947$8C79270F-7FFB-4DD0-8635-31E061FD1FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0160916acc7d9e6e434487a8eb4a01c8b7b72dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4496022,"id":"Q4496022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"847bd908be0aabde48b1980fce73ebfa332ee8f6","datavalue":{"value":{"amount":"+0.866271436214447","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":"Q3217947$650BC0C0-D691-481D-992B-31BC8E24D603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70b52ff0385d7d97640ad4502927a719970208bc","datavalue":{"value":{"entity-type":"item","numeric-id":429522,"id":"Q429522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"847bd908be0aabde48b1980fce73ebfa332ee8f6","datavalue":{"value":{"amount":"+0.866271436214447","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":"Q3217947$3B80CBDF-6622-49A9-9A2D-E2DBADE5B269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d9a93ade08aea60a02f9b2b742552010aad2ed","datavalue":{"value":{"entity-type":"item","numeric-id":3680606,"id":"Q3680606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1adec368e35faffdb0dc97a9549efd41f92c6003","datavalue":{"value":{"amount":"+0.8591287136077881","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":"Q3217947$B0ADC722-757D-4A3C-AD58-55D21E777850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02cb6308da3b5a6ff86eac784e30fef146019c8d","datavalue":{"value":{"entity-type":"item","numeric-id":839896,"id":"Q839896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c729c6f603fb24fd4783b442a60bddbc7029589","datavalue":{"value":{"amount":"+0.837602436542511","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":"Q3217947$71CC4BBC-6833-4CC2-A723-61832BE2878E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3217947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3217947"}}}}}