{"entities":{"Q1628069":{"pageid":1638810,"ns":120,"title":"Item:Q1628069","lastrevid":72372516,"modified":"2026-04-14T04:28:04Z","type":"item","id":"Q1628069","labels":{"en":{"language":"en","value":"Exact approaches for the orderly colored longest path problem: performance comparison"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6988110"}},"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":"Q1628069$ABF435D2-F418-4A30-A46A-CBD0F19FEC90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d45a5794db4acbc976c799e0c66a3d4771fccb8","datavalue":{"value":{"text":"Exact approaches for the orderly colored longest path problem: performance comparison","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1628069$73617CDD-B60A-46A6-9FB3-50B592D5F09D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97bf0a2daafd54f86fe866b68759cbeb92301c0d","datavalue":{"value":"1458.90605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628069$AC8AF38B-C920-453D-9508-9D6C460DCA7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d462de4fe105e55ce411857b5b8e64031df3159","datavalue":{"value":{"entity-type":"item","numeric-id":337569,"id":"Q337569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628069$55CCBAC7-AD03-41DC-B5BB-9A8DFF10DEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e2b385d197275e525e48ebd8839b589c5d13b7d","datavalue":{"value":{"entity-type":"item","numeric-id":246847,"id":"Q246847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628069$279EB377-396C-45C6-8A40-99316E6D35CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"513c420232c94f372d220d87f8682889be1b872b","datavalue":{"value":{"entity-type":"item","numeric-id":271940,"id":"Q271940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628069$EB014F2E-8F79-4BB1-A19C-9696C1084056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38487407b28c9f892b1d207a5f5707dd4ccc1b93","datavalue":{"value":{"entity-type":"item","numeric-id":217038,"id":"Q217038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628069$7D32EF45-A8B5-48D9-81A8-5EE00B000710","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628069$0B563E71-7009-4B59-A45D-B32E244E8FCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"228d87036e5fbc7d18e3dadde53263b509491ac4","datavalue":{"value":{"time":"+2018-12-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":"Q1628069$F10F9165-5DF4-4ED0-91B6-FDDDA12B4FCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628069$EF149AFD-C54E-4F17-BD6F-C7466A181905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628069$BE6E22D1-6066-4726-8CBB-4B604D00F0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628069$F35B959B-139B-4935-B92C-CBC3D3C0466E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6c12070cfb53c4f1963d0de3a5ad86edcb32117","datavalue":{"value":"6988110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628069$863FB674-2B80-40B1-8E41-B6755AAEE0FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21b811b2f8236f4959646be0adaf22fe9623da59","datavalue":{"value":"edge colored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628069$7591041A-FAFD-4551-AF03-3DB17A288BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628069$EEC2C956-69F1-48FD-8F4D-FF37BBD384E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1628069$909BAD95-EC0D-49CE-A517-66DA2F692467","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":"Q1628069$0860160C-C838-4670-80D9-44CE359D7D2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99b46cf48c90b65e054e974aec5f3d27596242f0","datavalue":{"value":"https://doi.org/10.1016/j.cor.2018.08.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1628069$C901FD2E-DAC8-4B7F-AF45-851CADFA1530","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a3f98f5411883052a034fec239d6335144ae5c8","datavalue":{"value":"W2887907926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628069$539F4BA4-5F1A-4431-A53D-DB503C4F61D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"051659d80a1fda110665901a0c2cf32083161dce","datavalue":{"value":{"entity-type":"item","numeric-id":3055905,"id":"Q3055905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628069$56FC30DD-3F27-4264-A552-9373FE7CEBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302f48369a0cf72f25bea5df770d5ac77f0c3728","datavalue":{"value":{"entity-type":"item","numeric-id":1025229,"id":"Q1025229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628069$C70E3909-8642-4DC1-B7C1-58827EC4D966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6348c7329061158d4fecfd216538ee24166b03d1","datavalue":{"value":{"entity-type":"item","numeric-id":1749772,"id":"Q1749772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628069$4102FF2D-994D-4C45-8508-F07A29C4D6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fb0ee86488e2000dbaa8d406e014a5e0550d2d","datavalue":{"value":{"entity-type":"item","numeric-id":1797922,"id":"Q1797922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628069$10DF858C-C400-4D9E-A19B-B1C6B7F6F3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b9d6cd26782fa4bc1a4617992200cfe3a323ee","datavalue":{"value":{"entity-type":"item","numeric-id":1326754,"id":"Q1326754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628069$EB0087C3-6A19-4287-A1C2-E1A1B0DE19C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd977f907631753c1020fd8d25ee3a14e78fe4a","datavalue":{"value":{"entity-type":"item","numeric-id":642961,"id":"Q642961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628069$3BA69F23-5CFC-4B0A-BF79-DD0E4A9B8C3C","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":"Q1628069$93044AD5-B055-4B7D-8F14-D63482D439BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b413aca6e1f5a4edb68d455a9440100e5c727c","datavalue":{"value":{"entity-type":"item","numeric-id":5418769,"id":"Q5418769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628069$A66CDA2B-28BC-48A6-80BE-2FE2E0249375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5c5f00267558ba92c8cda4f21a291787c7601d","datavalue":{"value":{"entity-type":"item","numeric-id":4979820,"id":"Q4979820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628069$D36B00E0-3DDF-4FD4-8765-4559DA7F2AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa5c0efe0c39997534bb44636c6730a4e42c655","datavalue":{"value":{"entity-type":"item","numeric-id":3965907,"id":"Q3965907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628069$C8C1EF95-BAE6-4880-B631-31FB972BA807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec40fc39d3037299e89b502c295a979a0a37036","datavalue":{"value":{"entity-type":"item","numeric-id":1902468,"id":"Q1902468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628069$B85E2184-C6C0-41EC-B8F8-C2B9B2BE2380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9e888e7d2ee0031af00187730c8948dd0441dc","datavalue":{"value":{"entity-type":"item","numeric-id":5410241,"id":"Q5410241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628069$86A2D83E-B192-4354-8157-4F79A241ADD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f7b8e1b538b9634d177d20beb66324d1c4f9df","datavalue":{"value":{"entity-type":"item","numeric-id":2255053,"id":"Q2255053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1628069$72671C63-0A33-4530-8E1B-E674F835FDDA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"859b655cf993fef372bb09208f08d94af26d8648","datavalue":{"value":"Q129422037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628069$028B66FA-2293-41B6-8DAC-A9A405309230","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8f85cf0e2ddcb9031ba956bbe0d5e041cce4bac","datavalue":{"value":"10.1016/J.COR.2018.08.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1628069$A07BB704-DC4A-496D-8FAF-61774101C79A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc36d0214c1a61224be5ab0cd45d796d55fb6b11","datavalue":{"value":{"entity-type":"item","numeric-id":5410241,"id":"Q5410241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"345e78b23becbb16c8d23dcbe6d2e7c4fdf1142d","datavalue":{"value":{"amount":"+0.8289179801940918","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":"Q1628069$DDA4038A-32F1-4544-AE28-4A73749E99FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0219ae9d0938b83ba3f9cd474f37b8bf9b4dd9f","datavalue":{"value":{"entity-type":"item","numeric-id":5003500,"id":"Q5003500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd19bf270c0e8270681dee8b3b8d9f1998e00403","datavalue":{"value":{"amount":"+0.751173734664917","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":"Q1628069$88920C38-A05D-43F1-BDBE-F459B16FC7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d335c7031cf95b7334b5b9aeb00a4ba3ed905e6a","datavalue":{"value":{"entity-type":"item","numeric-id":2225052,"id":"Q2225052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456fb542c621302a9909c8e1d6e88de4f17e6a1d","datavalue":{"value":{"amount":"+0.7230465412139893","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":"Q1628069$EDD42C0E-107B-46CB-A238-7D1F658B0E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2288dc8c2299b7f7094530269c75abe19e8677","datavalue":{"value":{"entity-type":"item","numeric-id":429677,"id":"Q429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa1a83e5a932d7be59660e51fd3d96f7ac60567","datavalue":{"value":{"amount":"+0.7169250845909119","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":"Q1628069$88D11084-F2ED-4B25-9EE6-1CB92217B689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc318be5917127d8a2c46e13ad118feff4b254c8","datavalue":{"value":{"entity-type":"item","numeric-id":435732,"id":"Q435732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825d1f0e12d0e11a7cc67993f3247a8aded76501","datavalue":{"value":{"amount":"+0.7103264331817627","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":"Q1628069$3EC7F3E5-589D-4D18-A913-1DE33174C28F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact approaches for the orderly colored longest path problem: performance comparison","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_approaches_for_the_orderly_colored_longest_path_problem:_performance_comparison"}}}}}