{"entities":{"Q2743667":{"pageid":2754406,"ns":120,"title":"Item:Q2743667","lastrevid":83064233,"modified":"2026-05-07T05:50:54Z","type":"item","id":"Q2743667","labels":{"en":{"language":"en","value":"Approximate vs. exact algorithms to solve the maximum line length problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1652420"}},"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":"Q2743667$18F92BBB-4DC0-4A3C-9102-7A4F65FA4448","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52d0340175c981683664fd6d6d2e0e05093805e7","datavalue":{"value":{"text":"Approximate vs. exact algorithms to solve the maximum line length problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2743667$A9C9628D-C79E-45BF-82EB-9639D5F5403D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"981313fa155ef5c03e3264de317ff61a4b287386","datavalue":{"value":"0982.65075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2743667$3D3F1CA3-7B1E-43B0-A174-168EFB1FCE38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ce6708ca61bc19f26081a4f5750b5388061fb87","datavalue":{"value":"10.1080/02331930108844548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2743667$65E1AA2F-3D76-456B-A882-EA1F4713434F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a51e7036843201580f8cca312a8e982aa7e1eb7e","datavalue":{"value":{"entity-type":"item","numeric-id":1027433,"id":"Q1027433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2743667$908C6BA2-E4D8-4937-9099-33ECCCCCE286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8b31c8a9f73963c27ec72c7faa186d002f62d3b","datavalue":{"value":{"entity-type":"item","numeric-id":323327,"id":"Q323327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2743667$09114C80-025B-4769-975B-9713D429F77F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2743667$E3585811-445F-49F3-A570-A183F7EC464E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdfa6cba6260f9a6202ecedb776f440ed4a5fcda","datavalue":{"value":{"time":"+2001-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2743667$40F793CB-B190-42ED-9B46-B39D3312CDDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2743667$538B67B3-1DB2-4787-A0FD-1735770FF9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2743667$74FBB721-25C3-4BC8-9B12-F2CE99267963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2743667$1064C238-C3BA-474A-9621-A75F45B5FD20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36b8ae717b396bfba426e56cede0aeb1a417b8c6","datavalue":{"value":"1652420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2743667$28E81DF0-047D-4C2C-8B3D-85028BD85325","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2743667$A3D9051E-C8F1-4012-A8BF-40992FCE3E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0fad7fde755f2f12840d5edb9644d3fe49a2b","datavalue":{"value":"queueing system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2743667$A6BD0F9A-79B1-481E-8532-3EF6C3529DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a93e34f38a658e8c093e95c685527a5c00f5e84","datavalue":{"value":"nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2743667$2665FA3C-2225-423E-A0BF-3303F003F73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36ba8e1dcd9523ae10ac1f0af3a2e3776fbb6e4d","datavalue":{"value":"gradient projection method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2743667$87AE0EB2-AFAE-4081-8430-D743142933DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f6dea045a30b1588118d5d9e2e33659b8323fab","datavalue":{"value":"maximum line length","type":"string"},"datatype":"string"},"type":"statement","id":"Q2743667$C1CBA772-5A97-41CF-8ABB-2D0AAAA06EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37e35070475b6844d42897b2f385ce10ab9953f1","datavalue":{"value":"multiservice system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2743667$CAB11499-8624-4C59-A365-736F8D78F24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2743667$51AC9DB2-3793-42D2-97A6-FEAD49B381EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2743667$D59204BD-7B52-4AE9-BFAE-FAE770382E58","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":"Q2743667$9988ADF5-4756-47E4-917E-FC462CF2CEC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b83102f734853d646053cca2bf390e96ff3bd8c5","datavalue":{"value":"https://doi.org/10.1080/02331930108844548","type":"string"},"datatype":"url"},"type":"statement","id":"Q2743667$653B81D8-FBA6-4DC7-B263-C0A4212F563F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b3885963239e750980353d0e5c26fbe684339aa","datavalue":{"value":"W1973896932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2743667$A2244098-500D-4AF8-B3C4-B7D3736082CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6101160d1ddc2df5de2a35ba512edac7c9bf6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":4148781,"id":"Q4148781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2743667$D4BC7018-3E03-4F6C-A72A-41DA26607F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37b671e42c29f67d7351b57d637ce233f629d89","datavalue":{"value":{"entity-type":"item","numeric-id":2367368,"id":"Q2367368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2743667$6BCA40F6-A758-4AD5-BAB3-8BBB73F06413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c828ce32b8f5e5d4447d7a99e610a654c3d7a182","datavalue":{"value":{"entity-type":"item","numeric-id":3994799,"id":"Q3994799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2743667$6CC1CF95-95D8-4F91-803C-9279B6A66FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a587ae8e020d6650bd027d27ba33a1347784829d","datavalue":{"value":{"entity-type":"item","numeric-id":3806522,"id":"Q3806522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2743667$E457E99B-5FDE-4B1B-A435-871CDDAEFDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea3379033d95d10e7258efcd15949aa3d949968","datavalue":{"value":{"entity-type":"item","numeric-id":3713481,"id":"Q3713481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2743667$3E0E9B30-16BE-4CB6-809B-3170582F95B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2743667$1F48DCB2-C02C-4F49-BAD7-7A042175829E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"033ae98111ea4a4d9ccdc87e4e91c764fa7980d1","datavalue":{"value":{"entity-type":"item","numeric-id":921953,"id":"Q921953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2743667$B69D743F-E48B-40B2-AC7D-62F5C93AEFB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db1018043a14f8ef98bc21dbca175b9c0b0aaafc","datavalue":{"value":{"entity-type":"item","numeric-id":4700728,"id":"Q4700728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700a13d3ffd6a77e7babef3cfc72f59f275b36e9","datavalue":{"value":{"amount":"+0.7888110876083374","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":"Q2743667$E0BD3417-8EE7-43A3-AFA5-280391BDC850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a9cd9f7b9225cad8e7de75c6aa30be3d0a354e","datavalue":{"value":{"entity-type":"item","numeric-id":2367368,"id":"Q2367368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b763670e6f734fb077538668efde00318aecee","datavalue":{"value":{"amount":"+0.7265075445175171","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":"Q2743667$C0C20C77-C328-44DC-823B-1380B2B927B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4debbb03ade69418daffec117db0b7bc000eb75","datavalue":{"value":{"entity-type":"item","numeric-id":4007462,"id":"Q4007462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09825697752d5055e546fde490c023eab37ed838","datavalue":{"value":{"amount":"+0.726397693157196","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":"Q2743667$13470D27-AAFA-4F51-AF26-9A4C41DF26DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81fabc852b30fc0b1bd24adc146b998a34ac13b7","datavalue":{"value":{"entity-type":"item","numeric-id":3481506,"id":"Q3481506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640b8458c2d7e373a299cb3d0fc850e1d6b1085c","datavalue":{"value":{"amount":"+0.7185438275337219","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":"Q2743667$374163D0-651B-4247-A825-5D69FFC812A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e924db86956c4ab1fc2cabdc35bb0aafda357e1","datavalue":{"value":{"entity-type":"item","numeric-id":4233365,"id":"Q4233365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c77cbfae3e920928d1e806e03e6aa58d968f9df","datavalue":{"value":{"amount":"+0.7174392938613892","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":"Q2743667$1EE2EE30-C6F7-4AD9-9561-034094FB07C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate vs. exact algorithms to solve the maximum line length problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_vs._exact_algorithms_to_solve_the_maximum_line_length_problem"}}}}}