{"entities":{"Q5079776":{"pageid":7109352,"ns":120,"title":"Item:Q5079776","lastrevid":58420908,"modified":"2026-04-05T03:44:45Z","type":"item","id":"Q5079776","labels":{"en":{"language":"en","value":"On restricted disjunctive temporal problems: faster algorithms and tractability frontier"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7533373"}},"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":"Q5079776$00B19B04-7A4F-4063-AD87-EF14A66F746A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f5c3b7669b27546f36c933c381733d0d0432d8f","datavalue":{"value":"1487.68211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5079776$E6BCFFB7-78B7-407F-B34B-CD79E4C29AEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c333183c06baa6a58d703e27b6cc652f745b76d4","datavalue":{"value":{"entity-type":"item","numeric-id":524361,"id":"Q524361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079776$169B57A5-F9EB-4C88-A84D-A491D93E0E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079776$EF3E7BBB-4C1A-48E5-8B43-ACF90007A78B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a86b7f6396ef59f89bc1a16a5090a2410ec1949","datavalue":{"value":{"time":"+2022-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5079776$33A99F07-7853-422D-B1E7-6A23BD1973C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27397875229528432ff4c45e9e7f7d67494df932","datavalue":{"value":"https://arxiv.org/abs/1805.02183","type":"string"},"datatype":"url"},"type":"statement","id":"Q5079776$830E5994-A325-4687-AF8E-34100759C9AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5079776$264CF652-0EB1-4A77-AD2D-5DD93AE6686F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5079776$C3D84B45-9E40-4E52-B039-D74C1F9F081A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef5b9680aa86204a2e1c97087bc1acbc9a0f2377","datavalue":{"value":"7533373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5079776$D4460DAE-C80B-49BF-B838-FE75A0D343E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a526c2789b5b82cc38d1a4e4bb5a55eaa524fbf","datavalue":{"value":"restricted disjuctive temporal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5079776$39962AFE-1432-4C50-A290-1E40BED0992D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3e58486488fb61ef8665c0ca5f17f7f2115fe15","datavalue":{"value":"simple temporal networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5079776$E62FEC1D-609E-408B-B200-C4D6DBBAB5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084f6cc63b1b36e11f4b64e3f27c2b15e1f5f546","datavalue":{"value":"hyper-temporal networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5079776$BA600A9F-E750-46EC-B3ED-7CF5F8D355AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d7491970eb69570d8a1e20b0cf2695f5eda1a01","datavalue":{"value":"consistency checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5079776$EA942D42-AC2C-4C03-B10B-DDBC7314203C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd9291d1c39e7536ce4996c1dddc52d366dd5226","datavalue":{"value":"single-source shortest-paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5079776$0A33EC32-243A-4CEB-9A55-D176E2391DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3b6bac09f8f25df29378bd5c3af8e79dca6821e","datavalue":{"value":"2-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5079776$F18B22CD-940B-40EC-8199-93EEA36CE8A9","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":"Q5079776$0FAFC2D8-08A0-43E0-991E-7D489939C0C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079776$5C5693C9-A1BA-41A2-8D7A-C83B1B91CDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079776$230C4643-51E4-46F7-8B5A-9AABD283A01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e394744e9c99751249c8d186a0c3a631944e4c09","datavalue":{"value":{"entity-type":"item","numeric-id":1706770,"id":"Q1706770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079776$D7722B3E-4B1A-43B7-8D3D-D3EA80080A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65109c64936b8d0126351ec0ec01a7833aaadc1b","datavalue":{"value":{"entity-type":"item","numeric-id":1424768,"id":"Q1424768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079776$555C474A-2F47-4A37-8747-C7B9566A2AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec3e69cdcca7384fabc1c1a8e32f234be1bbc87","datavalue":{"value":{"entity-type":"item","numeric-id":1182161,"id":"Q1182161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079776$93E57801-A8A4-4076-B2DF-750D1162C251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49bb96334f89f82fa273a713f2042aab8f71e388","datavalue":{"value":{"entity-type":"item","numeric-id":1292317,"id":"Q1292317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079776$ADD7CFBB-E66C-46BC-BB95-E95E83BED792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079776$EA791435-0D60-4636-9B09-D6070E4373A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa9976b685119bd61116dfe5c866a58d46b4d32","datavalue":{"value":{"entity-type":"item","numeric-id":5313998,"id":"Q5313998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5079776$2A307748-722E-407A-88CD-51BD1E4D0C45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4644e4e98f7095ee248991db3e0887706bec9ec","datavalue":{"value":"W2963999652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5079776$D6AD76DA-9E12-4290-B777-63E2E115E1E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc89a65e5fd90865f7cd5415270fbfa87f704a2e","datavalue":{"value":{"text":"On Restricted Disjunctive Temporal Problems: Faster Algorithms and Tractability Frontier","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5079776$7A9CA9A5-282C-42CC-8FBF-5B80B7A7E87E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8115269e397a24a4260c4e9721cac6bbcbbf6533","datavalue":{"value":"10.4230/LIPICS.TIME.2018.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5079776$D24C1945-9173-4248-A2E5-C79A23D9CBFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79dbe7b51669508a16d94d424ac401deefb62f3a","datavalue":{"value":{"entity-type":"item","numeric-id":814524,"id":"Q814524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"301e552bdf2044fc9edfc059079fb49bf393d431","datavalue":{"value":{"amount":"+0.7511257529258728","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":"Q5079776$BB1770EE-166D-4C58-8B93-3CAD6EB4E885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf20634d144d9a3624b96c3cbb2d14366c6584f","datavalue":{"value":{"entity-type":"item","numeric-id":1575430,"id":"Q1575430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eadfa74692a279972eede217f504991fd62ffb55","datavalue":{"value":{"amount":"+0.7480560541152954","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":"Q5079776$07E68385-1693-4C31-A064-DDA989A9660F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"859b94333a4cfbb3766d506317df84dbdcf94fa0","datavalue":{"value":{"entity-type":"item","numeric-id":1706770,"id":"Q1706770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"096ddcbfd076635c3fa88792129e9483655c5e74","datavalue":{"value":{"amount":"+0.7429872155189514","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":"Q5079776$B8D91ADF-9A88-49D2-8F68-0C3B88F45393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec8f9213c4d713b235f2ede188c8cec7087ed88","datavalue":{"value":{"entity-type":"item","numeric-id":2331097,"id":"Q2331097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34754227d3d35da65de9bb7ec157dbca278e54cf","datavalue":{"value":{"amount":"+0.740655243396759","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":"Q5079776$6F3A5A22-809C-46DE-9431-98345374F687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e634b4c52514df319d2cc448d2fb9a570e0c388b","datavalue":{"value":{"entity-type":"item","numeric-id":3164971,"id":"Q3164971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e03bf4ef42e9ac35d527a130ff38fbeb8722306","datavalue":{"value":{"amount":"+0.7391526699066162","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":"Q5079776$41EE0347-A6B7-4E71-BFB7-D9829416711C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5079776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5079776"}}}}}