{"entities":{"Q476865":{"pageid":478632,"ns":120,"title":"Item:Q476865","lastrevid":57000687,"modified":"2026-03-25T14:36:49Z","type":"item","id":"Q476865","labels":{"en":{"language":"en","value":"Dynamic algorithms for monotonic interval scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375980"}},"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":"Q476865$959B4A2A-F55F-4E1B-BA93-41399E0DEBA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d44f303471423db997b201dd634f259c39f1187","datavalue":{"value":{"text":"Dynamic algorithms for monotonic interval scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476865$E52E444A-ABA8-4085-A9C1-ACC8010AD692","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e831aeda14fd82f4f3ff33a79574a3b71954315","datavalue":{"value":"1303.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476865$2FAB59B2-B4A2-4384-A25F-AF2E139B4F60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"908230505203eccb837b53bb6b9c33b396a9a16d","datavalue":{"value":{"entity-type":"item","numeric-id":188054,"id":"Q188054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476865$685AEE44-6A46-41D7-B48D-4318621F3712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"629242bc5c7dc3f8e5c40b4a94c572bb6d8923f3","datavalue":{"value":{"entity-type":"item","numeric-id":476863,"id":"Q476863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476865$F34E2CB1-9B30-470C-8C78-0E0316121E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"790a6e2623ed04866cf147712fd3cf130c9c01dd","datavalue":{"value":{"entity-type":"item","numeric-id":476864,"id":"Q476864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476865$FBAA912A-61D3-47B6-8D4C-7C4CF26C980F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08c3c603847ea257e950583f6462f86aaeaf9ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1943911,"id":"Q1943911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476865$23D8CFE6-877C-49C5-95FB-5D5AA3A69662","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":"Q476865$8CB1B5D3-DF6A-4FD6-86B3-16F7CE0BF72C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476865$BD9158AA-952B-4DC5-8F85-38FB681FEB04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06f5c8f5aea99c5fd68eae251763fdd069433353","datavalue":{"value":"https://arxiv.org/abs/1412.8005","type":"string"},"datatype":"url"},"type":"statement","id":"Q476865$97BB0114-6F43-445F-99F6-A001000992DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476865$E9CF5578-E10B-448B-902F-E48B440064CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476865$7BA1DDFD-3648-4D2C-A3A3-B0137F4A9E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476865$19108643-250A-4291-8F98-5E4C85EB6D37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"404b4ee13035020e7969b42dea0b9c0322948168","datavalue":{"value":"6375980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476865$BDA7924A-C244-426B-8E06-116F8FDFB3CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"457afb05d90561a942fedf4bf973e712960e3855","datavalue":{"value":"interval scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q476865$83B5F45E-086F-4F69-BBD6-EA02F5B0711B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q476865$59154F0F-3822-43A1-8BA1-12000DE9F33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q476865$1F5B345E-7CD8-4463-B673-BC5BD94613CF","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":"Q476865$D8790CA1-B3AA-4681-A150-A91A24A50190","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8809fedbb3cc56a5436db01a0ae935f03d8c68f","datavalue":{"value":"W1417332038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476865$1825A962-55F9-4095-B56C-FC213A78B85A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fc251f9108edc9f18a84f4adfc8f638279de6f","datavalue":{"value":{"entity-type":"item","numeric-id":1827809,"id":"Q1827809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476865$DBA2824E-108F-40FD-9770-0CCB07662671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476865$2B330584-600A-4543-9693-04CABD668D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476865$2DEDD682-C334-4224-B5D6-B73F318B4AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0da88648e31bbbb3c936264c4e9988adde1bd6a","datavalue":{"value":{"entity-type":"item","numeric-id":3608843,"id":"Q3608843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476865$57474D20-2BB8-453D-92FE-EC811E7640F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc662659c6f94ef44c9ce60f8d0d08be3d2af67","datavalue":{"value":{"entity-type":"item","numeric-id":2870026,"id":"Q2870026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476865$D694869D-A516-4940-B573-26A4649C2691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea4a66dcf6d449cbd279eaf3f65bf0e61ca3983","datavalue":{"value":{"entity-type":"item","numeric-id":1402217,"id":"Q1402217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476865$CB63A8E2-7BCA-4300-B2AC-1404AEF25D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa73a98956da7b4858fcb7bf7dffa38cd46b2300","datavalue":{"value":{"entity-type":"item","numeric-id":3128889,"id":"Q3128889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476865$6FF7E994-4E29-4DB1-A3E1-5C56FEE365A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4abe27ef61c92a20de39e225b29e3ed7bc952d5","datavalue":{"value":{"entity-type":"item","numeric-id":2839207,"id":"Q2839207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476865$B189F8DC-B423-4C8E-9240-28C2DF7E2CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afed9140627f9b17f8d37cec49d235b0ba85be6c","datavalue":{"value":{"entity-type":"item","numeric-id":3581261,"id":"Q3581261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476865$99BC5BD1-EE6F-4662-9E99-6DCB1050DE1E","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":"Q476865$8A2CD2CF-1E0C-4EB3-8710-2802DDB08F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476865$CA99C745-104B-4716-86E9-B57473EB8296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476865$FD345DF8-1B8A-4432-85DE-5EE31F348CE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"524a83005485703188f64979a3ee288bb5111e1e","datavalue":{"value":"10.1016/J.TCS.2014.09.046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476865$6AC0D6A3-80E9-4170-AB11-9A3C95886DDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9204e9e03c22c994f6d7ac7f7ee5d922d09d2ab","datavalue":{"value":{"entity-type":"item","numeric-id":2870026,"id":"Q2870026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e693caa107173747640249907b0af4a242f1d1","datavalue":{"value":{"amount":"+0.9842289090156556","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":"Q476865$0A8FB464-705F-44B0-B6B7-5B6844AEE11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0de00e3fde9cc710d6ce3bab68037d0f390ae69","datavalue":{"value":{"entity-type":"item","numeric-id":727980,"id":"Q727980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfeb692284947f86e278dd2a343427765bb3591a","datavalue":{"value":{"amount":"+0.8241947889328003","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":"Q476865$7A0CBF40-EA0D-481B-B3B0-2585CB3F74A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29cf5ca627524296380e4da2389d8bbfa0fe0bbc","datavalue":{"value":{"entity-type":"item","numeric-id":2942631,"id":"Q2942631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f663747c063c1c676a5197893e1432a0d6eb8a6","datavalue":{"value":{"amount":"+0.8184778690338135","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":"Q476865$D043B962-BD88-4066-903B-A2B13AE561EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98d54a73ff0986abbc729db3aafc53cbaa1651f5","datavalue":{"value":{"entity-type":"item","numeric-id":3128889,"id":"Q3128889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b8c8d67da8c75cb870a0fc2431caf73c395c36","datavalue":{"value":{"amount":"+0.7419453263282776","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":"Q476865$3456CD3E-D0D6-4EFE-9B71-B9963E9001AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3fc95b2aeb5f36511bce072e1f6b6c570c2e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":2300068,"id":"Q2300068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6379e71824c8db2c86005948c81a82b0a3d88dc","datavalue":{"value":{"amount":"+0.7241150140762329","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":"Q476865$912CBABF-0F19-4A0D-9277-463CC7E70BE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:476865","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:476865"}}}}}