{"entities":{"Q4894863":{"pageid":6924442,"ns":120,"title":"Item:Q4894863","lastrevid":41251532,"modified":"2025-04-24T17:18:29Z","type":"item","id":"Q4894863","labels":{"en":{"language":"en","value":"The shortest path with at most / nodes in each of the series/parallel clusters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932506"}},"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":"Q4894863$F4BEB415-DF6D-43CB-932A-9FC7D6D7CFB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77cd1f275927d676a711dc1c4b6b3b3aceac9846","datavalue":{"value":{"text":"The shortest path with at most / nodes in each of the series/parallel clusters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4894863$13EBB774-3A43-4417-A390-48E5407E7B83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4eca144544da23399df26c05364dddc5af40e5dd","datavalue":{"value":"0856.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894863$ADD6D0F3-1521-4AC6-A9AA-40271ECE74D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48386fe91aff92e57bfda4d74960baae0bdaa04a","datavalue":{"value":{"entity-type":"item","numeric-id":2509318,"id":"Q2509318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894863$9917A176-7C9C-4794-BA8E-FDFC498644C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c450204b1b1fb449a69fca0c5240e4d71c847fd1","datavalue":{"value":{"entity-type":"item","numeric-id":922641,"id":"Q922641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894863$D7445C51-AF8F-45EA-A351-7FAE066FF5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c94d35c91c6e777f0531430c45162b45ae7606b5","datavalue":{"value":{"entity-type":"item","numeric-id":1612392,"id":"Q1612392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894863$FA1CBA2E-78F7-4D9F-9E61-E028A89F48F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894863$C6039C20-A541-4B1A-812C-438A93E3AE09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9bfddb61c4cb7de0606b8db382564ee40a65ed3a","datavalue":{"value":{"time":"+1996-11-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":"Q4894863$F59FDD35-AD40-4A13-B085-1D9643554B24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894863$3EAB9182-190F-4504-AD48-C8CAC2B671CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b078876d03fd7761c42f030b8eac951cc2680f8","datavalue":{"value":"932506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894863$3ED7CB6E-68A9-4426-AC28-E430DF738009","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95bb8a0bf9377664766973b30caebe30f8983c4f","datavalue":{"value":"constrained shortest path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894863$E42475A5-91F0-40A5-8548-E456888A872D","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":"Q4894863$38703CF2-0ADE-4A0D-9FD1-1A1F210807CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee6832f547f47c9f068446c9ce2ff7eb5f378c06","datavalue":{"value":"https://doi.org/10.1002/net.3230260410","type":"string"},"datatype":"url"},"type":"statement","id":"Q4894863$3F76C1ED-4BF4-4ECE-BC02-0F9D18BBBC46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17b00c0301a9064faba07134a767c59e408c6513","datavalue":{"value":"W2014635906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894863$F09C1EA1-6AA6-41C7-A1C7-5220AE775E1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7544f31fbd77eb7f295e5d59ef5f17c9409aadfc","datavalue":{"value":{"entity-type":"item","numeric-id":1238704,"id":"Q1238704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894863$217C62A0-A180-4CEF-BF98-8A0ABAA32DD8","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":"Q4894863$69667B13-3F28-4F0F-9991-1AEAD2DA71BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894863$36B334C2-FC0A-40D7-B33C-AC3D60D15B17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cef9510268a970586dc9eba3643573f6f153310","datavalue":{"value":"10.1002/NET.3230260410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894863$8FE6FCAD-FFFC-4DC6-A288-04ECF5F0E916","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a901a60e3d63fe756192103917ee8a6ba18c2673","datavalue":{"value":{"entity-type":"item","numeric-id":1580964,"id":"Q1580964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"248237dcab30e3f3363ce52a041a3513fdc83f12","datavalue":{"value":{"amount":"+0.8595685","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":"Q4894863$747DCE80-260E-4F7B-9063-09E78EBC1E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d32ba28485f66e5f8f82fd521895cc7801622e7","datavalue":{"value":{"entity-type":"item","numeric-id":5048947,"id":"Q5048947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cacac78c12f1c61e258c7f30b8d9f4693d110cbf","datavalue":{"value":{"amount":"+0.8595684","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":"Q4894863$535B4613-4175-4A3C-B160-2608C19E37C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3722f283dd28513fd0ccf81f194eec8254bcdb41","datavalue":{"value":{"entity-type":"item","numeric-id":1607105,"id":"Q1607105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84e4b5b5868282b5559e49460f2e4258194a4dd","datavalue":{"value":{"amount":"+0.85069996","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":"Q4894863$1BD71007-1467-4B3A-AB12-4386128AC1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7d2bae9077c0302df7f2fb4aa3e19dbc27e4bb","datavalue":{"value":{"entity-type":"item","numeric-id":4005371,"id":"Q4005371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da90da7fd0399708ec9361d695e7df3efc4d7dec","datavalue":{"value":{"amount":"+0.848701","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":"Q4894863$3F1DD42D-834E-498A-BC5E-39089F2107A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5ff4e50aca2c3ae11c04ce33f5b35bcb65fda9","datavalue":{"value":{"entity-type":"item","numeric-id":5709637,"id":"Q5709637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf47f05a57486cc13b0782604d33ccca8a7d1cbd","datavalue":{"value":{"amount":"+0.84407663","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":"Q4894863$D159AC4D-C95A-402F-B31B-C8447857E20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c4dcdf949fd4cd655516f5d3c3663d0c155c2a","datavalue":{"value":{"entity-type":"item","numeric-id":2583712,"id":"Q2583712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c7bc552083420a2501926b9ba00241e6b727c2","datavalue":{"value":{"amount":"+0.8411405","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":"Q4894863$A745ECEC-6A73-45F1-8453-C3FAC3F3B33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6375ec58b1dfad5e6b1a7b5c2fc4abe61c1d0a6c","datavalue":{"value":{"entity-type":"item","numeric-id":2424799,"id":"Q2424799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9512bb0567b6b3df02d6f34e01c14c4d44a524c8","datavalue":{"value":{"amount":"+0.84085524","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":"Q4894863$06534363-FFA0-41D5-A0C3-CC02CF621583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c4c1db1a03076cdeee27774e59f39350567298","datavalue":{"value":{"entity-type":"item","numeric-id":2064057,"id":"Q2064057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a12518e39229f4cdd951269c9b65e894836c613","datavalue":{"value":{"amount":"+0.84003586","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":"Q4894863$219EC4CB-D94A-4F5E-8305-D4FFAA99320D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4894863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4894863"}}}}}