{"entities":{"Q3428909":{"pageid":3439612,"ns":120,"title":"Item:Q3428909","lastrevid":50064907,"modified":"2026-01-12T20:52:56Z","type":"item","id":"Q3428909","labels":{"en":{"language":"en","value":"Integer programming formulations for the two 4-hop-constrained paths problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5138938"}},"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":"Q3428909$3293F1CD-1B1D-42E6-A03A-8C194F56E1E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2496ca6147bc243880376d7453a36618709dff2d","datavalue":{"value":{"text":"Integer programming formulations for the two 4-hop-constrained paths problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3428909$788109E0-BBFE-4429-A935-02567678EB88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c99e4443e867a41a46e5447a64b25ee9eb79389","datavalue":{"value":"1180.90200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3428909$592A73F4-854D-4CF9-BFA9-5C0542574D52","rank":"normal"}],"P16":[{"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":"Q3428909$1E674EDD-EA33-4E73-9564-46C43C9C876C","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":"Q3428909$EBB008F1-FC11-4FF7-9B4B-27A4BA966979","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":"Q3428909$024E8D5E-6460-4338-894D-ADCF76F32847","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999c06250c45be6695060c162af57ec5d0c04ef8","datavalue":{"value":{"time":"+2007-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3428909$BFD1A62E-9A78-470F-A933-6D95E61A3D3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3428909$8B7F1835-B8AD-4873-BDE7-551C8422CBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3428909$A32E5CEE-4D8A-4CF2-BF03-FE03B77A6DC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6d8c0ba63289ad9f06ae46457533772717bbe63","datavalue":{"value":"5138938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3428909$81698493-F982-4672-9E8D-B70494D5ACCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e3becef83aac5214cce02a03447466913f629e0","datavalue":{"value":"survivable network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3428909$1915D163-9BE8-48D9-908E-CFA1DF0D07AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3428909$CE9570BA-353D-4165-A74F-D7BE16F71267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6e787bb08e8ce3b1657fe8b46a34f7e240562f3","datavalue":{"value":"node-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3428909$204F7D28-2EB8-46EE-BD22-877AA6EC3660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b174ba7a8188bb16253b21cf54fdfb8c638a16ed","datavalue":{"value":"hop-constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q3428909$0CB58737-19F9-4E32-9A80-6B7B1B4C2919","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":"Q3428909$FBEAE158-FF81-415F-8B74-85B018898E1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04b7bc6c271c8ce040a5ee65c54e04cc3c974657","datavalue":{"value":"https://doi.org/10.1002/net.20147","type":"string"},"datatype":"url"},"type":"statement","id":"Q3428909$211F04F6-6E04-4AB5-85DA-15BADFBD6C50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcb7e83bb77803acb5595a4f8ff660a2931b44d4","datavalue":{"value":"W4241397890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3428909$ABDFCEBD-F600-42E7-8122-0F91B9555EC1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3428909$A957719C-AC8F-4A62-BB46-00203F870E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc11947ac9434f2f52030cffeae0dc514db1e4d7","datavalue":{"value":{"entity-type":"item","numeric-id":3418127,"id":"Q3418127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3428909$138C2577-49CB-4ACC-8529-C5607DC7A3A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c70766b6b906be3f7fec335304617784cf4e5b27","datavalue":{"value":"10.1002/NET.20147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3428909$BE635931-9199-4606-8FFC-C489888DF433","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0681d14842a299c0ddb1166529f0628347635a81","datavalue":{"value":{"entity-type":"item","numeric-id":2480058,"id":"Q2480058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4f162d98d28d153777525cb1fc03bd008a49bd","datavalue":{"value":{"amount":"+0.8577188849449158","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":"Q3428909$31159A09-0FF1-48B5-BADE-136D99EAA8D5","rank":"normal"},{"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":"0b71d014fc8559ff11642bb625e25b32c6742204","datavalue":{"value":{"amount":"+0.8536450862884521","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":"Q3428909$32798E9E-E60B-4832-BBC8-02FDF44B7B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea228499d15d01ecb176fba0000941a0fed963f7","datavalue":{"value":{"entity-type":"item","numeric-id":4642425,"id":"Q4642425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76b3aa2d31054cbb408449d565b90c9275ca33b","datavalue":{"value":{"amount":"+0.8215258717536926","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":"Q3428909$6E9BEABD-D571-4D3B-9641-12A4D4C717E4","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":"ff4b67ed1499114ce8a294163236b98ab2002f2a","datavalue":{"value":{"amount":"+0.8131254315376282","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":"Q3428909$E3FFD260-E720-4F54-B1D6-484282246C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"356771a72ca52622d6f2526896770e006945b167","datavalue":{"value":{"entity-type":"item","numeric-id":3418127,"id":"Q3418127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57b661f2c3f87144d4f082152d7c211597d9779","datavalue":{"value":{"amount":"+0.7790877819061279","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":"Q3428909$E21781BF-47AB-4D7C-ACCA-AFA6661F23BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3428909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3428909"}}}}}