{"entities":{"Q1614860":{"pageid":1625600,"ns":120,"title":"Item:Q1614860","lastrevid":70979427,"modified":"2026-04-13T18:39:17Z","type":"item","id":"Q1614860","labels":{"en":{"language":"en","value":"On point-duration networks for temporal reasoning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1797849"}},"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":"Q1614860$A64F413A-3A4D-416D-8FB8-674CA7C34362","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0580a261f9d40e88977c8b0b31efed9f054499d","datavalue":{"value":{"text":"On point-duration networks for temporal reasoning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1614860$7B1B96D5-A749-4455-A0C8-B804C296599C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d7371e94dc80bd41f5797fd30b3718de9148648","datavalue":{"value":"0999.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614860$B8A0337C-163B-427E-AE93-4564FADB4D9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75e956ee6db9a19342a342de9c913db8e72630f6","datavalue":{"value":"10.1016/S0004-3702(02)00226-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614860$12D482B5-9D5B-45FC-B490-477F1E7D0753","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca85145c5bcf26b9d6b48940983710606ab54cb","datavalue":{"value":{"entity-type":"item","numeric-id":1581051,"id":"Q1581051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$A01FAC7E-EEE6-4C10-8DBD-BBFE0EE90F89","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$E96975A6-BE00-42ED-8F8D-C62B392C313E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1499fc920b3ce6e459673c257729080eb3a13dc","datavalue":{"value":{"time":"+2002-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1614860$CB2D8384-BD3D-4637-A593-05E2E70A48AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ac76ec1dd48139df11e2fdea362be21df157eb9e","datavalue":{"value":"We present here a point-duration network formalism which extends the point algebra model to include additional variables that represent durations between points of time. Thereafter the new qualitative model is enlarged for allowing unary metric constraints on points and durations, subsuming in this way several point-based approaches to temporal reasoning. We deal with some reasoning tasks within the new models and we show that the main problem, deciding consistency, is NP-complete. However, tractable special cases are identified and we show efficient algorithms for checking consistency, finding a solution and obtaining the minimal network.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614860$B031B80C-64ED-40AA-A13B-7F3E01F39791","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614860$68C4BC49-1284-42B8-BB7F-7C72CA2CACFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d83e76869e72077dda43ff96113f4efdd4c70ae4","datavalue":{"value":"1797849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614860$EFE6B24A-7EBE-4940-B4A8-E68EAAD85C5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59f256483e9d40e13ce94717bc1a854f59c4d236","datavalue":{"value":"qualitative temporal reasoning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614860$E2094798-3B7B-47C7-B486-1920805E70F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a2c20cd1c4bb38874203d7df48327a67a8df6da","datavalue":{"value":"quantitative temporal reasoning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614860$02E27683-6CD3-40F5-B6DB-1FB9B3503B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9609afe39dfef44b7f573ef8ee28b63d9771fa89","datavalue":{"value":"point algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614860$3BAF10DB-0DCD-4295-935F-989D197BB6F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26853e786cb6e8195ede9321825a254a6a0450a2","datavalue":{"value":"temporal constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614860$8B582B7F-3B3D-4F3A-BAE9-28A97A791352","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2ba52c501ed3a72ce5eb43bdcd05d75fe1712f6a","datavalue":{"value":"Q62043847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614860$490E73E6-0FED-46D7-8FE8-51FFCD49B1CB","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":"Q1614860$DAB57E58-FF8B-4B69-8078-9D2F356F9168","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$9E613047-C887-4A5A-9C7B-EA38F51F40F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8367121d54df3344ae45fb7bcd26909ca7d18f9","datavalue":{"value":{"entity-type":"item","numeric-id":64672,"id":"Q64672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$28109F56-AA53-4716-81E9-30F1BAAC56A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1319c7ca79ef0e3fb4eefb7857f0cdc4bf833e31","datavalue":{"value":{"entity-type":"item","numeric-id":4518418,"id":"Q4518418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$9F9F5A09-D9AC-4CA7-834A-B8E979BF0D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae21862e335541805a61105154ab0dbdc1d3849","datavalue":{"value":{"entity-type":"item","numeric-id":1193482,"id":"Q1193482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$1673E36D-29BC-470D-97FC-0C573669F6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d742594db9429bf3c5c63e2a83410106d85bba36","datavalue":{"value":{"entity-type":"item","numeric-id":1332852,"id":"Q1332852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$7054E251-10EC-4002-BBA2-7CFF2BA99238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5bdfe9e8ce1cefa466590964d38f16789200ff","datavalue":{"value":{"entity-type":"item","numeric-id":1116363,"id":"Q1116363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$8E98C998-3AD4-4154-AE61-FB7BDB1BDE99","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":"Q1614860$826C5280-9710-4F22-A1C2-18CA3B6AB6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4bd04b587c0758390f2e0ced121ecf83881a76","datavalue":{"value":{"entity-type":"item","numeric-id":3323698,"id":"Q3323698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$6B57C848-F2C0-4696-94E9-90A7D95C2D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1958ff7e040b608ab81be40fc268247c86c0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3933756,"id":"Q3933756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$4ED8BBF8-D156-4B98-A24B-C9BAF4E92502","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":"Q1614860$5FF1D13C-1498-4386-B74F-2078E9A65605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c39230728710dbdbad9cfbac4df4bd9c36db58","datavalue":{"value":{"entity-type":"item","numeric-id":1274294,"id":"Q1274294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$9662D4CA-EB60-4F04-A66E-CA3A4FA01820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b234721bf2dc72cde4eaeda17fddb62e623711","datavalue":{"value":{"entity-type":"item","numeric-id":1399134,"id":"Q1399134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$B3037FD2-B172-4E29-BF71-F9826BC7B746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab23ed73184628b6bf9881c7985ea1334403d94","datavalue":{"value":{"entity-type":"item","numeric-id":5958761,"id":"Q5958761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$FB80A0E4-CA45-4DB9-B25C-00D1F38A09A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b3cc8af5f7ebc8c7e49de7b5e82d63784ab1c2","datavalue":{"value":{"entity-type":"item","numeric-id":1391930,"id":"Q1391930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$8E5438C3-6C69-406F-9EAF-0D52E1F348A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fadc5cf24e278649059b488e3339f3114001128","datavalue":{"value":{"entity-type":"item","numeric-id":4305669,"id":"Q4305669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$9270BD8A-4C86-4880-92D1-BC4F34FFAB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc7b0f82e42c56ee306811b6c3df8af19432e03","datavalue":{"value":{"entity-type":"item","numeric-id":1231783,"id":"Q1231783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$0642C671-63B5-4AC3-97E8-6DA5D27829B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4269c216b8949401a35315eb8627693ccbd8ddfa","datavalue":{"value":{"entity-type":"item","numeric-id":2676582,"id":"Q2676582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$1A5879CA-FB16-41DD-A481-F83FD468B68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8409c6b47904da9ba25328ffb35bebdb7d310a8","datavalue":{"value":{"entity-type":"item","numeric-id":1844713,"id":"Q1844713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$93826DEA-666F-402F-94B0-92A7119F9C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$EFF125DF-D0CF-4A52-9A72-2754F74D0DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4fcf5d7aac0cc8211ffbe3e929e549dda06904","datavalue":{"value":{"entity-type":"item","numeric-id":1273462,"id":"Q1273462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$8B321469-D415-4E23-8394-0294EB8EA80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35aa0794bdae11886d3f804870a70001df3c61ee","datavalue":{"value":{"entity-type":"item","numeric-id":1204871,"id":"Q1204871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$5C656601-A81C-4283-B441-7E80C6130A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d633588a83cb6c608c27e2bab9c480962dc8a1fc","datavalue":{"value":{"entity-type":"item","numeric-id":1579082,"id":"Q1579082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614860$BE0F68D7-BED3-44DA-8D58-32266C7D3FE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c60eddfdecde049bb2f97fe1e1d5501308bf6d34","datavalue":{"value":"https://doi.org/10.1016/s0004-3702(02)00226-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1614860$8C049939-1A7F-4768-8537-79CA1DDF9486","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05ccb8ba468438ed9a47cd81bac940ca8a022a22","datavalue":{"value":"W2084027242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614860$A3BEDD96-38A6-443C-A14F-EB4D77863E11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"898ec6bc90ee809fb0ff1b87cbab343f101ad221","datavalue":{"value":{"entity-type":"item","numeric-id":1606329,"id":"Q1606329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6653a1d50751d8ba2a810d2abcbaadb065a93be0","datavalue":{"value":{"amount":"+0.8502387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614860$1DAF088F-E71D-4B4C-B8DB-2445EAE39BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caac687e1bb6b98ee5f60c767c609eac5f83b65d","datavalue":{"value":{"entity-type":"item","numeric-id":5302722,"id":"Q5302722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a39e50f2b9834162b0d3f0776e99ca6e4a248ad0","datavalue":{"value":{"amount":"+0.8430223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614860$4EADD771-F76E-417B-9657-428435B02F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11f14961f2861463d99ea6d39475d34be0255cc9","datavalue":{"value":{"entity-type":"item","numeric-id":1182161,"id":"Q1182161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b83e86b546d25092fafe02e9b9cad4383975869b","datavalue":{"value":{"amount":"+0.84233683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614860$E51D7E46-7AC7-4E5E-A4BD-E1A4982403BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf776b8dac17ef7d8c2d59a4633d8eff7349ed90","datavalue":{"value":{"entity-type":"item","numeric-id":3493325,"id":"Q3493325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b83e86b546d25092fafe02e9b9cad4383975869b","datavalue":{"value":{"amount":"+0.84233683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614860$1B46A404-9F67-4CCA-9022-9067674D7CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54fcaec4a3bf3ceafb5ed349bade9af84da10a76","datavalue":{"value":{"entity-type":"item","numeric-id":1807606,"id":"Q1807606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"199f9e36235d22ef8627a9789f9c0b931655a406","datavalue":{"value":{"amount":"+0.8366491","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614860$DF01DE76-31D7-4C47-8B65-9F4A995A1D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a3b8b3f0c67b4f38c29c0a67f9c31d8a99bc5f","datavalue":{"value":{"entity-type":"item","numeric-id":4333380,"id":"Q4333380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0cf2440ed55c2e633496817e0fbe0187151c8b","datavalue":{"value":{"amount":"+0.8282672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614860$909A0FE7-8DE7-4D71-866B-601C32910A08","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":"cfb0aede2bee2a364a45b1e3614ff5d6074e286c","datavalue":{"value":{"amount":"+0.8281497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614860$399829A3-7CE3-4297-B63B-8FC4C0DCA183","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On point-duration networks for temporal reasoning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_point-duration_networks_for_temporal_reasoning"}}}}}