{"entities":{"Q839896":{"pageid":841744,"ns":120,"title":"Item:Q839896","lastrevid":64731531,"modified":"2026-04-11T21:51:15Z","type":"item","id":"Q839896","labels":{"en":{"language":"en","value":"Applying mod-\\(k\\)-cuts for solving linear ordering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5601702"}},"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":"Q839896$3DD05280-D165-4713-B3DC-A68B4F6ED569","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92c7a5cb6ddee6eb19baf13da15f77cd1a4f4bfd","datavalue":{"value":{"text":"Applying mod-\\(k\\)-cuts for solving linear ordering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q839896$0509B051-CA60-45A0-B955-2B5E55B938D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b5b955f39f69d6893690374b1748f11a7d8e82d","datavalue":{"value":"1170.90469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839896$2D793C10-7AAC-4BFB-8CD7-916E3F7F2FEA","rank":"normal"}],"P16":[{"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":"Q839896$3C489E22-E4B7-4B03-AC8D-BCABE84E33A8","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":"Q839896$25AD7688-E73E-42A2-BDCA-BDD64BCDFAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"043ba4876405348a5690f03ed0616e61a8bd0ca8","datavalue":{"value":{"entity-type":"item","numeric-id":458973,"id":"Q458973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839896$5710AA15-8640-4828-84B2-B30111EBF7D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68e4ab59be9179948818023f7eadfb9adece9a5d","datavalue":{"value":{"entity-type":"item","numeric-id":188728,"id":"Q188728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839896$BF952291-00C4-401D-A63C-E03968272F84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba55de1898b5b7ed159e3b67fd658ad04a96431f","datavalue":{"value":{"time":"+2009-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q839896$1B15C3F9-1079-460B-9B5D-67A59FC7EF9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839896$14AFC88E-1802-4F88-8FDA-D0B8C76FAE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839896$6ECE3AC2-5285-4132-84DD-C9A2AD6F8621","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a78b9b01b878d080df0769d7fd7e9a04f482e42f","datavalue":{"value":"5601702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839896$5EADEB98-F20C-4929-8F72-2C7A80399C07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c9944e76dcbd8eadc55e12cbb1f4e983def247","datavalue":{"value":"linear ordering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q839896$05D4E91E-ADC9-4976-BE80-F7840C516A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q839896$21BAFA78-5EF2-4337-A712-014D77188220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52c0ece97b3ecb68eda4a6b5e507bc84920f602e","datavalue":{"value":"mod-\\(k\\) cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q839896$9B57B4DC-F88C-432D-A8F4-389B920377F0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5eb5bdd02bfb8e3a9cc55a1cd3a43072511a1154","datavalue":{"value":{"entity-type":"item","numeric-id":15484,"id":"Q15484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839896$F971D52D-1AC7-495B-BD22-18BE51D83645","rank":"normal"},{"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":"Q839896$4005D419-1AA3-40BC-84DC-07D439E2A953","rank":"normal"},{"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":"Q839896$661A8C4D-886D-4483-978F-8A3B10569D83","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":"Q839896$48C52A55-C88A-42BD-81B8-9CAD4D72FCE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6dfb3022f125943bc4e6eb6edd6aaf7a8ade54c","datavalue":{"value":"https://doi.org/10.1007/s11750-009-0096-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q839896$3B90ED8C-98D4-4778-9EFE-00F90AEACADF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"343bd28738accab7cb8199e6392ef385c92dc6ca","datavalue":{"value":"W2026724541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839896$0EAAC5F0-6C8D-4029-BCCB-A4206663F2B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb8cf2a9ad435f0aa63cdefd28a55e800291ead","datavalue":{"value":{"entity-type":"item","numeric-id":2892331,"id":"Q2892331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839896$AB2C3BFA-828C-4DB1-BF4A-51B03C87E829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c621a555844c99ae9452c6971618d6aeffedf967","datavalue":{"value":{"entity-type":"item","numeric-id":4699161,"id":"Q4699161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839896$C94B93CF-53E2-4E32-9567-6F1A3DB41B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51f1adfec3e4c1da1bdeb625927be606d3bfaf6","datavalue":{"value":{"entity-type":"item","numeric-id":1814791,"id":"Q1814791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839896$0779ED7F-5658-4960-9FBC-01CB840998D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102685a85dbcfd492aff0eacd82ee4bb754b87f2","datavalue":{"value":{"entity-type":"item","numeric-id":1970294,"id":"Q1970294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839896$FAD40285-A6C7-4017-95D3-E77C89380AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13743a1faea10982bdbb22f39ec6b08cf5a051d","datavalue":{"value":{"entity-type":"item","numeric-id":2497757,"id":"Q2497757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839896$0BF64A0A-3706-4F33-8FCC-0EB8BC22DD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c4c1b97c1f12845d99649a734b03421a9381a2e","datavalue":{"value":{"entity-type":"item","numeric-id":5946819,"id":"Q5946819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839896$275924D5-43D4-48A0-9099-2266535B9AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32866bf2d31b9cf1002630f1a4c01f322b0cc4f7","datavalue":{"value":{"entity-type":"item","numeric-id":3217947,"id":"Q3217947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839896$6189E638-7753-4D35-8BC8-47B4C71CBBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fd43796a032f8fa1d835740fdfb8c1f13e3234","datavalue":{"value":{"entity-type":"item","numeric-id":3698819,"id":"Q3698819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839896$F8C46F7A-542D-4F3F-A1E1-63D6077D0E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a1c1aa0b7425c0db3283090941eae3cdb037f3","datavalue":{"value":{"entity-type":"item","numeric-id":4789079,"id":"Q4789079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839896$B392A328-93AD-4AB0-A8D0-29E74CCD4EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd7ebc2f1af229cc65ae1452bfbe474f798fb7a","datavalue":{"value":{"entity-type":"item","numeric-id":1326756,"id":"Q1326756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839896$4602A80B-0E16-45C6-B12D-721CBF6BE377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04872738d50af98253ccedc10191fd45f44520ef","datavalue":{"value":{"entity-type":"item","numeric-id":3680289,"id":"Q3680289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839896$3FF318BD-4945-4F14-B290-C01A6F072D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7929586fc123eff57be28d77b67dc835a77adc7","datavalue":{"value":{"entity-type":"item","numeric-id":2368130,"id":"Q2368130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q839896$3536070E-4DAC-418B-BAC1-1DCA38B67167","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63b2067f1aa042573495994f403801ca3e5479df","datavalue":{"value":"10.1007/S11750-009-0096-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q839896$2C9470A8-321B-4B3F-8CE1-E951FD13D638","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e5523e6e90045f9b67c6c28f7b6a175a918857","datavalue":{"value":{"entity-type":"item","numeric-id":3217947,"id":"Q3217947"},"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":"Q839896$F7CCB524-B777-4AF5-9229-5FC3202491B4","rank":"normal"},{"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":"50c0252950acdf067e20cf525fdf3ad272876ac9","datavalue":{"value":{"amount":"+0.8176664710044861","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":"Q839896$A5F94421-2DF4-4FCF-88E0-85086D336396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d61f4b7cf4d96a85840c51b0350970fba2c7f9","datavalue":{"value":{"entity-type":"item","numeric-id":5313022,"id":"Q5313022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"818323bcbb206abd0409d1773c75d812d4573566","datavalue":{"value":{"amount":"+0.7838720679283142","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":"Q839896$7526F169-B16F-41AB-9EDC-18AA4D448787","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":"21c7d0ccd70d67d3d80f4233f9ed140b01822519","datavalue":{"value":{"amount":"+0.7784896492958069","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":"Q839896$66096B98-6A85-484A-B7EA-619F01FF1180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b4a610518146943fe0e842c1f566d34da74501e","datavalue":{"value":{"entity-type":"item","numeric-id":1816404,"id":"Q1816404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21c7d0ccd70d67d3d80f4233f9ed140b01822519","datavalue":{"value":{"amount":"+0.7784896492958069","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":"Q839896$95F2CDCE-AD77-45D6-9034-1742B685F5D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Applying mod-\\(k\\)-cuts for solving linear ordering problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Applying_mod-%5C(k%5C)-cuts_for_solving_linear_ordering_problems"}}}}}