{"entities":{"Q6496358":{"pageid":14075131,"ns":120,"title":"Item:Q6496358","lastrevid":95517638,"modified":"2026-06-05T09:11:40Z","type":"item","id":"Q6496358","labels":{"en":{"language":"en","value":"Efficient heuristics for determining node-disjoint path pairs visiting specified nodes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7841995"}},"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":"Q6496358$503B37B5-7467-4E99-BDAD-CB929E725414","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb7a5d4cc4330a1199530139f94ffcb6b66cf7df","datavalue":{"value":{"text":"Efficient heuristics for determining node-disjoint path pairs visiting specified nodes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6496358$4B2BFE6D-E54D-405B-B36D-3E97E13EFF71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fa0d57349a3121d178ea9bad12451087def5447","datavalue":{"value":{"entity-type":"item","numeric-id":555936,"id":"Q555936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496358$C6B7A5A4-193E-480D-B34F-DC8FAD8ABE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a03d16973a2a1e1a621c3d555e313cc2bc5bdce","datavalue":{"value":{"entity-type":"item","numeric-id":555939,"id":"Q555939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496358$655D1AF3-7DB2-4E96-BEB2-6A1148D980D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ad28d675f639ec3d4cb3afef863e9feb0daa893","datavalue":{"value":{"entity-type":"item","numeric-id":1197784,"id":"Q1197784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496358$21573F2D-2349-4E17-A4F6-B80FD9758E4E","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":"Q6496358$11D2534B-A461-49F7-8348-1CA78583764D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cfe8f812c44973320a5b5393ac1a99b462a2ece6","datavalue":{"value":{"time":"+2024-05-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":"Q6496358$43B12ABC-7C96-47D6-91B4-1A2769EE5384","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496358$DB0AE762-3504-406B-8EAC-9036894971CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"228006a236aed29140037b480e4a3f984df9b7d4","datavalue":{"value":"7841995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496358$60BB5D18-1FF5-4E8B-A303-6A0F34F0A2C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45409a11b6738b8d042eefd5497bf65451d1524b","datavalue":{"value":"resilient routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496358$0D612527-2382-4AA5-ADF9-6343758053EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"003deec4878abb49d4889f3c44e9ec71589cf076","datavalue":{"value":"visiting a given set of nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496358$283146BF-8CFF-4BBA-9A1C-2DAC36F16B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ec01385c521b92e16130462e4b0b334e41e543","datavalue":{"value":"min-sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496358$78E3B5CD-A660-4BB1-885C-892B8FC75B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496358$0DC28DFB-E7E6-407B-81E7-AE20E25E7113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f067e8a9e7905d2135e617abc81da57feddd36c","datavalue":{"value":"node-disjoint path pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496358$86AAA95C-223A-4381-B580-4116DFEF0175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39fcace29b56b5697f894395b4e4b88d1ad88001","datavalue":{"value":"path-based formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6496358$6B4ACA8A-29C5-4D8E-8850-3E552005DA78","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":"Q6496358$F0081C6D-1E46-4A61-869E-FD8428D8D9BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c18811347a28a4ca9754e67fd7b851ffbf78636","datavalue":{"value":{"entity-type":"item","numeric-id":5636707,"id":"Q5636707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496358$19BBEA39-2706-48A5-A07E-7E98140BC194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552d693ca29d2c618cc91cc03a34b1dcb4f62b94","datavalue":{"value":{"entity-type":"item","numeric-id":323412,"id":"Q323412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496358$3F32FC0F-3FB6-4CEA-86B5-087E354BEDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496358$75A6031E-9664-4AE3-835F-F9A49E147ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d550175c8b76b88eeca0c90895d2993b32a403a","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496358$77F9FD60-D8C2-4BB5-9591-7FC5E67CAD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ebbfd82f2f8789d980a9478efe2d3c2dfcd7880","datavalue":{"value":{"entity-type":"item","numeric-id":5667963,"id":"Q5667963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496358$C81095E0-59C8-4A40-BB97-CB6C0E4C2F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4220023bcf3c6629374a5f4411c4cd2282a87cd9","datavalue":{"value":{"entity-type":"item","numeric-id":5517432,"id":"Q5517432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496358$F8898B23-DF78-4EF3-BA94-D5FB290CA2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6722d96a7006b57d081a2db5efdb952478c153b2","datavalue":{"value":{"entity-type":"item","numeric-id":1957286,"id":"Q1957286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496358$0A9FFE6E-6BD5-4184-9DA6-78575D4CDD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5d0cdb98837528d001d7d783c8350722956b36","datavalue":{"value":{"entity-type":"item","numeric-id":3330991,"id":"Q3330991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496358$CA3AE598-A7DE-4F65-BB92-F272FD22CD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb459093684ac610dff8611dc9d159f242cb8477","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6496358$74DD305E-BAF3-4572-B611-1A660EFB255F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4570c657fe6ad799a011b4fadd84600039ec2c42","datavalue":{"value":"10.1002/NET.21778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6496358$9C88CBE2-66EE-40D0-BAA1-228B61BA3A71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1ab13d7fa6e3b194b49c0a48c3e568a0a90abc","datavalue":{"value":{"entity-type":"item","numeric-id":6550560,"id":"Q6550560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a68ae8f2888508f0a6b4066aa6f62dfc6a74de9","datavalue":{"value":{"amount":"+0.6997076869010925","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":"Q6496358$06C7821F-B13B-44E8-BE61-3C25E31D9B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2b75be794ee6ed267c1f80462b4125f5635d12","datavalue":{"value":{"entity-type":"item","numeric-id":5398826,"id":"Q5398826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd524c4bcdf50c7a50b78e6de8420dc283cd434f","datavalue":{"value":{"amount":"+0.6752246022224426","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":"Q6496358$9F84D895-7B65-4EBD-A4CA-5525C75E57D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aa5192426801417e42084ff677297d4e9d95691","datavalue":{"value":{"entity-type":"item","numeric-id":1847145,"id":"Q1847145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01775d89510fb38ba68b290a12f03f49bf95187e","datavalue":{"value":{"amount":"+0.6676782965660095","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":"Q6496358$1BEB5F9C-CBE1-42EC-91D8-EB2243E19FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"351b1390707f4adb8518546298284f07ae022eb6","datavalue":{"value":{"entity-type":"item","numeric-id":857785,"id":"Q857785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0148775bce496f1fc80841ee2b405b8ffb4486a1","datavalue":{"value":{"amount":"+0.664057731628418","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":"Q6496358$A8B7A723-8343-4C7C-8110-D1108927B3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b2aafa662b49e9afb630feac5e314c4947dd964","datavalue":{"value":{"entity-type":"item","numeric-id":6496360,"id":"Q6496360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ad816f17240ae2b5fe84b6f42327bcb41556688","datavalue":{"value":{"amount":"+0.6606985330581665","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":"Q6496358$22D73403-3C67-4477-87B6-4971C47977F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient heuristics for determining node-disjoint path pairs visiting specified nodes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_heuristics_for_determining_node-disjoint_path_pairs_visiting_specified_nodes"}}}}}