{"entities":{"Q3854618":{"pageid":5884523,"ns":120,"title":"Item:Q3854618","lastrevid":54531407,"modified":"2026-01-28T01:56:35Z","type":"item","id":"Q3854618","labels":{"en":{"language":"en","value":"Scheduling Interval-Ordered Tasks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3655346"}},"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":"Q3854618$AA870749-B85A-41E4-9203-1C4794E31303","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b6b89497ab9adaab0d3011f192a9bc4f09a7109","datavalue":{"value":{"text":"Scheduling Interval-Ordered Tasks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3854618$2A7BBB65-417F-43C9-A1CB-FC503C88D19B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38d912158f474b1bf5ac0410c3fd3d3865df8241","datavalue":{"value":"0421.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854618$2D58A082-BB1B-436E-BD5A-E3227418BBFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e28adad4849fe151d3e38b675a2a2b5fa8ca9442","datavalue":{"value":"10.1137/0208031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854618$69CB7336-2F75-4881-8ED9-263B96A2C46E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3854618$EF6B0D43-37A7-4964-977E-0930AA6AA2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3854618$50CD0852-3BBC-456F-AFFB-11967D002EAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3854618$B0ABA3AB-D563-424E-B5A4-5D0511032822","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3854618$FA9E2292-1B17-4D60-B945-C9916CF7E8CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854618$D1A56F4E-84A7-4A42-8741-4714AED60000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854618$0BC65510-19C8-4D99-885F-6A0A83C46885","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36256d7888ca030c1ac53c58b0258860b8097cc8","datavalue":{"value":"3655346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854618$4CFC0C78-DB25-4426-A17D-2BB4840047FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854618$05AC7E4E-0D9F-4B78-9144-C42645AFD0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d18420b0848a4c0300452d10ba1f75d74dc0e1","datavalue":{"value":"interval orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854618$23107E01-6F29-4C65-8BF6-3F7FD0904AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2935cad1f90819cf93a68e0b275b4b320994ee9","datavalue":{"value":"polynomial in time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854618$6CAC06A7-42D5-4BBB-8129-A00CAF125BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57c88a7afb551d7d36a1b6cf10492f9a344cb2d3","datavalue":{"value":"NP- completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854618$6E970A8D-71F0-4F35-BA22-7617FD543C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6244512bead7f737136800f407adb6300ce3a3b","datavalue":{"value":"scheduling unit length tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854618$4E9B0860-A3ED-46E8-BE32-4083F41745A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956d91db7d8c3ae8fc264708032c3a8096fd6023","datavalue":{"value":"incomparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854618$883E765F-4BFD-4606-9976-8B401FF03192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a60417ff7b26e5e324942260b8160478db14b24","datavalue":{"value":"arbitrary length tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3854618$4A71D417-F56C-4849-A580-640B1EA01D17","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":"Q3854618$420BEEEB-FE6B-4F04-8B48-1537D5DD1304","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f629083c29e0735f5aa61bc5b6f530102b9a10c0","datavalue":{"value":"https://doi.org/10.1137/0208031","type":"string"},"datatype":"url"},"type":"statement","id":"Q3854618$866541B5-8A4F-4A17-99FB-9DE9BFEFFFC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a573fcf49b7b77dfa5d49cc181cf94f71e09fce","datavalue":{"value":"W2060983467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3854618$0E2B9504-A8C5-47F5-8F15-9D1856265A25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3854618","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3854618"}}}}}