{"entities":{"Q923100":{"pageid":924948,"ns":120,"title":"Item:Q923100","lastrevid":65407710,"modified":"2026-04-12T02:23:30Z","type":"item","id":"Q923100","labels":{"en":{"language":"en","value":"Graph path minimization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170942"}},"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":"Q923100$C0CD8839-F551-435D-9D2D-5437E3612317","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebdd7f57b695c6957c80f531f3875e1eb4dcfd9a","datavalue":{"value":{"text":"Graph path minimization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q923100$9E69B376-38C1-40B7-A7BC-158F1A1555CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe5b9d89ec475c1b99ce88eb107ddef9e785bfba","datavalue":{"value":"0712.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923100$88C2204C-07CE-4DFC-A59C-79CFFBED80E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5df6b396b584eb037bd56b6818b16ab2aff5bd59","datavalue":{"value":{"entity-type":"item","numeric-id":246933,"id":"Q246933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923100$1AC0A6EE-BC68-46B1-BF1C-DD2F7806B250","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"aa4e0e353121dae82cdaefca14a62dc9d4bb34af","datavalue":{"value":{"entity-type":"item","numeric-id":163582,"id":"Q163582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923100$EF9CC065-F020-4C1F-9A5B-6D8E62766D3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q923100$296894D9-7561-4773-8363-E0B866C01494","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923100$E144F2B8-F94F-44E9-A74E-F23C98611970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923100$D0728DE6-37D4-41AC-BA9E-6927DD2065F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923100$1BA3D2E0-7E2B-479E-A1C1-E34EE561179B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923100$C5A5BE12-3C85-4D49-B938-4A649BADB754","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f89ef3bcc4e6aef0d422ec76ed958e1d483bb20","datavalue":{"value":"4170942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923100$AEBAB847-3664-4A62-87F5-131C0C7248F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e954171c25420e9c7e8caec44ac1627f818d489","datavalue":{"value":"minimal path","type":"string"},"datatype":"string"},"type":"statement","id":"Q923100$A68036FD-4ECF-4411-ABD8-F336BC3B3504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aec34f686832d0cf89c5cfecac10208ecf5eddc","datavalue":{"value":"kernel of a binary preference relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q923100$A58440F4-A199-44BA-B1CC-69262ABA2B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0822c081d8157b1e18d6f59a5f69e20edbbbd07f","datavalue":{"value":"Graph path optimization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q923100$23F924A1-FD22-4D8F-A69F-D3B3C656BF65","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":"Q923100$672B71E5-C78F-458F-AAF1-8BECC38DAE0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd9a450f0217d5e3b12ee14cdc658f85344bb89c","datavalue":{"value":{"entity-type":"item","numeric-id":3477977,"id":"Q3477977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9634b20df1e850d31e6fae1e70e912d8d3c88d91","datavalue":{"value":{"amount":"+0.91952515","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":"Q923100$C8C45FC1-9ADF-4987-BDD5-BD4A23442E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1cd4b343f2cb7dd3ddd9ed9640c80eaea768294","datavalue":{"value":{"entity-type":"item","numeric-id":3745869,"id":"Q3745869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2851a2891eb35113ad0525fdbf393f78424b1dc5","datavalue":{"value":{"amount":"+0.907734","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":"Q923100$992C5E9D-3F81-4905-B928-285E5FA8C233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cfe07bb06be61470692bdf2dd2ca8e53582fa1f","datavalue":{"value":{"entity-type":"item","numeric-id":5309543,"id":"Q5309543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"902c948d8ec80796be7ddc1f924854ff24c07416","datavalue":{"value":{"amount":"+0.90268254","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":"Q923100$66F85CE3-3AD4-416A-B249-E4DBAB81F114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5524875c8848f57fbe98698b987b9862c1a53545","datavalue":{"value":{"entity-type":"item","numeric-id":5326774,"id":"Q5326774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c098085f76807a44c341008df9b99f708d4b31b8","datavalue":{"value":{"amount":"+0.89640814","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":"Q923100$1DA782EB-D16B-435C-B75C-D3D6DB97B1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccada78be1a5dff483d401db0831c5c3a38cb3eb","datavalue":{"value":{"entity-type":"item","numeric-id":4018281,"id":"Q4018281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a995513efe0f502891cb27af294aef24ff1398b","datavalue":{"value":{"amount":"+0.89548755","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":"Q923100$86DB5BC3-C973-4C39-A29A-15EE9BC22038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6846b4c5b423c62bdbab866a70fc4eec280aadfc","datavalue":{"value":{"entity-type":"item","numeric-id":4416560,"id":"Q4416560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b524912d0ff13d511ac33a45c5602cc708412e32","datavalue":{"value":{"amount":"+0.89396304","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":"Q923100$91371E84-35DC-4E05-8981-BC36A7A6DB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6e7a0cae126b6cd95aefd88dc0ca67ef6a338d","datavalue":{"value":{"entity-type":"item","numeric-id":2343975,"id":"Q2343975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41efe2d07099ebdd385050ae5a1e96c53a0bcb25","datavalue":{"value":{"amount":"+0.892743","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":"Q923100$FC12980F-093B-452E-A1AA-C23B58B8DE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f44d5cc9dbc0fe5305047f72a77befe42efdd8e7","datavalue":{"value":{"entity-type":"item","numeric-id":3593374,"id":"Q3593374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f41fcca4cf8717ae7cab412491ea8815025e3a8","datavalue":{"value":{"amount":"+0.88706756","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":"Q923100$23C97AB0-BBAB-4A24-98D2-F6719AD1C276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83740ca1e5b3ae708b4d62477064829967a78e33","datavalue":{"value":{"entity-type":"item","numeric-id":3820626,"id":"Q3820626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac4b6fc3e9b79c0d3f9af9feffad90b7497fdab","datavalue":{"value":{"amount":"+0.88667583","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":"Q923100$EB7709D5-4289-4828-BF91-E4B55B0C18AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"533eb7440c5e90e5191ba0fcbe214f7290c9e750","datavalue":{"value":{"entity-type":"item","numeric-id":3188861,"id":"Q3188861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c342bda8603dd48cb6813003c9540a04dfb1a02b","datavalue":{"value":{"amount":"+0.8861927","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":"Q923100$18A51778-9573-40AB-9C9A-6F1F438C8E1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph path minimization problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_path_minimization_problem"}}}}}