{"entities":{"Q2480058":{"pageid":2490801,"ns":120,"title":"Item:Q2480058","lastrevid":44168079,"modified":"2025-11-20T13:05:43Z","type":"item","id":"Q2480058","labels":{"en":{"language":"en","value":"On the \\(k\\) edge-disjoint 2-hop-constrained paths polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5255511"}},"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":"Q2480058$6E0F03B4-72A2-45E3-A9D1-2AB9E894BA17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a219bdef4d3d8fc5926b72e4c25319dee0eb27de","datavalue":{"value":{"text":"On the \\(k\\) edge-disjoint 2-hop-constrained paths polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2480058$3B41099E-BEFD-409E-83E5-CA39ABB94BB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e543e0fff3df71336032aeb32be088a9dec2347","datavalue":{"value":"1152.90661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480058$042E627F-50B4-4E44-83F1-BFECD263DF03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec58eed54b180ca369461f8c056b76f88729701","datavalue":{"value":{"entity-type":"item","numeric-id":201951,"id":"Q201951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480058$2FC00FB4-E1F4-43A9-9787-39E3E8447462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcef48cce51159b84e676c87a0e9637e7c05e18b","datavalue":{"value":{"entity-type":"item","numeric-id":2480057,"id":"Q2480057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480058$57074ED3-F045-45C4-8F79-24058FBB7C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf38313ded58744eddc7aeb7b6c0bd293ab6934","datavalue":{"value":{"entity-type":"item","numeric-id":496645,"id":"Q496645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480058$58E3CCB9-93A1-41C4-9760-B9BAA589A527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d752a8c8ec156de44a5b16b085911c20996c2330","datavalue":{"value":{"entity-type":"item","numeric-id":1070247,"id":"Q1070247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480058$2A3AB9FD-B22E-4FDB-A2D2-3EE76FF3E5CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480058$ABC6A8EE-0DE6-4A7E-955F-E575E32EDC7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19b8f2af7f0986c9c462b75f4a8bfb541c843b8d","datavalue":{"value":{"time":"+2008-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2480058$64D56652-9A45-463D-8609-8CBE9F078B86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480058$59684713-676F-4B5B-ABB9-CA36EA5F5944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480058$36A31CF7-52A6-4224-9627-661CB4A3CC58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c68bb826f17378173ff9a62f34ca6b2e8cccbd3f","datavalue":{"value":"5255511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480058$40B517AA-38CE-4C46-8730-BDDA4E092301","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e3becef83aac5214cce02a03447466913f629e0","datavalue":{"value":"survivable network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480058$25251322-96E8-4054-BEA8-A23C2D8DA6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480058$34C70B48-9DC6-446A-8783-018B6D077D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b174ba7a8188bb16253b21cf54fdfb8c638a16ed","datavalue":{"value":"hop-constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480058$87A121F8-7A6A-4DC7-89D6-599812618CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480058$34017CD7-43E5-4C4A-8AED-F38D31C6C72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480058$343B7F00-D5E7-4E3F-AD5E-1F324D2E7C4C","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":"Q2480058$D05D61EE-F6C0-44F8-A498-280200D7A542","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcd8d83364663833f9b71bbe30bdc313fdc0fcb6","datavalue":{"value":"https://doi.org/10.1016/j.orl.2005.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2480058$A7F24773-BC86-433D-B67E-14706F47DAB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eacbec685159e238f95ae4f7c679cbebb3b5fba8","datavalue":{"value":"W2053469491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480058$F7B22753-E47E-401E-B6DE-71C540381FC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8524e3f2989565de715ead9555974706c818ca","datavalue":{"value":{"entity-type":"item","numeric-id":1807932,"id":"Q1807932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480058$F8C940F0-E195-491B-ACE2-76EAE9068B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db5bd03b110d816ef6f05de9e79f99cbf929c38","datavalue":{"value":{"entity-type":"item","numeric-id":1433652,"id":"Q1433652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480058$BBB8C543-9DAC-4E14-8F9A-AB8ACBA9CD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b675d1f295eb9446e71d4fb1d8c10fc70771fa","datavalue":{"value":{"entity-type":"item","numeric-id":4474295,"id":"Q4474295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480058$CA2E1310-A56E-418B-9535-E9C9DD54121E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32e892f7af067abc9ef449000fb06138b4c01ce1","datavalue":{"value":{"entity-type":"item","numeric-id":2583145,"id":"Q2583145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480058$BBBBA148-DABA-402F-815A-0C42AE65D979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233216d3b0e1adeae55391a8c1581d8fb0d8499","datavalue":{"value":{"entity-type":"item","numeric-id":4314500,"id":"Q4314500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480058$627CFE43-C69D-4B8B-BFA0-55A017FDE0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950a91aef751ee63ce40897befe12ab324991367","datavalue":{"value":{"entity-type":"item","numeric-id":4652637,"id":"Q4652637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480058$FBE03F81-62F1-4968-BFB7-CFEEB523A013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ba0f71b10e95fd9c744c7f525e1858155d38c7","datavalue":{"value":{"entity-type":"item","numeric-id":3682240,"id":"Q3682240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480058$90987B70-8169-4014-A864-081BD88E34DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480058$8ED7F7D7-5035-41EA-8DDC-D3447FAD6A68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fa889a4c30ce7f819f0c78f2cb5b3c117ba69cd","datavalue":{"value":"10.1016/J.ORL.2005.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480058$40E0DFD4-12DC-4EA2-91E0-274D8A8C0ED8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51eacfab25edecbb2044bca48f1db894da6f5ad2","datavalue":{"value":{"entity-type":"item","numeric-id":4652637,"id":"Q4652637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c101992c0441e34f966adf3036843772cf9e0b55","datavalue":{"value":{"amount":"+0.95769835","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":"Q2480058$1ECBAC8B-C746-4C15-9DAB-E165D50A50E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52232b0ce8caaad1f96e521894c2c7083713c572","datavalue":{"value":{"entity-type":"item","numeric-id":429666,"id":"Q429666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"543db19acce2634b0a0cc7dae03dcfa698d37dda","datavalue":{"value":{"amount":"+0.95124435","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":"Q2480058$832C05A1-D2C1-4D69-AE68-7C98AB288FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e23a7092b23a2b280707b27d8cc8e88a060b687f","datavalue":{"value":{"entity-type":"item","numeric-id":3177821,"id":"Q3177821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f25305fed7009a06e433207891ec787bd2e2562f","datavalue":{"value":{"amount":"+0.902035","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":"Q2480058$3836C4C0-781B-4E15-9FC1-358B08B7B305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7c12642919fce360b20414c9057acb472489bdb","datavalue":{"value":{"entity-type":"item","numeric-id":2039241,"id":"Q2039241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634491e4964dbdb24b1dbf1468f147d2f579d818","datavalue":{"value":{"amount":"+0.8950434","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":"Q2480058$4ED733EF-74BE-4A3F-9642-47CC70B16842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1add830582b0a4793dd11387d1cf4b8b9dd626b","datavalue":{"value":{"entity-type":"item","numeric-id":3696537,"id":"Q3696537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55daab329a342b8d797eb1ce8eeee31eb626ebee","datavalue":{"value":{"amount":"+0.89491236","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":"Q2480058$EC92C5A5-0107-4140-B526-31B8E76DA5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1b411b75402bd542ab912e80830cda9ce50372","datavalue":{"value":{"entity-type":"item","numeric-id":5419077,"id":"Q5419077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27dd25bcd9ef94b54010710544d2267f0ba573f","datavalue":{"value":{"amount":"+0.8935598","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":"Q2480058$873CFCE9-BE45-4F03-ACAF-4E1A6ABC157B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5220a55d69a3ef1f6bf97084f014220777164902","datavalue":{"value":{"entity-type":"item","numeric-id":4962640,"id":"Q4962640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f774e481dd88ced16e18ae0aac16e8db0603ae7","datavalue":{"value":{"amount":"+0.89151305","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":"Q2480058$F3C85C03-C8DA-4E44-9D5B-AF42E3867C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3a47eef6ff27274390ddb42a51d582cf38fe62","datavalue":{"value":{"entity-type":"item","numeric-id":2192123,"id":"Q2192123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015198658065b26699d96277c773ebbbf439d3a7","datavalue":{"value":{"amount":"+0.8898953","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":"Q2480058$73EB3C9D-6CA5-471F-B670-A21D4D5FD2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c57c9b134a1ddd9eb7a008237a3db9c95b7239a4","datavalue":{"value":{"entity-type":"item","numeric-id":5136255,"id":"Q5136255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9a2e18e948681d21858faa99517b1663dd75db4","datavalue":{"value":{"amount":"+0.8881571","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":"Q2480058$3DDDF25F-82C5-40FD-BB5E-DE0AD8B66921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69cb95b3610d8ca6e0ddc02b5d1bc0c576387f04","datavalue":{"value":{"entity-type":"item","numeric-id":2032342,"id":"Q2032342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7714109d7bf22ddf56a0a166ed91ea2661d65465","datavalue":{"value":{"amount":"+0.88815707","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":"Q2480058$39FE42F9-D12D-4A8D-9E2D-40621D6B17DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2480058","badges":[]}}}}}