{"entities":{"Q4285633":{"pageid":6315234,"ns":120,"title":"Item:Q4285633","lastrevid":47238130,"modified":"2026-01-01T02:31:35Z","type":"item","id":"Q4285633","labels":{"en":{"language":"en","value":"Complexity and algorithms for reasoning about time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 529933"}},"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":"Q4285633$E6E48BC6-6C78-4100-B1FA-6A3052E2F25A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb2478ae99d1da3fdb1e164a8ec4807c6ed0f546","datavalue":{"value":{"text":"Complexity and algorithms for reasoning about time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4285633$0856540F-1997-4995-A4E2-B264C62A9169","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ee71147feac89aa3bcede54cb28aa86d97c2c2c","datavalue":{"value":"0795.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285633$CD526BDD-42CE-44EA-A50C-370291945CFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b38628101ae79ff9b0412726aa855f4d6ba0d2f","datavalue":{"value":"10.1145/174147.169675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285633$D90AC640-1364-4854-A04F-9CC066AA41D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86f85759000edd4a75c5506bbb76118e6ada90c","datavalue":{"value":{"entity-type":"item","numeric-id":214970,"id":"Q214970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285633$BA2F2D50-8487-457C-834E-A6F8C5BDA789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8eeeb529fb23a3ef59896edd03b07a25ad48fec","datavalue":{"value":{"entity-type":"item","numeric-id":251894,"id":"Q251894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285633$94B5299A-DD4A-4012-970D-EF4DE7D4B335","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4285633$93C67AB8-73B1-4D75-BFC7-2B3C57376F3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4780992a512f8eae7da384a8eaf64ba6fb4b678a","datavalue":{"value":{"time":"+1994-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4285633$3EB45B26-840A-4159-A57D-5A412388D2F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285633$78E26975-7D38-4E4E-A37A-58E99344622A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285633$B0BB4AE2-6DE9-4C0E-889F-C1575802911C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285633$71C8A00F-B4C4-42EA-8C53-6E45167DDE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285633$20E1E36D-63A4-4C0A-9E0F-F20F9B6EDE99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"315c4a3d5fb54eb8750bd1aba6f4faf657e28f0e","datavalue":{"value":"529933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285633$A843BCD1-130D-42CB-98C2-13883D2175DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285633$2B1AE6F0-44D8-4D54-AAB1-66AC64A978ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f567db21b52cd92f0dda81c67babba6a95bff9b9","datavalue":{"value":"DNA mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285633$22D548D9-DCB7-4375-9158-D103B630E649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53eef58615f027b6027e364cb066d3d7469bdd18","datavalue":{"value":"temporal reasoning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285633$FAE863B5-9678-4054-886B-735EED7D0F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55018dcd5edb6012133438a1a8a2f6498ef226b5","datavalue":{"value":"interval algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285633$A7FDA5B6-E0B5-4097-AE47-5A0C9709D167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d18420b0848a4c0300452d10ba1f75d74dc0e1","datavalue":{"value":"interval orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285633$C00A602D-D9C1-47C5-A159-D6F310B0644F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285633$0EDF2A79-226E-49B5-A428-84A2DBE3A9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285633$E6A58932-1E62-4A19-8EA4-547FE0582DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b7155e2ee3b0876bd8946c238f0de9bfe0a9989","datavalue":{"value":"sandwich problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285633$D88DB48D-20F0-4FFC-B4A8-AC96BA1C8022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4285633$945869AB-5319-4EA4-972C-061263032506","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d7b8f74fde1d4f07583ab68a7c88d88f2fe59d20","datavalue":{"value":"Q56267430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285633$458F4454-B5E9-464A-A586-46963BDB15DC","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":"Q4285633$157D32E8-8F45-4C9C-9C64-6AB5A67C2A95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ace86873dd77b31b787525aaec6c8a4d9f572b0","datavalue":{"value":"https://doi.org/10.1145/174147.169675","type":"string"},"datatype":"url"},"type":"statement","id":"Q4285633$F5C58765-F0A1-4126-92E7-6138AF86383F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90e5b9c622f46414407170cb90d6fde5978badc6","datavalue":{"value":"W1972734518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4285633$C4EEBC39-6113-41F0-8199-09CC8917EB99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9d02cba6069201bed2458ce10093fab68e2a18","datavalue":{"value":{"entity-type":"item","numeric-id":2807847,"id":"Q2807847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fff1d2a07570c36f3ddb233fe9e039fd96dcee2","datavalue":{"value":{"amount":"+0.8320839405059814","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":"Q4285633$DCB582C1-9CAC-48C2-97A6-A2A8525723B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db71374b13fec07431b0e278e8cda46534e68542","datavalue":{"value":{"entity-type":"item","numeric-id":3452504,"id":"Q3452504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c16b129af38d3d597742057202732b1f92f2f55a","datavalue":{"value":{"amount":"+0.8170877695083618","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":"Q4285633$F4B1BC5C-0C5D-46CA-A866-1CCB029A38B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef92e5849a21be6022d59af017be7c37a791876","datavalue":{"value":{"entity-type":"item","numeric-id":5750422,"id":"Q5750422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c941030bb293504ca2110e950867cd14ff48394","datavalue":{"value":{"amount":"+0.8143826723098755","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":"Q4285633$70E883DA-D631-4AC6-B527-B326CCF8E1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65ad67f4512506d981febb2387f58ac84495a9a","datavalue":{"value":{"entity-type":"item","numeric-id":814509,"id":"Q814509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1277dbb21370674430fbb35079c076d7cd347eca","datavalue":{"value":{"amount":"+0.801062285900116","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":"Q4285633$75ECB5C6-CB2F-432F-9506-2CAFB64C8F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d3173dad408bb3dc1e7a6f4310c56c088c1338","datavalue":{"value":{"entity-type":"item","numeric-id":4386938,"id":"Q4386938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dad5e278cfba280db2808390961192b2eed36e0","datavalue":{"value":{"amount":"+0.800625741481781","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":"Q4285633$FE40F2E7-7A83-42EF-A15D-97F8C19AFAF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4285633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4285633"}}}}}