{"entities":{"Q6875202":{"pageid":20747788,"ns":120,"title":"Item:Q6875202","lastrevid":84224660,"modified":"2026-05-13T19:44:54Z","type":"item","id":"Q6875202","labels":{"en":{"language":"en","value":"Detecting disjoint shortest paths in linear time and more"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8144471"}},"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":"Q6875202$3157FE7E-3065-4D66-BD85-D57D48199F1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd7f1ca93eb6c522f299c8821236e2490a7b89d0","datavalue":{"value":{"text":"Detecting disjoint shortest paths in linear time and more","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6875202$B32C5090-2911-4D58-A6B5-776A2ECA9FCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3d6ca27aa49abc8b0ce2cc0fa43bf3fcc265178","datavalue":{"value":"10.4230/LIPICS.ICALP.2024.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875202$1A59EA96-603B-4E8F-80FD-ABA51DF84C82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92434c4043bce09051000de632bef7ca144e53a","datavalue":{"value":{"entity-type":"item","numeric-id":497461,"id":"Q497461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$800593F1-9A80-4745-95AD-F94E7843EF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$28AE6978-59E6-4297-BA3F-D4D3C1442154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bddf992d61ee7668901eb12759900f7f93a29af9","datavalue":{"value":{"entity-type":"item","numeric-id":4987443,"id":"Q4987443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$E3EDA9BA-4A5E-42D3-BEF6-3B9F34500B83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b40aa8e8f7aa0bc84afc51f131ebe74b5bd0afe1","datavalue":{"value":{"time":"+2026-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6875202$29F0BC20-3A80-42B4-89A1-4202621FC9BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875202$32D70259-BD02-4210-B741-A7D653E90024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875202$F41009A3-68EC-4904-A060-4BEC2FDB6693","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31b6d1e9d59b392a02f6f4a8aecbd7ca8ac0c151","datavalue":{"value":"8144471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875202$57767F48-CF40-4AF2-AC08-3DFF8C8CF4BA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$06917EDA-9AE0-4A9A-B26E-57FE501986F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"607b352787db57ef7022e94ddf454245798c2e2d","datavalue":{"value":"disjoint shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875202$ED6C89B5-20DE-4A66-84E9-E64D6DC457FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f10a970aac1a9ac03264080de4ab72dd23d384c","datavalue":{"value":"algebraic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875202$F3710FA6-7989-4A03-A9B3-246F16BAD0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875202$086CCAE1-CE8B-48DA-91F6-51397E4516DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875202$D41A9F89-764F-42BC-8B3B-0606D212AF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875202$E62C2A05-AB58-4E0A-B18D-D4963099BA98","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":"Q6875202$E4E64781-3ED0-4093-96C2-017D7C645601","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ce98fdaaf49c41cbd3b9926fed6f0dbcd206f5","datavalue":{"value":{"entity-type":"item","numeric-id":5042231,"id":"Q5042231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$1A96EE0B-EBAA-4869-97BF-2C70F6BCE4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"590ff3ff5cddc0d4aa4f65755c60f417c32f40bc","datavalue":{"value":{"entity-type":"item","numeric-id":6875202,"id":"Q6875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$8E0185D7-D1C1-4D55-B66C-0FED67E2D6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3e54f7da0861752233908235028df425781136","datavalue":{"value":{"entity-type":"item","numeric-id":5111698,"id":"Q5111698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$0F0D1916-A003-4B92-9804-8A56D55FFC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd192112ebbce919238cdbeb8e2aada4918512d","datavalue":{"value":{"entity-type":"item","numeric-id":5244398,"id":"Q5244398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$591FEFD7-B70C-4854-AA69-2498F8769EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654f9dc10a818335416311b0fe28ce13fce9ae64","datavalue":{"value":{"entity-type":"item","numeric-id":6083467,"id":"Q6083467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$0CDC4867-1C13-483F-93DA-C66AC2CC23DB","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":"Q6875202$6E03EF01-7C97-4893-A6C8-09251BB3FC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$F9E9654D-46B7-4D9F-91D3-1ABFEF9FB897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f2230fe1fbc3cac78a0a09c7b50c1877fd9bc2","datavalue":{"value":{"entity-type":"item","numeric-id":3177733,"id":"Q3177733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$95A75128-C8D9-4804-AD5C-5584179291D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce24b36914da8f8319bc249478175aca70bcc018","datavalue":{"value":{"entity-type":"item","numeric-id":6943035,"id":"Q6943035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$2DEB128E-488E-45C0-93F3-884CE7BE81D4","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":"Q6875202$E757D1EA-6052-41E1-8B24-E3E3E2E25050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"709824e9bd3f1645aede079612275dfec52dc319","datavalue":{"value":{"entity-type":"item","numeric-id":703534,"id":"Q703534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$55C0015D-466A-4313-BA2D-806B2171F1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$F3E17588-2C34-4B9F-BFED-A0AC7E78B910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$BEF2775E-1765-4D10-9A93-CF64E954BD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"515ecebb26638ac690b5c27fb50f32f3440542b1","datavalue":{"value":{"entity-type":"item","numeric-id":6147259,"id":"Q6147259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$EAE7EE01-69CE-43BE-B6E7-A92522D80F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$7DD734B9-0894-44AA-8ADD-0653DA72487F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02bd01dbd79b6e1db29c2f7faa4fae519d47e9b","datavalue":{"value":{"entity-type":"item","numeric-id":3084217,"id":"Q3084217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$2D88E3AC-20AA-453C-A212-A4115C9F0E78","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":"Q6875202$2484B971-396F-4C69-99E4-61133DF6D33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a42a5de4b2ffa25f7882c2efe0d597e6770dd9","datavalue":{"value":{"entity-type":"item","numeric-id":1929240,"id":"Q1929240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$2D4365CD-A510-42A2-98C1-6124D83836F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e66e83ccc429cad487629cebd6cd10d96a9aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5122163,"id":"Q5122163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875202$D31BFAC7-F353-4AD0-B0A0-99B66F741A52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Detecting disjoint shortest paths in linear time and more","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Detecting_disjoint_shortest_paths_in_linear_time_and_more"}}}}}