{"entities":{"Q1898347":{"pageid":1909089,"ns":120,"title":"Item:Q1898347","lastrevid":71105418,"modified":"2026-04-13T19:31:17Z","type":"item","id":"Q1898347","labels":{"en":{"language":"en","value":"The jump number problem on interval orders: A 3/2 approximation algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 797077"}},"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":"Q1898347$2D4ADED9-7918-4208-8CAE-64C20806E217","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13a064b45bf68be62984c5c5337314ba63b5b090","datavalue":{"value":{"text":"The jump number problem on interval orders: A 3/2 approximation algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1898347$4D0E30FB-C8B1-41AA-A84E-F0CCD9192FD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18dc52741805ebcf3075e65d05d9e5fa314decf8","datavalue":{"value":"0837.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898347$FDC83AE8-02DE-4D75-BEFC-88DDE6DF631E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adba6f1c63e8b28513f4f6ffc255b00532090771","datavalue":{"value":"10.1016/0012-365X(94)00290-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898347$1D39366C-E4FE-40F0-A701-141C3B4FB733","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898347$ED09C42F-E96F-4F6C-AFBC-55433E13725B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae6bbe402fa411517b9e3e0f1a301dad51f71610","datavalue":{"value":{"time":"+1996-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1898347$C08129AD-B750-42E3-A6C0-7DE139BCFF8C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3f97cb4e803b69fb7d832d26d6ea17cae113ba3","datavalue":{"value":"The paper deals with the jump number problem on interval orders. Using the arc-diagram representation of ordered sets, the author gives an approximation algorithm for this problem. Further he shows a complete characterization of the representation of the interval orders by arc- diagrams.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898347$25E1EEF9-9C9C-4E9B-BE14-E82F04EBB3B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898347$0D9ACDBC-A7AD-4DAB-B300-437126DF5EA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b13c37857cff4c95bc281ef95998575cd926ef64","datavalue":{"value":"797077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898347$89C2A488-2D14-4ED1-863B-471980AA5B95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fdbede0e55799b154cb298ccb951db472fb2e85","datavalue":{"value":"jump number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898347$28A0792A-10E4-437F-83F4-ADA5D6FDC13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d18420b0848a4c0300452d10ba1f75d74dc0e1","datavalue":{"value":"interval orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898347$6A2061AD-B015-4C8D-88AE-530BD5198653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"845270f58e8b4f2f5ce7235103964990f46828cc","datavalue":{"value":"arc-diagram representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898347$AAB5B341-6F73-4DF4-9FC8-C73B2D45D856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898347$512DAF5C-7376-4FD5-B012-C4C7575C33EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4199cd531741d7933ab06a9471f7bf36907a191f","datavalue":{"value":{"entity-type":"item","numeric-id":583878,"id":"Q583878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898347$9A4A9AF5-2E19-465A-9710-C2BCA215343F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3435347ae0836a141153808f5e539b63c593b7b4","datavalue":{"value":{"entity-type":"item","numeric-id":238869,"id":"Q238869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898347$59DBF7A3-DCB2-47B1-A0CA-6F4237D3A605","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":"Q1898347$B58C0F97-9E2A-4BD7-B8E9-2BF61710C6D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c220a19f021f548cc67b4d4cac50f1852aabc1","datavalue":{"value":{"entity-type":"item","numeric-id":581427,"id":"Q581427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898347$CAF8F3A4-75B2-4B1B-ADE0-87E61013B390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303e345f747f79e501d44b36aac461c0078c7ee5","datavalue":{"value":{"entity-type":"item","numeric-id":1064975,"id":"Q1064975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898347$DC08CE18-2B39-4190-A080-BA6D0C63458D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e447438741ac71e01c67da4647f83316fec0faf","datavalue":{"value":{"entity-type":"item","numeric-id":921022,"id":"Q921022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898347$A4C35C5C-B814-4B2F-8095-452480E2A854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2cf1e3c5cf3c763e86c2665ddd5288c764294b","datavalue":{"value":{"entity-type":"item","numeric-id":2546051,"id":"Q2546051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898347$4FE0310B-F7AE-43DE-A5A9-970E08DC21F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e2f68982db365122724bb0068f25e2e1b9283c5","datavalue":{"value":{"entity-type":"item","numeric-id":1149762,"id":"Q1149762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898347$6EAA61C5-C10C-4E4A-88D5-43E6490F57A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"737999924ed6193487c703224ff7ed049b3e4f60","datavalue":{"value":{"entity-type":"item","numeric-id":1182058,"id":"Q1182058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898347$CC7D6B77-7747-4F1F-BEFB-0FC206843B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c63844c2e38245fdc6612bce29c35b91b812a27","datavalue":{"value":{"entity-type":"item","numeric-id":3854618,"id":"Q3854618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898347$ED407DFE-A0D6-4357-BE02-C2464C96F48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d5b3cac9d7fa9b0244c1deee93551fd12a68a92","datavalue":{"value":{"entity-type":"item","numeric-id":3676161,"id":"Q3676161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898347$84853FB1-8567-495F-B89B-4B498A02E949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657a48bdf3818940de5ed6a8251159a6b938cd08","datavalue":{"value":{"entity-type":"item","numeric-id":1104949,"id":"Q1104949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898347$940FA40B-3261-44F2-8389-FC1ADC2AB366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c1a1d30432788f433241741f41db387a62f70b9","datavalue":{"value":{"entity-type":"item","numeric-id":1113927,"id":"Q1113927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898347$E9ECE1F1-F497-48D5-81BE-1F6AF51C7CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e806032560998403925e4eab14a16a99ef78710b","datavalue":{"value":{"entity-type":"item","numeric-id":1894377,"id":"Q1894377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898347$41A707B6-FC74-4859-9EA4-D1B57224AD5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f6038f0f4dc1b0d25d15498a8c24e0eb23b0cb7","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00290-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1898347$41ABC859-A16F-47FE-9EF0-18ED3E8D005F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67178fe89d70031b104c9c7884e6ce2b56ff5948","datavalue":{"value":"W1981163443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898347$9ACC98AB-773B-42EF-90C4-26174D73F4EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e98dec7dbd89a3a825ed0bcebe43b7a42ad5427","datavalue":{"value":{"entity-type":"item","numeric-id":391978,"id":"Q391978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b0f58e3c6bcb77f389e3254caa560c1640aa77","datavalue":{"value":{"amount":"+0.8717168569564819","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":"Q1898347$6460A6ED-5463-465C-893F-66BB64BE2BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64c839935a2acc0484476bed839fe735a4b339b","datavalue":{"value":{"entity-type":"item","numeric-id":921022,"id":"Q921022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652795e391f1779f5d165440a05909b2af0c0dd2","datavalue":{"value":{"amount":"+0.8577668070793152","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":"Q1898347$A9B947BE-2673-4AD3-935E-4617DB228573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e4a540496cbde6e02fdd04e5e98c1a1d2e02c4","datavalue":{"value":{"entity-type":"item","numeric-id":2353641,"id":"Q2353641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d405cdec3af3e1a8c132fc2d44db9adebd6a6c2","datavalue":{"value":{"amount":"+0.8556423187255859","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":"Q1898347$1CE74E17-40EF-4B14-8B9D-0ADD2C448CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f092f593c4f508ede47fc18e246977186fd29ed","datavalue":{"value":{"entity-type":"item","numeric-id":1182058,"id":"Q1182058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8817c8a8d5529fcf7a09ef66447f5bc0d83df4","datavalue":{"value":{"amount":"+0.851493775844574","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":"Q1898347$55447B3C-EAF7-4613-9BB7-94E164C2DDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d1ea9ec42a5be891d6a23bd42b73ebf686741b3","datavalue":{"value":{"entity-type":"item","numeric-id":1195865,"id":"Q1195865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"997672e85d690233c5ab810af1f869cbb8590262","datavalue":{"value":{"amount":"+0.8485714197158813","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":"Q1898347$1FB5942E-A8CC-4E3B-85D0-0212092F6E14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The jump number problem on interval orders: A 3/2 approximation algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_jump_number_problem_on_interval_orders:_A_3/2_approximation_algorithm"}}}}}