{"entities":{"Q5244398":{"pageid":7273966,"ns":120,"title":"Item:Q5244398","lastrevid":53598485,"modified":"2026-01-25T09:48:15Z","type":"item","id":"Q5244398","labels":{"en":{"language":"en","value":"Shortest two disjoint paths in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7134561"}},"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":"Q5244398$4A2B4E6A-EAAA-491C-9070-071AFFCB5E99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85b8bd39577453be8deb0686290cd9284e5d435e","datavalue":{"value":{"text":"Shortest Two Disjoint Paths in Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5244398$45B48A87-C7F8-41D9-85AE-621C1D69CA35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d23b445d7f9f60b24b209e03ffc3ead972fec161","datavalue":{"value":"1428.05292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244398$5D460E98-E049-411D-ACE3-407F6C98546D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"043323a29d736546bed851882b8e3621bb53b9f5","datavalue":{"value":"10.1137/18M1223034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244398$B2AB7075-0250-4FBB-AEF3-49B992D9C22A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb92d1b15474002ff446bc52edade981c79cd53","datavalue":{"value":{"entity-type":"item","numeric-id":262279,"id":"Q262279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$155FA342-0C59-4C18-A6DE-A208E7CC21E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09f18d41f3825c344080401f953da7201afd36ec","datavalue":{"value":{"entity-type":"item","numeric-id":407581,"id":"Q407581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$372CC9BC-334A-4DDF-8A32-4F1E37E51322","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$4A50F800-1C64-4CB1-8A71-3D7213910BA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df8a8a76ae09508c8444c01bbacb33e3edfbee9a","datavalue":{"value":{"time":"+2019-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5244398$1C42F11F-68A2-4C54-B186-CB02DAE53F42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244398$F45C50F5-8AE0-4A5D-A67B-03807B525036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244398$7DDCE58A-87EB-4F81-9D2F-BA614A82BCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244398$E151A3FF-67E7-478C-94FE-DDA0184219DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244398$B165C466-87C4-414E-983E-95519F8AAD63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe44a10fbfdfa6376721100672fbe4b5195eb5c3","datavalue":{"value":"7134561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244398$F642B2C0-705C-4415-8C04-B037F0EE5B60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5244398$F6A004C6-0D38-4C75-B04A-EA7844755095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5244398$B62AC727-4EF5-4318-A41F-98AB897C843F","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":"Q5244398$4C4CE0BC-C9CA-468D-8AA0-482828C81514","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13313937643a5577ad83743218aa13c1c3d173d5","datavalue":{"value":{"entity-type":"item","numeric-id":5419040,"id":"Q5419040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$94EB7B63-84F5-4BFD-991C-FDE3F457D342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60194715746fdc03da1f4fb313fbd00dfb702c0","datavalue":{"value":{"entity-type":"item","numeric-id":5091009,"id":"Q5091009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$72E1A1AC-A74E-42E7-A974-0BB7361C5927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f19a3227f56b8339eead22a11879d63238622a","datavalue":{"value":{"entity-type":"item","numeric-id":5743515,"id":"Q5743515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$C2777EC3-60FF-4E24-AAEB-F5C294194162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b79012eb57fc58e0186119eec357c19b0fc9aed","datavalue":{"value":{"entity-type":"item","numeric-id":3452786,"id":"Q3452786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$FFE2553C-9E62-43D6-9C80-A8143F33D2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afeb08d510c8ef4de502a2163599a2dac1f40d1","datavalue":{"value":{"entity-type":"item","numeric-id":3189001,"id":"Q3189001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$91DC8987-BBDD-46B6-8AE5-BCD6496C18AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435fa237aa5714672b1297b5ba9d4dbf3f0d0581","datavalue":{"value":{"entity-type":"item","numeric-id":5090955,"id":"Q5090955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$FDBA54FD-66E2-4032-8A83-650CDE766986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2ccaa8b67605d1442f748d22b53e4b3e37cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":5564386,"id":"Q5564386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$77962660-6FB1-4827-88F5-DFED7EF45915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e18d7b514ee5965c01c92bee257a1c3cf5d322","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$E7D6474A-5AE7-4BF8-9BC9-3B6638F544C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d472b5f6915756e19c35a22fd25499823f1c120d","datavalue":{"value":{"entity-type":"item","numeric-id":260263,"id":"Q260263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$F31D4ED3-F3F2-4C58-8666-899EA1E36A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f8e8debbb52ef644314dd28bb99510a672423a","datavalue":{"value":{"entity-type":"item","numeric-id":724248,"id":"Q724248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$C4665786-B0D1-486A-AFDA-AC0FB5E6506A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc8eb86e4497e34b3d29c2f7331b0eb69507086","datavalue":{"value":{"entity-type":"item","numeric-id":5903066,"id":"Q5903066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$01F32AD6-6F7A-4498-BE8A-8095A4828BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc918e8f03de2405c19367a1dc7cba750d1ef2aa","datavalue":{"value":{"entity-type":"item","numeric-id":429668,"id":"Q429668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$A072CEBE-828D-4DEA-B142-4D1954144C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84939a41bf874c1b8f723238ac2a84bfde27e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3521948,"id":"Q3521948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$BDF02CC1-F013-42B4-998E-3B24868B7F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d548c127d3d5ff9407e7e9982d4a12429a7bf1ff","datavalue":{"value":{"entity-type":"item","numeric-id":584275,"id":"Q584275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$FFDCD9D7-A318-48BA-8B1A-AC840DF7BD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$5DA29B6A-D96C-448D-8B55-AB8E4AC1FA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ab4da836d654d265e3e3eae57145f63a6dbdb0","datavalue":{"value":{"entity-type":"item","numeric-id":3914448,"id":"Q3914448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$78BE0512-1CBB-4C34-B842-6731B85203AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$59ADC5F9-C890-4343-B41F-B918574BA671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cfb1bd9a2e4985fe859e378e81598a196911d8","datavalue":{"value":{"entity-type":"item","numeric-id":3930654,"id":"Q3930654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$1AA73EA6-7F3A-47E6-95CD-556B8E982D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23cf895df288eaea700f2dca457a8f34ec42828c","datavalue":{"value":{"entity-type":"item","numeric-id":5301801,"id":"Q5301801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$55AD9D7D-A46F-4736-8DE9-BC84EB017B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$56298448-994F-435C-A161-A2E394D1F84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b436f8a8e4e714240407d9f073274a9307ae5c","datavalue":{"value":{"entity-type":"item","numeric-id":2432525,"id":"Q2432525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$68098EB4-FD61-4663-B3E6-91DFBE7D6440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$2CE598A0-9365-4F8C-B45D-CD896B2F05DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$DCCA992E-EF1E-4120-8073-5164A5D9C6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af180023192b6af78e058877c57853ad56326610","datavalue":{"value":{"entity-type":"item","numeric-id":2957896,"id":"Q2957896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$7EBE9DA3-5FC5-4A40-B403-B49B84EAA497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213552ecc23ec1c01f002959362e7aae179295f5","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5244398$C70F6E74-EDC3-443A-9CD8-BA58B288C8FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a90adfbac55464fe2c8a05ac951cfca39db2dcd5","datavalue":{"value":"https://doi.org/10.1137/18m1223034","type":"string"},"datatype":"url"},"type":"statement","id":"Q5244398$82CE2583-DE60-4F1F-BDC4-FDA53CFB1EBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93d3452097a5fcccaf7f3803212a4d8e7ad0e578","datavalue":{"value":"W2990327170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244398$BBEF36EB-6675-40F4-AF43-46B1E954455A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2f556c340bf917338e8670bb7be16f0e52f10258","datavalue":{"value":"Q126775070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5244398$A43E4A2A-5011-41AC-9CA7-6CC80F6F3CCE","rank":"normal"}],"P1643":[{"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":"268110c2f65716749689893890175becb6645bac","datavalue":{"value":{"amount":"+0.9957025647163392","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":"Q5244398$9324ADFB-F509-433C-A9EC-F5BC57ECBEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f58526c7bd8d43f0ee675c1eff985414dc322df","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deaac592e6b58a199ced13ecefe971c73d4478f0","datavalue":{"value":{"amount":"+0.8451061248779297","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":"Q5244398$221DDAF4-B881-4414-A136-5AF86C8ED448","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":"7613e187e24da3b23f4a17177be311b21dec6327","datavalue":{"value":{"amount":"+0.8446637988090515","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":"Q5244398$51ED7B3B-F231-4FC9-99C4-D2CBB144CB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83657ba8da24aa0908abf0473530cb72294b3f58","datavalue":{"value":{"entity-type":"item","numeric-id":5111698,"id":"Q5111698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfcb007a0a929c024716419c7632d2691b02b456","datavalue":{"value":{"amount":"+0.8418694138526917","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":"Q5244398$9BF725CB-A5CA-48CA-BCAB-CD387D62BDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1b8e0425f2a97ad71b6c92401520ffc06cb9225","datavalue":{"value":{"entity-type":"item","numeric-id":2432525,"id":"Q2432525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2fe788ad5125323d4515ce7eefba65add92ed5","datavalue":{"value":{"amount":"+0.8369758725166321","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":"Q5244398$42C729D4-0311-4CA7-9DBC-289830E5D9EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5244398","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5244398"}}}}}