{"entities":{"Q6554645":{"pageid":14165800,"ns":120,"title":"Item:Q6554645","lastrevid":42344961,"modified":"2025-06-12T03:19:22Z","type":"item","id":"Q6554645","labels":{"en":{"language":"en","value":"Valid inequalities for the \\(k\\)-color shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7864419"}},"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":"Q6554645$9055F536-3C46-4B06-9A0E-F4F7D5918A37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e36a8f3167400142d90a5f3a5681f8ecc75fcef0","datavalue":{"value":{"text":"Valid inequalities for the \\(k\\)-color shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6554645$5C383C16-0354-4502-ACE9-87FF05CA41DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6471a2f66091e8a1d4d496f6cf145d1d4302de9","datavalue":{"value":{"entity-type":"item","numeric-id":323411,"id":"Q323411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554645$7F679F72-7972-4E16-A236-C94E16769CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e32f15c5d22c8bc1b8a399c36d3b813a868d30","datavalue":{"value":{"entity-type":"item","numeric-id":6554644,"id":"Q6554644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554645$7D76AC14-B565-4C49-9DB8-CE27473291FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53e5b5f108f14ce2061c06067b0e88528a660fd6","datavalue":{"value":{"entity-type":"item","numeric-id":1718649,"id":"Q1718649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554645$92C0CEF8-68E6-4F9B-B064-63EC6E2094E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554645$DF8CB16F-F582-480E-AF5D-82E1EAFE95D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef2a31740cc5e80bddf6e9094be9322bebd71faa","datavalue":{"value":{"time":"+2024-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6554645$DE0C905B-6891-4458-9766-09FB4BFBE132","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554645$D0E2099E-93B2-4FCD-8241-58875F4E1D62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f07e8d73d9124fecc1e6d3fe2c78c792566aea9a","datavalue":{"value":"7864419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554645$C3EC4142-D266-4382-97AC-A65C2D0B0831","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554645$2671A81F-3A11-43EB-A926-7C82506DE394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"528a6d66f48f8eb0297992ba36ac4673f53cb4c4","datavalue":{"value":"\\(k\\)-color shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554645$3E52CAA5-0B38-45D4-B278-44D4CB961198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q6554645$D5CA7090-61B1-42FA-8B4C-EC8D9EB5BFA0","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":"Q6554645$838746C6-D5BC-4C19-BE45-E48949859B2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b875ad73fd396cddb6b2b3a778ef74e8872641","datavalue":{"value":{"entity-type":"item","numeric-id":2108122,"id":"Q2108122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554645$58CF2659-2A74-45BC-AD1B-E02B64D54BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caea1b9fae3c73230a03a25384422c4d9ad2d79c","datavalue":{"value":{"entity-type":"item","numeric-id":1567492,"id":"Q1567492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554645$E39CFEED-3FB4-418A-BC54-388EF1632CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4c67ef1ad2a0b6c847fcd7ddd4c056d8cd3c26","datavalue":{"value":{"entity-type":"item","numeric-id":6138511,"id":"Q6138511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554645$2ED5F8AA-3248-4D3C-A327-C5186ACB3A00","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":"Q6554645$C2343F8B-0A9E-4DFD-95EA-17F09D55F978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa7b7f65fdb4eb11ebc7aaa232f5f1f5469fea5","datavalue":{"value":{"entity-type":"item","numeric-id":5888938,"id":"Q5888938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554645$6B789DCB-FED6-4F9B-9E2A-654ABFFCA9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e30f42256d96ebb7c9ca8d4039ccb8d697df99","datavalue":{"value":{"entity-type":"item","numeric-id":2047192,"id":"Q2047192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554645$17FF88C3-C3A9-4F44-BD7E-A507F74E855A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554645$281C44F1-175E-4D0A-8999-34B376C21EE2","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":"Q6554645$DDA2E0C4-ADE1-4DC0-8A8B-F9D54EC86BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a95703c112c18d8dd997a8730aa2c3e41c7542","datavalue":{"value":{"entity-type":"item","numeric-id":511728,"id":"Q511728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6554645$EEA666AA-75C3-40A8-8D28-E7BAC2E7D8B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd83ef8f1f99526a4254a475aaf3ce48c2ba1fa8","datavalue":{"value":"10.1016/J.EJOR.2023.12.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6554645$1C9254BA-1EA7-420A-B51F-B6EAF53235DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6554645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6554645"}}}}}