{"entities":{"Q2454811":{"pageid":2465554,"ns":120,"title":"Item:Q2454811","lastrevid":50188721,"modified":"2026-01-13T11:12:50Z","type":"item","id":"Q2454811","labels":{"en":{"language":"en","value":"Cost-based filtering for shorter path constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5202361"}},"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":"Q2454811$8279041D-BC38-469E-8A4D-48B9AAF025F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68b120378553f0a430115379b9b901e0ea494297","datavalue":{"value":{"text":"Cost-based filtering for shorter path constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2454811$7DA0C882-FE7A-4BF4-995E-5A44C421A51A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c2da93ef4b417ad889a132763c925e94229f609","datavalue":{"value":"1141.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454811$CB4BF2D3-600B-4D4E-8232-269433082324","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$1F709F30-B46F-4D03-8897-FFBDA008BE99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a94d1d6f5ae333511fea1192115f95b08e9c8fb1","datavalue":{"value":{"entity-type":"item","numeric-id":202524,"id":"Q202524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$081B029A-BB93-40C6-9105-9CA8D7CEA941","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d51bff7266eb0f39f18b2fdc3f96cb8c3e56c83c","datavalue":{"value":{"time":"+2007-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2454811$804B16A3-3A92-48D8-B1D1-F8573B20AFBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a721fda3ad4e6a2be51cbe8427dd7a952065be1","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.2997","type":"string"},"datatype":"url"},"type":"statement","id":"Q2454811$8A33FF2F-8002-4F4F-93FF-2AA24878BD8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454811$0739363E-0A27-4D81-8DD3-53C2E601C553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454811$5E052819-53F9-46AD-88D6-94ABF8ECE454","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c14c080f1826cf2c8a6bd9398e94d5391b64808e","datavalue":{"value":"5202361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454811$E32BBFAB-D4C0-449E-9620-622139AEBADA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cae2cc6fc2472684d6b911150c1747c24312fda9","datavalue":{"value":"Constrained shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2454811$3465DCCA-FF37-4EA3-9C73-8B553E45AA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28cb3f371c1e507afd7bae37239be649f1f29d02","datavalue":{"value":"Problem reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2454811$DF4A1DA4-E30D-4F54-B90C-90F7A06D3A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5970421bb1d9967cee64b1403c39950c3c102021","datavalue":{"value":"Global constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2454811$EFFB1688-0CA9-4E19-B066-FCBCB6FBB516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d9546d9167357b131d30119a34caee80087eb71","datavalue":{"value":"Optimization constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2454811$E7A01595-9C46-40B0-AC03-6CC5F885F88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82ce407799be70b72cf12ea664acd141e9b9efff","datavalue":{"value":"Relaxed consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2454811$ECEAF3C9-7354-444E-B14D-BD95082E24F1","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":"Q2454811$DBBD8CDA-B261-44AE-A1BA-7F761C28A895","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"564b727aad7dc291335e616124a5e524ad3618be","datavalue":{"value":"W2170196008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454811$060D1525-35C2-4658-B87C-78426A2B5F79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$F91755A8-646C-4A98-869A-EBBCF4376901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32483e6787102e8ffd7918baf6a236866fb275ff","datavalue":{"value":{"entity-type":"item","numeric-id":3664791,"id":"Q3664791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$1D2982E4-2F9F-4BDC-9E1F-A7012182BFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfb9fbb399874967d3dc38e7af9ef96583d4e71d","datavalue":{"value":{"entity-type":"item","numeric-id":4495102,"id":"Q4495102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$3982DECF-7E41-40C6-80DA-149FE2B47497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bacef8d82e8660e353dbd6ada580a6e72f59bd1c","datavalue":{"value":{"entity-type":"item","numeric-id":1575065,"id":"Q1575065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$479782EB-3112-4669-A18B-A1D2EE7DA779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5708b22e0178976a7520e0ffc93b137782062d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3827808,"id":"Q3827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$5B20BA3B-0D90-440C-AFF3-0389BFD5A6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4895349d7dfe2165fe9013ee777203ad76fce3de","datavalue":{"value":{"entity-type":"item","numeric-id":4105990,"id":"Q4105990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$F2FB0F47-45B8-4862-80E7-63490EE4EB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d497d49ccb4de4a684ed66d0e00bf4d69c2519","datavalue":{"value":{"entity-type":"item","numeric-id":5687193,"id":"Q5687193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$A7925173-C3AE-43D4-9552-886B0ECDDAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779e348fe1bd0695366c854de251dc992776efe8","datavalue":{"value":{"entity-type":"item","numeric-id":5960032,"id":"Q5960032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$0AB6BE33-9473-49D1-AAC3-851C6EF4B2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba4faa44f5ca44c5308aa04f2ff82c80ccd28b96","datavalue":{"value":{"entity-type":"item","numeric-id":1854754,"id":"Q1854754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$54313588-6670-4A3B-87A6-0D7380746A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154706c2ecb701e71fec1cab02ef0beb26aed59f","datavalue":{"value":{"entity-type":"item","numeric-id":4473026,"id":"Q4473026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$D868EAC7-FB1E-4082-9697-46D63FCCFC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$048D6BAC-508E-46C4-ACEB-DA39EEB45145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$902B3392-907F-4A7E-8A7E-CC554FEDF800","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":"Q2454811$A8391B8D-B307-4D43-9EBC-8F4FAC9C45B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b01e74b0e7d5d2cf12ee5dfc84075a2d4fb3447a","datavalue":{"value":{"entity-type":"item","numeric-id":5450932,"id":"Q5450932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$77A662D2-F6B7-4B01-9097-1D6C37AE5D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89489e87f03e654a02bf682ddc44f14731703482","datavalue":{"value":{"entity-type":"item","numeric-id":3901004,"id":"Q3901004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$D385765B-1C7E-4E16-AEAB-1205A2610464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806f3147fd0066092edb07af1a2b2c018e311923","datavalue":{"value":{"entity-type":"item","numeric-id":2521003,"id":"Q2521003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$C8FAE7F4-8640-4CB3-93B8-5F9CC475D826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e75bd6a4c9cad407d48f7f56d46cde7cfc6567","datavalue":{"value":{"entity-type":"item","numeric-id":4495113,"id":"Q4495113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$FBD8E6E8-C0CE-44AA-9843-65725CA96941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7624582999e88ffc0e782aacd63438d46660625","datavalue":{"value":{"entity-type":"item","numeric-id":3277806,"id":"Q3277806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$1AB74FE0-8A12-442E-9A09-279DA50685DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ed64019d82dae3670c3190e5894d4f88207e92","datavalue":{"value":{"entity-type":"item","numeric-id":2753949,"id":"Q2753949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$169C4B7C-5B52-4609-AFEF-B40D5A325F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87409a80505564434878af94f9175d1664d711bc","datavalue":{"value":{"entity-type":"item","numeric-id":1854751,"id":"Q1854751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$35CC36A6-B259-4DF2-946E-B1BF73146223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce593282c7629906a3ba81a6c29113b515688cb","datavalue":{"value":{"entity-type":"item","numeric-id":4828943,"id":"Q4828943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$BE4F47A9-8C5E-4EF0-92CE-084E3078E885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f01a823414d1a8f5e3e3d6d39814e5f22f1da910","datavalue":{"value":{"entity-type":"item","numeric-id":5897222,"id":"Q5897222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$E792E0BB-A7A3-404C-BEA4-23750EECCE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2ebec89299f543ff44e0b93f5741c9a8fc4bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5900323,"id":"Q5900323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$A9275574-331B-48EC-8678-03111CCE218C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50bf0d6bc98b2494a83400f5a6f787fda715052","datavalue":{"value":{"entity-type":"item","numeric-id":4796172,"id":"Q4796172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$EB7D46FA-7802-4A9D-AD6A-92DA2642F2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e026eb1e1f498c1e70e6b1237359cd3df25c05a","datavalue":{"value":{"entity-type":"item","numeric-id":1861933,"id":"Q1861933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454811$E482F4D8-75F6-47F4-99D8-712B3B8C9065","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afb5fc661ab0796b51f9d73b499749619565f66a","datavalue":{"value":"10.1007/S10601-006-9006-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454811$EE936873-4C75-4749-9132-C50C9550112F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d6e0f6433fed310a2603f3221ed0997f21f551","datavalue":{"value":{"entity-type":"item","numeric-id":5897223,"id":"Q5897223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d5affacca267aa4247d947f2b4a29511b3bdbe","datavalue":{"value":{"amount":"+0.977849006652832","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":"Q2454811$52D94E58-7A3D-4B8D-9A9F-B61BDE261EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70df4e6f022c0c80f648c867dece60817e292508","datavalue":{"value":{"entity-type":"item","numeric-id":5450932,"id":"Q5450932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559af2f7f3ca551bcc34008445711e3ecc8f4380","datavalue":{"value":{"amount":"+0.906562566757202","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":"Q2454811$A9C52EC9-07F5-4B31-8F43-D47FE38F1231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09cafb46e701e8dc14aee2467a637081e809b03e","datavalue":{"value":{"entity-type":"item","numeric-id":2753949,"id":"Q2753949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99c20a80071d76ae151bf584af04c4f4b50afcd5","datavalue":{"value":{"amount":"+0.80320143699646","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":"Q2454811$42BF597A-8910-4CFB-ABAD-214D2D115F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9b86717a1ef3eef62af8d6fb2eb5fbe8f52e4b","datavalue":{"value":{"entity-type":"item","numeric-id":3548726,"id":"Q3548726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeeeb185ee1cfc4c12729cb24e9eb0705eff594d","datavalue":{"value":{"amount":"+0.8031871914863586","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":"Q2454811$FE0D7FF9-2D70-46F2-8606-DDD6F34A5D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2cf29662ebbbeb403c7432acd93a533b2bf025f","datavalue":{"value":{"entity-type":"item","numeric-id":339592,"id":"Q339592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c9c467fc2d2c4f7dae736ac00c59af1b211b15e","datavalue":{"value":{"amount":"+0.7972540259361267","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":"Q2454811$A6DA0941-692A-4D1E-812C-7E7D28D61F32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2454811","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2454811"}}}}}