{"entities":{"Q3330991":{"pageid":3341699,"ns":120,"title":"Item:Q3330991","lastrevid":48721240,"modified":"2026-01-05T17:21:26Z","type":"item","id":"Q3330991","labels":{"en":{"language":"en","value":"A quick method for finding shortest pairs of disjoint paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3862963"}},"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":"Q3330991$9BD45924-3AD2-406F-B814-3D7433239C74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ea2294a0c02bfbf118e0689364049070e4a96ba","datavalue":{"value":{"text":"A quick method for finding shortest pairs of disjoint paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3330991$23EBADBE-D991-4687-A305-CB994C890DC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36bf50a170e62e197971c7239b231af476835966","datavalue":{"value":"0542.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3330991$565C3FEB-CB5D-4E2C-BD44-F7112ACD9E07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5afec1e2d4f6596ce39c4291215db24519f07209","datavalue":{"value":{"entity-type":"item","numeric-id":3330990,"id":"Q3330990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3330991$D234E445-1B86-4A4A-B70B-6D66737713D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3330991$4FFFFB0E-D63F-40DF-9D26-CAAA2F7F8077","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":"Q3330991$F4681342-438D-454E-9766-A27B46C0A1C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3330991$17F62B58-4A17-479F-BD25-07391DEB4571","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3330991$FD0F0F13-34EB-455B-8507-7166682447D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3330991$3C60A579-1F23-4AAF-9678-CF34302DFE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3330991$1012896E-7B60-489D-950D-6D7ACC8244CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3330991$191E3CE0-92C3-454D-A7B9-761FADBE0154","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67c08d997857a294f02a77b9a273892d7c887b71","datavalue":{"value":"3862963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3330991$9EA82A97-BAD3-4C24-823C-D6C932CD1A6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3330991$C36193E2-1A16-4DB4-92D5-4436D56AF7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"868622145040773f3dcba9b7ca790d065873c260","datavalue":{"value":"distinguished source","type":"string"},"datatype":"string"},"type":"statement","id":"Q3330991$D222378B-4479-47C5-A1FF-BF8B9CA62E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124c3fb5067273c750409dc0fe968f841c5d6a57","datavalue":{"value":"pair of edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3330991$13629632-0BA9-4A9C-AD51-E4E6C7D62DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"602c48e8312227a7ccefc70957e93a15e528e7aa","datavalue":{"value":"minimum total edge cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3330991$2194553F-8F3A-4327-A337-A3D9D319A289","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":"Q3330991$5E382061-B7F8-4D49-8E3D-36D9F9F68608","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74cf2a0a852a8a266772e4a76cbe723f530f5bf5","datavalue":{"value":"https://doi.org/10.1002/net.3230140209","type":"string"},"datatype":"url"},"type":"statement","id":"Q3330991$CA3036AB-2011-425F-A8FD-EBF5A4DAF963","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fff53cd3a173260f1f2e9f5ebec989cff53030a5","datavalue":{"value":"W2155061423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3330991$E97A2CDC-8C05-4F17-8D18-4F012E39A70A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3330991$E779EA09-4C1F-4EC3-944E-08CD51AE8A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3330991$262D9E02-F521-4CB9-BAAE-CF5D00F5549E","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":"Q3330991$04AF3F3D-9807-435B-82BB-262243ADEDEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9ba656eb28e6b0b91067367d2a74106bbe58416","datavalue":{"value":"10.1002/NET.3230140209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3330991$CFA4CEC2-67CC-43EC-B413-DDD672B110CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ebd86a92fc79df8f970d4429526e12daa014b1c","datavalue":{"value":{"entity-type":"item","numeric-id":5898876,"id":"Q5898876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c53a9c0ef81623aa33195d0b02032ab2ad495591","datavalue":{"value":{"amount":"+0.8790592551231384","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":"Q3330991$CE7697D7-7315-4E35-BA07-FF4A70FF068C","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":"8e39360e8c565e31444afb609c60e2323d79c25c","datavalue":{"value":{"amount":"+0.838481605052948","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":"Q3330991$54DA150A-9E19-4D08-9181-C79EECF4BB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5eae54621978a22a6fd19a4f76a603cdff780d5","datavalue":{"value":{"entity-type":"item","numeric-id":5309713,"id":"Q5309713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fd6c4c0acadecab2b8181f971e3bf1c0c769b0c","datavalue":{"value":{"amount":"+0.8376443386077881","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":"Q3330991$46C32C46-28EC-4767-8ACF-A86EA347F0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1593471d721270f9da79e9c9beae14a421cfc6da","datavalue":{"value":{"entity-type":"item","numeric-id":5167743,"id":"Q5167743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bf45646ddd89b39f7cd81c0b413ff72289cf3e4","datavalue":{"value":{"amount":"+0.8348197340965271","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":"Q3330991$8EBAA1F9-B134-41B4-BD55-DC56BBF6E642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795bbf0aee4f13b761309f8ad646c4768d269602","datavalue":{"value":{"entity-type":"item","numeric-id":4202064,"id":"Q4202064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5b57cee559d312d2eebd22de60a579113c1e7fa","datavalue":{"value":{"amount":"+0.8306074738502502","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":"Q3330991$5705BAAF-ECD5-42FA-8B78-96F43153ED7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3330991","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3330991"}}}}}