{"entities":{"Q2803820":{"pageid":2814558,"ns":120,"title":"Item:Q2803820","lastrevid":44694258,"modified":"2025-11-25T03:39:17Z","type":"item","id":"Q2803820","labels":{"en":{"language":"en","value":"An Optimal Algorithm for Computing the Integer Closure of UTVPI Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6576388"}},"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":"Q2803820$37004BD5-7CE6-46AC-A12B-ED69745074A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2a110fa038f3c13a34c0fc0cc2a49596a8201ed","datavalue":{"value":{"text":"An Optimal Algorithm for Computing the Integer Closure of UTVPI Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2803820$D36AD0B9-9707-48FB-82BD-82DBA29A076A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ae988b7717c8575e28d562f4a178bbf65854e38","datavalue":{"value":"1475.68421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803820$4396AFBD-55F6-41A3-94FB-5A1E071C8B81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"527b38fb2808adcd6db15e795d46037f479609fa","datavalue":{"value":"10.1007/978-3-319-30139-6_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803820$50EFFE29-2AA5-46BE-A967-D8881B93348E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803820$53353537-3806-4D8B-BECB-D5A380CE1C33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e14340917da0b560f1aa784255616bd78a4a4ba6","datavalue":{"value":{"time":"+2016-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2803820$71866667-E58E-456F-B9FA-64E1683ED328","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803820$5A2A852B-7FBD-4344-935C-9CCFE09C320F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803820$F870338C-2742-43A7-A862-D90606D080BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803820$35A79DE0-F052-47BB-921C-B3CB8822707B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aca0f238a8000887a7084a6cb8508693277e051f","datavalue":{"value":"6576388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803820$AE0B3F57-A67D-4C29-B11A-E11632356F74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f866fcb615878ce20d6c058d9b240a7c41f491d7","datavalue":{"value":"UTVPI constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2803820$4B18D435-EC57-4F83-823C-DDC857D5E921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2803820$3AA497DD-122C-4153-86E6-D3AFF32E6548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f612607b7c78cc616009dbdc832d9625759e5276","datavalue":{"value":"Dijkstra steps","type":"string"},"datatype":"string"},"type":"statement","id":"Q2803820$84F80B34-5B8A-4918-8F4E-AC6375188D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c66cb78cc5ecae9ecd15324eb4e36a31777b00","datavalue":{"value":"optimal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2803820$EEC2137D-29A9-4527-A239-435FDCC6DB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2955d3dde9a15e46dba801e05da2cd70a0c42a19","datavalue":{"value":"closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2803820$A7762D85-C912-479B-AC73-2798C3CA3929","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d81db60b7959fe9094b9a3a48d29f9aac42980b","datavalue":{"value":{"entity-type":"item","numeric-id":591313,"id":"Q591313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803820$A4FE4412-098B-44E3-971E-021A40496826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09fecd042f765d4f9a49a91ca3baa11cd4be1e9f","datavalue":{"value":{"entity-type":"item","numeric-id":624349,"id":"Q624349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803820$451623DE-46DD-4054-AB3B-DB30DAFB6901","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":"Q2803820$F7720C1A-6649-4B81-8884-402B0012F409","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20210d3e0a50464b75defca1a3f8541d35e19d50","datavalue":{"value":"https://doi.org/10.1007/978-3-319-30139-6_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q2803820$624B7AF9-BC85-4808-A25B-67B04F9894AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2dc01366dbee595fb6d1844c854de8857e1abb81","datavalue":{"value":"W2495050057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2803820$3B2686E2-0862-4925-918D-DD47EDDF2D23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36c79c3a2c5e0c6d91d5d809ab86bd62267e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":845242,"id":"Q845242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803820$3F725AD8-6348-4F7B-B3AC-472BA69EB6AC","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":"Q2803820$795C8F8B-6EEA-4434-955C-C6DB41B2D1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9844f0c0b563447e59b77eb7bdae75f92223ddb1","datavalue":{"value":{"entity-type":"item","numeric-id":4419674,"id":"Q4419674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803820$58B1DA4A-DCB4-46B3-BA6E-5664D16E62CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b727f36fcbaabb8015ffe634c3469ac7c0019f","datavalue":{"value":{"entity-type":"item","numeric-id":5491898,"id":"Q5491898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803820$0A3D39F7-AEA6-482E-BA2C-3B716D7E9B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61caeb9ccf34c77ec2a456b135b01b408ce9535","datavalue":{"value":{"entity-type":"item","numeric-id":853733,"id":"Q853733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803820$B6576A01-A36E-4823-9CAF-C3B3C1A19360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85dbfc6a026cf79e74d84f43bba86614d2c1100c","datavalue":{"value":{"entity-type":"item","numeric-id":2787434,"id":"Q2787434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2803820$A4959B16-FE65-4265-931B-5D2708663E9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b055643e9809efe3811e9c8d19346780377f3d87","datavalue":{"value":{"entity-type":"item","numeric-id":5491898,"id":"Q5491898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec31a53ec524100fdfc254e773b590176083d9fb","datavalue":{"value":{"amount":"+0.8801101","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":"Q2803820$C9B67D4F-0CA6-43DB-B4ED-D60BE4E827EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95400d936dd067d246ce687253aa3c5cdebc351b","datavalue":{"value":{"entity-type":"item","numeric-id":527418,"id":"Q527418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fcfd3d178a614c955dfb5a94c66f049124022cb","datavalue":{"value":{"amount":"+0.8747122","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":"Q2803820$C16D095B-94A6-4454-9413-FFEF21378269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ef471a74d97e05389ec5460f046dd282dab09c9","datavalue":{"value":{"entity-type":"item","numeric-id":5309034,"id":"Q5309034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90855bda94c27c6246411c95b38f45c03d1f11ca","datavalue":{"value":{"amount":"+0.8666364","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":"Q2803820$9631221D-B94D-42C3-A7F9-3449D7DA1052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6b8e72483aad6d580240249bbdd29df1c312c97","datavalue":{"value":{"entity-type":"item","numeric-id":2819515,"id":"Q2819515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97054dff30690f659beb3b8600299a31d2527e8","datavalue":{"value":{"amount":"+0.8606696","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":"Q2803820$A941F253-738E-4CD1-AAFC-3034D822287D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b3105e0ea1ec59ccc2eea30b74006caf3bdd4b","datavalue":{"value":{"entity-type":"item","numeric-id":5452703,"id":"Q5452703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee82b2a70edf3187bcdad07dfded92947e97bca","datavalue":{"value":{"amount":"+0.8579192","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":"Q2803820$9D123C11-7ABD-40B3-8334-C5F9B0CF977A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2acc742d08b68d26ee735bad91beff63dbfd429e","datavalue":{"value":{"entity-type":"item","numeric-id":2415363,"id":"Q2415363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fcdd039051a3df12884f56607e79dcc72b91c72","datavalue":{"value":{"amount":"+0.8525819","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":"Q2803820$57C5D55C-FB8E-42D2-AB04-D11434B4D893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"523dd9fe8b79c4ac14c25c0779fd7c08874dc9e1","datavalue":{"value":{"entity-type":"item","numeric-id":1702822,"id":"Q1702822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2097f92b7c7302b76d1bf4f024b29fd6bf8c194b","datavalue":{"value":{"amount":"+0.8523514","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":"Q2803820$E63FD291-0AE5-4A61-986B-087301FC8375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3675b72f26cbd1750df214648148f22340556554","datavalue":{"value":{"entity-type":"item","numeric-id":2235285,"id":"Q2235285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e39d7fa211b3c39f7036e300215ca98d53850242","datavalue":{"value":{"amount":"+0.8510749","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":"Q2803820$E3DA76D0-8C6B-4851-973B-F8D665E289F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261d1ed556af9cc53a111fbe558041d4e6418288","datavalue":{"value":{"entity-type":"item","numeric-id":2684489,"id":"Q2684489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22eb6d2524744f11a561dc4b6c4253c761d2d44","datavalue":{"value":{"amount":"+0.84947526","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":"Q2803820$7C5ED84B-2EF0-4EB0-95E9-E974A5A9BF9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2803820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2803820"}}}}}