{"entities":{"Q551193":{"pageid":552960,"ns":120,"title":"Item:Q551193","lastrevid":62690037,"modified":"2026-04-11T07:47:46Z","type":"item","id":"Q551193","labels":{"en":{"language":"en","value":"On the complexity of interval scheduling with a resource constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5920442"}},"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":"Q551193$4335A797-AD27-440F-A7EF-AB00763367E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4faee12ccfd5800d8d27fd3942e3b43051903e9c","datavalue":{"value":{"text":"On the complexity of interval scheduling with a resource constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q551193$84215587-06B5-4E8C-BDAD-10428C54D334","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c52ea0977474ea09df57565a5ddd555861f34cc","datavalue":{"value":"1234.90005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551193$2F554053-DFBD-401E-8F8A-C087E5A1C9C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fd38c8352b46a9f71f6d6603d95132f898157bc","datavalue":{"value":{"entity-type":"item","numeric-id":217093,"id":"Q217093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551193$ACF1592A-3DBA-475D-A7C3-74E97067CC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"372413c2445c1aabde171dd1fcf3f8dbe2f4ce79","datavalue":{"value":{"entity-type":"item","numeric-id":336532,"id":"Q336532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551193$FE066B24-9B3F-4DB0-A30A-C624AD9919E5","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":"Q551193$B0E08293-E57A-4428-918E-0017779D0101","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3cb91b61275a9337dc0b3da1b4e47e94aca6afd0","datavalue":{"value":{"time":"+2011-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q551193$8B5FF7E0-24CF-416A-BB2F-D3606D51C41C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551193$CF68A7F5-5F7D-4713-B4D4-647EF2DA30F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551193$07360C28-BC08-4DD9-95EB-B6AF2B1A6E75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac375ba34306a9070fc79dc8f6991bd29036f8ea","datavalue":{"value":"5920442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551193$B6116FCA-9BAD-4274-852E-91712AEC9A2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q551193$E0113104-A368-487A-B844-B1E30C219C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb01a4d9b5fd0cd23aca1d2d12447853c1dd50c8","datavalue":{"value":"fixed job scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q551193$A5E9A0BE-1A60-4F3B-AABF-B6613BDD2EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be94e0652db58f3504a5ea05be6df619cad5a25","datavalue":{"value":"resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q551193$BFC993B5-EC1C-4715-8549-F2F86290287C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q551193$4D96925F-4969-4951-A439-61FE1AE7C719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b35134c95e8e3322edb0391e81cea5ed99fcfc4","datavalue":{"value":"interval availability","type":"string"},"datatype":"string"},"type":"statement","id":"Q551193$F9C25EDA-945F-44DF-9902-97C9C546C5CE","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":"Q551193$71C5754A-52F1-42A0-98F0-463AF191A6DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8df2844c55ae04c57846f262f7ea1355408a88e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.03.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q551193$3B05D542-1FFE-4CE4-A122-8F6962EB58CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f06b9ab50e7bf81a76cabbc4b13ca19738d83f2d","datavalue":{"value":"W1982134276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551193$40DBC647-56B0-46BC-A53D-F8DDDA047B5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb196c885c8fbc4315d9ee803a71ff75347b081f","datavalue":{"value":{"entity-type":"item","numeric-id":1098765,"id":"Q1098765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551193$BB5F992C-1172-46DB-8C50-944869EA3681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897e1933e16eea824b11e763d9365cecdc33f9eb","datavalue":{"value":{"entity-type":"item","numeric-id":5501955,"id":"Q5501955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551193$3BF35DC4-5301-4107-958B-33DCCEB15850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f43c8febd5c852fae78bac31fecb93a616941fc","datavalue":{"value":{"entity-type":"item","numeric-id":2564884,"id":"Q2564884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551193$38EDF80F-7463-4B60-B209-B3F061EE1400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca10486b80ebf583619ab57d40a88f2aa5618c4","datavalue":{"value":{"entity-type":"item","numeric-id":3236250,"id":"Q3236250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551193$D6B8F71F-29E3-4BED-8CC3-F3181494F09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1999bb046a17a17052569a9735db1d6ab823f202","datavalue":{"value":{"entity-type":"item","numeric-id":606987,"id":"Q606987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551193$9F097A57-0DD5-4FEA-91C6-95B3C4CC4779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3cf8771e3aa23c9f6eb47391cbef9e2934ad39d","datavalue":{"value":{"entity-type":"item","numeric-id":3990566,"id":"Q3990566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551193$B51BDC5E-B139-4695-AF5E-C63F91693221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551193$E55A5D35-4421-46B5-A806-7D912D568BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8966655ecbb1863d7d15b1de7a7a366acdd2bc41","datavalue":{"value":{"entity-type":"item","numeric-id":3964622,"id":"Q3964622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551193$7736F879-32DE-49AD-9136-A55B0D89A7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3b3f4003505a3ebce239ac3502463423fc3849","datavalue":{"value":{"entity-type":"item","numeric-id":4147822,"id":"Q4147822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551193$A42264CD-5973-4D4A-8E3C-44A843959F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe0a7dc5fd96fb7eb97e15c4eff26e3b6243c504","datavalue":{"value":{"entity-type":"item","numeric-id":3856113,"id":"Q3856113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551193$020AD9C2-C8BF-4ADD-B120-D025E754D888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f024dac8370ee32f2dc0a729ae27f6428264d5c","datavalue":{"value":{"entity-type":"item","numeric-id":5897354,"id":"Q5897354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551193$D8CC3C58-16B5-4F4B-9E7C-02C454022A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551193$12F12230-CF36-4273-89B3-F9FBA13F9A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f1d6caace065e7e0cb0f749ea4c85832a28efb","datavalue":{"value":{"entity-type":"item","numeric-id":1179005,"id":"Q1179005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551193$7AAB5D47-748C-4A65-B3E5-174A209BB1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c0787ae7cecc5e1d591d7abb2446c10c121556","datavalue":{"value":{"entity-type":"item","numeric-id":3524590,"id":"Q3524590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551193$49CEB413-1C24-4AD3-8E6A-A01B05744C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29fd8bc75d80a7c850935af22c2c5ec2aa04f2a","datavalue":{"value":{"entity-type":"item","numeric-id":859906,"id":"Q859906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551193$50FF5DA2-EA4F-46EF-9425-98333901545E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db79876e131f24cf4ad01a251e524653a8dbd103","datavalue":{"value":{"entity-type":"item","numeric-id":1388883,"id":"Q1388883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551193$F0A827A5-1639-4280-BA29-69FF475E8A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7f64806306f8a19197365491432bba737d279c","datavalue":{"value":{"entity-type":"item","numeric-id":3780409,"id":"Q3780409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551193$89559CF2-C2A3-4897-8BA2-5A7ED78F360B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b669f75be171477f81db42f61b83204aeb5bca5c","datavalue":{"value":"10.1016/J.TCS.2011.03.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551193$74645DD4-F7D9-415E-8394-0F13B5B55CDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158143868181cc97661310bd256cfa746ba72273","datavalue":{"value":{"entity-type":"item","numeric-id":337149,"id":"Q337149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3bd3f7c795bdcadd6567c7479592260aa1a88a","datavalue":{"value":{"amount":"+0.8482199907302856","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":"Q551193$C4C6D046-67A5-49E7-BED7-845E5B89B30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775fe3572ddd97c4606b116aaca36777a40bb846","datavalue":{"value":{"entity-type":"item","numeric-id":2564884,"id":"Q2564884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b5f03baf820d27ddaedf07108dc309b076e5dc","datavalue":{"value":{"amount":"+0.8001953363418579","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":"Q551193$3445F221-BCB5-4303-BDBC-1A1A0462811B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cdfb96548a20e97fb0ffe642476197411afae9e","datavalue":{"value":{"entity-type":"item","numeric-id":3347607,"id":"Q3347607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84092c155c7ab9e7cba79a44040f1c7dabead923","datavalue":{"value":{"amount":"+0.7970627546310425","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":"Q551193$A68527E6-FF2D-477E-9E72-044B6981D25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7fdf49709b29a5ce9fce851eba1e98f552d2bd","datavalue":{"value":{"entity-type":"item","numeric-id":1417559,"id":"Q1417559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c9eedcbfe2dd66864a0bb06436b726c26288d8e","datavalue":{"value":{"amount":"+0.7916635274887085","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":"Q551193$89B60500-7A99-49B8-B0E5-EB4A41087A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b5e0a63a050959aa2920f1090d33d82b6d0458","datavalue":{"value":{"entity-type":"item","numeric-id":3524590,"id":"Q3524590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b2db1678d7ea39343349abf8746911367ad3bbb","datavalue":{"value":{"amount":"+0.7913561463356018","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":"Q551193$03F1C448-3C87-4799-B57A-1869E2B6D1E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of interval scheduling with a resource constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_interval_scheduling_with_a_resource_constraint"}}}}}