{"entities":{"Q1806343":{"pageid":1817085,"ns":120,"title":"Item:Q1806343","lastrevid":69006666,"modified":"2026-04-13T03:41:18Z","type":"item","id":"Q1806343","labels":{"en":{"language":"en","value":"On the approximability of an interval scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1356648"}},"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":"Q1806343$2A17B706-02C2-4BF0-B99E-53B729C79AE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e6711f0b45d0012db82774b2dd776c9675ea91e","datavalue":{"value":{"text":"On the approximability of an interval scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1806343$999DEFBC-EC86-447B-BD3F-ACEE1756C77E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5df4d5f0cc6afcefcb8113ea1f7014718d95c7b9","datavalue":{"value":"0938.90034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806343$AEE6DBD5-E8CC-4D56-B4AB-803247DB0B20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"058e02b14f73fa961e8230ed8e0d6de6f8c67a8b","datavalue":{"value":{"entity-type":"item","numeric-id":262242,"id":"Q262242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806343$60A9F9CC-198E-489C-824A-1A8C02338595","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806343$11FDD268-70B9-4F70-A164-749FCCFA5F00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a4d6512efa0fa89e17e38eada884c6f32c9ae33","datavalue":{"value":{"time":"+1999-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1806343$952E6C8C-CF27-41B5-B543-406E9C703872","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806343$32048C0C-319D-487F-9991-41CDF0E61DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806343$99E4BD6A-0907-4851-8E5D-20B741787FF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"199390f19deac5919485637c86ec475d62867420","datavalue":{"value":"1356648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806343$2AE68CC7-187E-46F2-8CC5-7E584B844E7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806343$26BE1F56-F424-4D86-A29E-89D38B02F403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806343$E06DA738-099E-4FB0-BEE9-E33D552F26ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806343$1F3E6AED-9441-46D1-AD4B-9D728884346D","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":"Q1806343$689C0804-DAA9-4C8A-A78B-A7577217A179","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806343$84428E2E-80F4-441C-8ADC-85C8073AC216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b780cc1c0693ea376f85e0d1c346e95ef361a756","datavalue":{"value":{"entity-type":"item","numeric-id":3990560,"id":"Q3990560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806343$8F431253-9F79-48F5-BF2D-1704676E03A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec69c015adb8c9ec0707f462a95a346c9383886","datavalue":{"value":{"entity-type":"item","numeric-id":3990569,"id":"Q3990569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806343$383C6A22-4072-41DF-A732-744B4E1CA25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbebb55448781d4ee5877d96702037fdb36c9148","datavalue":{"value":{"entity-type":"item","numeric-id":4395326,"id":"Q4395326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806343$03AC981E-8A97-47A0-9EBB-5E24B9B7954E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a98373dbbe82ad8f7da35c58ac7b96511bbb28","datavalue":{"value":{"entity-type":"item","numeric-id":4363763,"id":"Q4363763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806343$E86D60E2-A015-4A1B-A3DF-0C4B4B9B76BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e5e02b4aa5e8bc262b933cfbbb2ed4beba459e","datavalue":{"value":{"entity-type":"item","numeric-id":3319772,"id":"Q3319772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806343$F8D53F68-36F0-4EEF-BF37-E142907DEF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a24c0a1011599ae9e3b02a211e7ef52cbf167d","datavalue":{"value":{"entity-type":"item","numeric-id":1195868,"id":"Q1195868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806343$96C10F5A-6474-45EA-B4E5-1EF2F4F49E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4237d79c294d4249256662d539abcb143355f7","datavalue":{"value":{"entity-type":"item","numeric-id":1278722,"id":"Q1278722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806343$6A74D24C-DE0E-4EA7-BC9E-8E4F81E4D2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a65f44ac294fd89242b0794c8c685458431daa5","datavalue":{"value":{"entity-type":"item","numeric-id":3840371,"id":"Q3840371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806343$8CF2EFE7-826A-4DEF-90E4-69F3D57F9566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806343$DDC7C882-73AC-4DB3-82F3-8E24465E5CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806343$0B2EE55C-1A09-4453-9773-51613927AB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94706279715ea5e10c434e26f8b6b864937984c9","datavalue":{"value":{"entity-type":"item","numeric-id":1805461,"id":"Q1805461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806343$95A48756-769E-4083-932F-4E078E979D7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cd8803d6f24621690b4efe7ad663a6a6554f14d","datavalue":{"value":"10.1002/(SICI)1099-1425(199909/10)2:5%3C215::AID-JOS27%3E3.0.CO;2-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806343$03EB9408-437E-47B7-9B73-932918F454A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12669a0e8b117b8a419a1678a4f1e80edea83f15","datavalue":{"value":{"entity-type":"item","numeric-id":4400854,"id":"Q4400854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e0097ead00d4be96d0261ee7a2ac9df232c6db","datavalue":{"value":{"amount":"+0.964954912662506","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":"Q1806343$D173F5F1-C0D0-4E9D-B674-580E4F01F953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79fb86d147e6f9e26794fbeb4dcdcbf7c99f137a","datavalue":{"value":{"entity-type":"item","numeric-id":5388006,"id":"Q5388006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"087d99b3d88d20a8f01816593517f001f0beef4c","datavalue":{"value":{"amount":"+0.8032140135765076","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":"Q1806343$8A067D4F-E464-42EF-87E4-FBA83027FD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401d697b13992b3a47d12e48baf7bdfb231cdfef","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47fb45c020c6598e3ec90f3ccb243b7ba2fbe299","datavalue":{"value":{"amount":"+0.7921526432037354","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":"Q1806343$DBD7E4F2-C21D-4490-B9CE-9FF050DBA0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f0651f04517d2354e98de071b19caa152b5b6e2","datavalue":{"value":{"entity-type":"item","numeric-id":4829009,"id":"Q4829009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c1e7a660ee65ce1b1584ec7ccd38e140cbc2106","datavalue":{"value":{"amount":"+0.7791186571121216","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":"Q1806343$E90352E5-2530-44AE-8716-65439EFE158E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751f7157926c5c5d4a3b5a6a10ef890ebf872805","datavalue":{"value":{"entity-type":"item","numeric-id":4036610,"id":"Q4036610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97f1c537e531f70f7e047ada03b26b1c98fa6e03","datavalue":{"value":{"amount":"+0.7770286798477173","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":"Q1806343$70B4D5E7-61BB-4F6A-BC45-A4D1B3BC6C82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximability of an interval scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximability_of_an_interval_scheduling_problem"}}}}}