{"entities":{"Q391978":{"pageid":393745,"ns":120,"title":"Item:Q391978","lastrevid":51901160,"modified":"2026-01-20T12:24:34Z","type":"item","id":"Q391978","labels":{"en":{"language":"en","value":"An improved approximation ratio for the jump number problem on interval orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244605"}},"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":"Q391978$FB321E8C-60AF-49EE-AB80-6514344BED42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0edab8347d90c4bd399e28dd2ac45d728f9f478","datavalue":{"value":{"text":"An improved approximation ratio for the jump number problem on interval orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391978$54F07626-F0E8-49B3-BD0C-F85C951D813B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46def3de95914cca12ab12094f22a6c92c6c69e7","datavalue":{"value":"1335.68295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391978$468B469F-ACD7-4D8A-80F8-C1EBF826EED8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ddc8f7e303c18ee3caba66ae35e94b420a8662c","datavalue":{"value":{"entity-type":"item","numeric-id":391977,"id":"Q391977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391978$02F527A1-461A-4F52-BFE0-8D585B163F9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391978$112D92CD-BC93-4437-8D35-935BE47C9B5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-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":"Q391978$5FA9B277-1B96-419F-BD92-3287025A560D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391978$DA0C2930-7F6A-4FE4-98DD-20A4DBA1FF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391978$CC3EA4ED-C478-4E20-AD74-79F6926716E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391978$BA46DB3C-12E7-4B10-9ABD-C71067C99967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391978$2D3C3901-360E-4862-85CB-C4A43EEC8885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391978$A555DC45-A0DB-4A74-A713-01764A8EE6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391978$64023700-54D4-4907-A526-BECBE80BC3A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e1788c4bb46574778e7beff4879b4d8eaa808b4","datavalue":{"value":"6244605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391978$1FEAC833-29C0-4A53-A604-242384BED1E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q391978$F2FBCF37-02E0-4598-84E4-E7A315DB0DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fdbede0e55799b154cb298ccb951db472fb2e85","datavalue":{"value":"jump number","type":"string"},"datatype":"string"},"type":"statement","id":"Q391978$A55FF79A-A4F4-4A94-9423-7ADAB0001872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q391978$68F58602-A8F6-4754-914C-926AA7CADB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q391978$F806BC4E-3598-4681-BDD2-03D6BE31A5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc02b93f05817810227e222ee92dbaee102a4247","datavalue":{"value":"interval order","type":"string"},"datatype":"string"},"type":"statement","id":"Q391978$2F10FDA8-156A-4C28-B6ED-4E8AE288313B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b860a0597dd249b584149fd2ab2e7e5bfa5ec","datavalue":{"value":"linear extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q391978$BF38A06D-FBB9-4687-B0CB-73EF71561B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c673080127e1d2f44f24cd80d57f7846b39549a8","datavalue":{"value":"graph packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q391978$EFFC6FE5-FC96-4699-A32C-0062B36F19D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q391978$86E4FBEA-52F1-4DD8-B2DB-B3D9C1E3A617","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":"Q391978$8CB34E48-D3D9-497F-BB24-32B9796D611A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a56c5fe12ae9926de787d998b2c94fca5e25d14","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.10.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q391978$78FB1113-4F78-4312-A905-4D6420EAEFFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25a267d310b80fba5440d6e3a05a07957d0c242d","datavalue":{"value":"W1992481063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391978$9D67D68C-54B3-4F82-BD28-B725BBC0AEAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d08f919474deb8a0b56fd05584752d6da0d3c46","datavalue":{"value":{"entity-type":"item","numeric-id":1329825,"id":"Q1329825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391978$0454EDA7-53FC-4D8A-96D8-7C8D3F613CE0","rank":"normal"},{"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":"Q391978$58330FC3-455E-4FD2-B4F6-F99E836BE8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de7edad0b76fa41f3d5b9d1b0f37d5e44dc7a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1166429,"id":"Q1166429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391978$A4C064DA-8AE1-4951-835C-CDC0D50B949B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391978$CC66B462-3BCA-4E2C-BE45-1273729A0594","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":"Q391978$9D09893A-0AC5-4A0F-8DE9-F830640E40F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afdf2554745c39628b95b8afebf79a989b3e10af","datavalue":{"value":{"entity-type":"item","numeric-id":3344239,"id":"Q3344239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391978$38B5C873-42A1-4EE5-9934-5BB1127BBD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391978$4B4D4691-B43D-4DAD-89C4-42CF0AD6EE6D","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":"Q391978$B0800811-CFA9-46BA-AB6D-76F900D5FB36","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":"Q391978$EB00FB9F-5C4A-468A-BFE2-E2E762D905BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4906f8285eb349a89db0843c20eac1c68052476","datavalue":{"value":{"entity-type":"item","numeric-id":1898347,"id":"Q1898347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391978$A405255B-20C3-4465-8EAD-0390DBE82CB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"091d69365d1907fb0175c3f3def5482152e09fcd","datavalue":{"value":"10.1016/J.TCS.2013.10.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391978$C3C286FC-3712-444F-A3BD-A502EB0141DE","rank":"normal"}],"P1643":[{"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":"e5d007d8b2165f0de55d7387673a73fcfb016f3c","datavalue":{"value":{"amount":"+0.8963955640792847","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":"Q391978$67E6CAC4-0FAB-4AD2-B42B-1D917A16FAB1","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":"98c5f076aacc4f8ae0088d65d5f38141493b2bbe","datavalue":{"value":{"amount":"+0.8785347938537598","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":"Q391978$653BDDFC-9CFD-4EC0-8503-DD25A6050ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e27daee5d7c0708715e35129e1e17d73a3250c1","datavalue":{"value":{"entity-type":"item","numeric-id":1898347,"id":"Q1898347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09d7a46d2c092d39615ce901892f789d078e56e","datavalue":{"value":{"amount":"+0.8759934306144714","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":"Q391978$379F7188-1DB4-49A3-A8B6-147AB460CD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a5b90ec67fa07df25dd497541b5cc665876ec2d","datavalue":{"value":{"entity-type":"item","numeric-id":4836304,"id":"Q4836304"},"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":"Q391978$D01C263A-8CC9-4ECC-8219-80980FD77192","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":"e839b02e863b16a29dc875a3fbf6f4fa70d5a10d","datavalue":{"value":{"amount":"+0.8711893558502197","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":"Q391978$2556AEFF-8FF1-4C9A-B8FD-A6F2BCDF01E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:391978","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:391978"}}}}}