{"entities":{"Q6164356":{"pageid":13299237,"ns":120,"title":"Item:Q6164356","lastrevid":57126303,"modified":"2026-03-26T17:23:26Z","type":"item","id":"Q6164356","labels":{"en":{"language":"en","value":"Shortest paths with exclusive-disjunction arc pairs conflicts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7706563"}},"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":"Q6164356$F4C5C433-1FB5-4740-B422-DB7073F27F69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a478e453322c9627694acba4644245f1412a086","datavalue":{"value":{"text":"Shortest paths with exclusive-disjunction arc pairs conflicts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6164356$B5F092C4-F26D-4EA2-B94D-A5406062C235","rank":"normal"}],"P16":[{"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":"Q6164356$3F871B40-0325-4DB0-B3C3-BA9026F7DD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"204b420a54f8f21c035247aa34f9f71b45c6553a","datavalue":{"value":{"entity-type":"item","numeric-id":322591,"id":"Q322591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$CF74DD13-D986-48D3-A986-FEC9AE59FC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dd4ab56277d757a7270dad91b90a7656d7ca504","datavalue":{"value":{"entity-type":"item","numeric-id":6164354,"id":"Q6164354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$F926EE9A-60EA-482B-99AE-5B21D861E5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"745153b6f1dcf45625180ecbd3838178e9519976","datavalue":{"value":{"entity-type":"item","numeric-id":6164355,"id":"Q6164355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$294D5CF8-197B-4075-A286-AFB8F4450513","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":"Q6164356$7CAE7FB9-BAEF-4503-8BC5-964E36A77AB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f3afbffbe1af63b79e4f4400103bdfc988f11f2","datavalue":{"value":{"time":"+2023-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6164356$B941436C-9CD4-4FDF-90EC-42637FAC53FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164356$096FAF33-5230-416B-8DCD-CB59CA7488CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e83387489dad305f2383b9b65be85f094d39977","datavalue":{"value":"7706563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164356$C5AEE3BE-5FED-4E42-973F-6E1D034DBD00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164356$05BFD3D6-5638-4B1F-BF34-1CE8F2538318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce41eb0237d7da7f0749805f3a969eba46694e97","datavalue":{"value":"arc conflicts","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164356$7E77D174-5FC0-4CAB-8024-E361B633F0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23146a6807b97f908ba380d17ada882b71c42a78","datavalue":{"value":"matheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164356$E3B2C067-80ED-493B-AEF4-A1A06E26D0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb7c91dba8065f53d0a9c933c9929d9c9db16a6c","datavalue":{"value":"web applications","type":"string"},"datatype":"string"},"type":"statement","id":"Q6164356$97104153-D899-4291-ADDA-8BB423F924FE","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":"Q6164356$13848972-B416-4A8B-B896-E71F95C5935D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"825434a24043c18579cfb74a1f219199974ed39a","datavalue":{"value":"https://doi.org/10.1016/j.cor.2023.106158","type":"string"},"datatype":"url"},"type":"statement","id":"Q6164356$4A45DC10-C0ED-4787-BAE7-6CAC012D8C26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f31806157ac6798eec6de75918a9d5e018fe35d0","datavalue":{"value":"W4317568881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164356$365CA69F-B9FC-474A-8310-4F10833240EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab74dd0df445c0ed033b12818dbc3f8123da054","datavalue":{"value":{"entity-type":"item","numeric-id":5326797,"id":"Q5326797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$BA18D10F-F577-4E68-AE4A-B1CF5828E7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae6cb71ca0d6e5b29106d4ce7b946ec89b1968a","datavalue":{"value":{"entity-type":"item","numeric-id":625379,"id":"Q625379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$ECACF101-5BFA-4981-B4DD-546C3F4F047C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fa92a312ec1fe0bd56ab604094198629cc89fb","datavalue":{"value":{"entity-type":"item","numeric-id":324839,"id":"Q324839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$66DBB765-3D58-4F66-AE72-86D570C6617B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a9b42a3d95596f5c67eabd37952aac153b50ac","datavalue":{"value":{"entity-type":"item","numeric-id":1616945,"id":"Q1616945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$46B04441-BE87-4520-AA4A-C6C7F9E113D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89b74ef6f1e7bbdfced2b4da047e4e705634d95","datavalue":{"value":{"entity-type":"item","numeric-id":5002343,"id":"Q5002343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$CE95D527-7089-45E2-BA62-A42CCE395114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8bbef9401a0690387ee47fb78d702b4d56bf9a","datavalue":{"value":{"entity-type":"item","numeric-id":5918388,"id":"Q5918388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$5D2C7E3D-BD52-471B-A3B2-2AFA4FC47C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b0d38507fd778ae38524c3b1620d50d240ce7","datavalue":{"value":{"entity-type":"item","numeric-id":2282521,"id":"Q2282521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$F369D83C-5626-404F-B6C6-4AC956ACF5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e45586e403d9acb5b27fb3c67d4aae5a580b0d0","datavalue":{"value":{"entity-type":"item","numeric-id":4972542,"id":"Q4972542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$99C169DF-B6B6-41B4-9D4A-81BD9D07A12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193fc58a6ccac7adfe1e6c57674c64617d4d7314","datavalue":{"value":{"entity-type":"item","numeric-id":342457,"id":"Q342457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$5F87CC69-83F7-485C-96D0-36BD6FC85A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2b6c5c17fedbe67c41ca2bc8593ad58231536c","datavalue":{"value":{"entity-type":"item","numeric-id":2356016,"id":"Q2356016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$7F6F67FD-98E5-42E2-9530-77885A8C7775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4184bede76260ada121d92dbee6ba4beb4de4f","datavalue":{"value":{"entity-type":"item","numeric-id":3847854,"id":"Q3847854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$9DD335A3-AC41-48A0-8901-9645CC8EFD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1faa72eed97febe2ed671243d50b139491ad6aa","datavalue":{"value":{"entity-type":"item","numeric-id":2288865,"id":"Q2288865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$F3A88DDB-CCC2-4DD6-A78E-0BCEEDCA3E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbab0346485edb37abe10d23c4aef3f79f4f4648","datavalue":{"value":{"entity-type":"item","numeric-id":4081009,"id":"Q4081009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$DB96B1BE-3D93-419A-9C7B-6522AE47E22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04d40c31014fccd7a519094c8ec2ae4634b6ea7","datavalue":{"value":{"entity-type":"item","numeric-id":5181541,"id":"Q5181541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$80C5B99F-DAA1-495B-A1D8-C2C6EBB5B7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$3352977D-8496-4551-A961-E8619A1CF0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c96194b852019d7db42cd96674bd60e9ae0d73","datavalue":{"value":{"entity-type":"item","numeric-id":5475838,"id":"Q5475838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$92D67D1F-A10E-4D40-9C98-0503101AF526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d0db7040feff8c3d36b4ae5c23650528d913da4","datavalue":{"value":{"entity-type":"item","numeric-id":967328,"id":"Q967328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$C33B9FF7-0975-4336-9C65-3D2A96914467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61dcf196a33f259aff10038822374ef746ba4eec","datavalue":{"value":{"entity-type":"item","numeric-id":2446333,"id":"Q2446333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$C07B4DF1-7610-4303-A251-DB74DB7944F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0d93daf367d402854d6a84c337e6e011f6c5e3","datavalue":{"value":{"entity-type":"item","numeric-id":2477615,"id":"Q2477615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$83C382D0-E704-4EC3-B84F-77449B8F8EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc7072c5fdf28dde940fb9d214f54b5a1227138","datavalue":{"value":{"entity-type":"item","numeric-id":1569419,"id":"Q1569419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$8BBF9632-3463-42E2-9EBA-9A377DD366B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48285d7d94d89078dd06f23e826d5dd5defbc678","datavalue":{"value":{"entity-type":"item","numeric-id":1313703,"id":"Q1313703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$1DF11760-F921-46E8-AF4A-3E665E109145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c3605e16427d315d7c1955fdb49efc1bd44b33","datavalue":{"value":{"entity-type":"item","numeric-id":2458902,"id":"Q2458902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$CBB7BC70-AD18-4EA2-ABBB-DE945161FD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6157f1e1717a0fb8887c7ea7b1c8b51a560830d4","datavalue":{"value":{"entity-type":"item","numeric-id":1838316,"id":"Q1838316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$C250395B-FB9D-48BD-8CE1-AA99FF7ECFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c67da31aa27160550b875c43793cbdd95d3fd4","datavalue":{"value":{"entity-type":"item","numeric-id":322844,"id":"Q322844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$39A3644E-BCD6-457C-9310-CA7685CB33AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$E37A311F-AD3F-434C-ADFB-67EEA170A340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$A7F792A1-C51D-422D-84C9-4718EB5BD6F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f1cb670a0c53ac9ca7853b91f2178bb74a168d9","datavalue":{"value":"10.1016/J.COR.2023.106158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6164356$A8D7A1D9-FD4D-4ACF-B0C1-E62CAF350480","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714321ead27e4ea55b1ebc0ab85c89887b85dcf5","datavalue":{"value":{"entity-type":"item","numeric-id":146692,"id":"Q146692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4befee68aa0e8eb904c9a4612fb6fe4da1d9dc36","datavalue":{"value":{"amount":"+0.7157660722732544","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":"Q6164356$DC3516B9-780F-4D8E-876C-24790A272CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5159be63142245fb4cf2142fdce2c83eb7186c1e","datavalue":{"value":{"entity-type":"item","numeric-id":2509518,"id":"Q2509518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60d52e131294956c1e761519c26c788ebc32512b","datavalue":{"value":{"amount":"+0.7063606381416321","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":"Q6164356$B0F6AE1A-DD96-45A1-89A3-410D41A5F664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc100d98341b6dc93f99616680c0e1723c3a336","datavalue":{"value":{"entity-type":"item","numeric-id":643009,"id":"Q643009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51ea8253b8e63763ff1072ed8e585e1da5ddfa28","datavalue":{"value":{"amount":"+0.7041423320770264","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":"Q6164356$00B9A349-7D79-4AD9-8D4E-C3ED766FC84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f58526c7bd8d43f0ee675c1eff985414dc322df","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c748e4bf77a8f02d0c6591a2a83c5dd99d3dbe7","datavalue":{"value":{"amount":"+0.6934986710548401","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":"Q6164356$D3256A82-1B85-499B-82E8-1560B49A27B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80c2c5f7d603c4d5fcd7ae9ebc4b7410c934d546","datavalue":{"value":{"entity-type":"item","numeric-id":6065835,"id":"Q6065835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9de16753c0ef26a94df9c311606225711b5db2","datavalue":{"value":{"amount":"+0.6925380229949951","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":"Q6164356$9E1447D9-CFBA-4FB3-8C50-583350F01994","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6164356$41F2673B-7C43-4E16-9EF4-4CE684F08D20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6164356","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6164356"}}}}}