{"entities":{"Q3930654":{"pageid":5960559,"ns":120,"title":"Item:Q3930654","lastrevid":55030135,"modified":"2026-02-02T23:43:11Z","type":"item","id":"Q3930654","labels":{"en":{"language":"en","value":"A Polynomial Solution to the Undirected Two Paths Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3746450"}},"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":"Q3930654$4895C41D-51FD-41D3-A466-F0D186DEE881","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66a406bb1a15ca943a47b4c09ad15129482ddc26","datavalue":{"value":{"text":"A Polynomial Solution to the Undirected Two Paths Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3930654$6A33058C-091C-4024-A7E7-137E53731163","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee67b80a923d1ea2968fe33e28cec3c4c6766e73","datavalue":{"value":"0475.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930654$CFB0EA45-B9BD-4B56-A8D8-B07246F2814A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99cf8a1d4bcad6ff56831ef5c2b4710e67846677","datavalue":{"value":"10.1145/322203.322207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930654$D53A7591-6E82-4FFA-95E0-796422F06EFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3930654$A601B41C-4E4C-4F78-992A-9E1F4C15B675","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3930654$0F6AAC7E-23F6-46E0-920D-D749B502F687","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930654$419DE1CF-A397-49E1-8B96-D21EFC62CC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930654$31D7CE93-AFE6-4FF7-9970-9875E2162A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930654$E267C691-C7F6-4405-9667-1FE630236E27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"331ce8a8e4c769d7053d90a44c3282655451d81b","datavalue":{"value":"3746450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930654$0D0AB7EF-CDBA-4800-BE2C-3BA837D5479B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930654$9CE015E0-A8D4-4751-A196-A112ADF83ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930654$5EE98D1B-7B82-48F2-9B6F-517D0DF6F5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930654$5B17D439-B294-4A27-A2E3-C86363874926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930654$AF8B6A6E-ED17-4E8B-9584-A029AE900211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3930654$54478822-55E7-4E11-860D-17E02EE71949","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd9098e307c0d203e127f6e8054da1a54d577b1","datavalue":{"value":{"entity-type":"item","numeric-id":1149226,"id":"Q1149226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3930654$24168CFA-083D-46B7-A6A6-12AF8E4C52F3","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":"Q3930654$E114AD0E-0C1D-4EFB-A0FF-1305F8DB53FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8ccd4eb5573e786747c4243fc68303dd1947567","datavalue":{"value":"https://doi.org/10.1145/322203.322207","type":"string"},"datatype":"url"},"type":"statement","id":"Q3930654$453F3914-BBE3-4A04-BDC0-D564CB01704E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3ad208a569d915a534fafc6818ab1251c896840","datavalue":{"value":"W1976285925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3930654$5445F267-501A-43E1-AA2E-D3FF440752E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3930654","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3930654"}}}}}