{"entities":{"Q4943840":{"pageid":6973422,"ns":120,"title":"Item:Q4943840","lastrevid":91693922,"modified":"2026-06-04T23:49:52Z","type":"item","id":"Q4943840","labels":{"en":{"language":"en","value":"Finding an Even Simple Path in a Directed Planar Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417061"}},"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":"Q4943840$1FEFD844-21CA-44B7-BB47-A1DBC0050FC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14163a5d4711cfac88205b81461d7e149832f23b","datavalue":{"value":{"text":"Finding an Even Simple Path in a Directed Planar Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943840$4AE1B7F1-C42A-4443-9B43-622E072D70F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fed7a940b3490b06cb7a27b1f62b0daf92915de3","datavalue":{"value":"0939.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943840$B6946340-D015-4C38-9765-7A420B8341B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f886737cbbc0ed1b419b538b14a5946e1148d15","datavalue":{"value":"10.1137/S0097539797330343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943840$7F73FA46-0AAB-4F52-897C-055579F18B85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f33365a2bcb30f4b270e1c1631474de5543589e","datavalue":{"value":{"entity-type":"item","numeric-id":690484,"id":"Q690484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943840$F8944D0E-27E5-47DC-9260-186A2F4560A9","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":"Q4943840$AFEA8DE4-080B-4D81-9055-F305DAF235C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943840$D4D4BD00-1ABF-4F7F-B37B-AB50D079B037","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943840$C9B84A72-33B4-4E8E-B6FA-38DD935F1A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943840$5809EACA-11CA-4A16-B3FE-661590FAB54E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c923a2c9210dd5b7a7903544ebec94c64e54244","datavalue":{"value":"1417061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943840$7C9CA459-43A1-4994-9D91-AA7EAEB35808","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd10cd2217184a3f63ca42d1edc8948c3426109b","datavalue":{"value":"labeled directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943840$C1B02292-3087-4412-809F-A6E2F1B3798D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943840$D650D2CF-32D0-43A5-A4EC-A85185268033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943840$81A40CFD-6669-456E-9C15-5132E1A5F673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943840$FC37CBAA-9CCE-4433-96B1-AC2F095D85FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d828f32c1c0b078963d458032d9eda8d61fa39","datavalue":{"value":"simple paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943840$F30ED42F-7206-4253-970C-C7B256F7CAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943840$25BBD764-5EEF-46A7-BCFA-3E5BEB0C00C8","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":"Q4943840$BFEFDB99-D86E-4F10-A2DE-44A275071B4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efaf2965fee1f37d04200f1360526017f990aeed","datavalue":{"value":"https://doi.org/10.1137/s0097539797330343","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943840$B1DCE381-4D8C-4D88-B953-8316F68FDD08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d67ade2f6119b5e8802191a45dcd3bcb882aa00","datavalue":{"value":"W2065826192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943840$09C41B3D-8F3F-49B0-8B9D-6F02EB1F7970","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91bb1804ba5d58de869bad53d69666b757c5f7ca","datavalue":{"value":{"entity-type":"item","numeric-id":3345793,"id":"Q3345793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80815248b4389baff06c1586276b063b08641a76","datavalue":{"value":{"amount":"+0.8893147706985474","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":"Q4943840$B73314B2-E650-4D24-9E4E-42850AD1D73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d231b4752fb704262314300ea21c163e96ed219","datavalue":{"value":{"entity-type":"item","numeric-id":5743428,"id":"Q5743428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ceb0b0a243458de0c460000043d740656162a8","datavalue":{"value":{"amount":"+0.7833794355392456","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":"Q4943840$7B8CCC2B-FC52-4D76-BE3F-6B90279E3328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0e6c3a6062c69a923442ffbd32bae917e0943e","datavalue":{"value":{"entity-type":"item","numeric-id":917331,"id":"Q917331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df0d620c18658168ab1847b1870a532938e21ec2","datavalue":{"value":{"amount":"+0.7782757878303528","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":"Q4943840$F1D4ADBB-31D1-4E18-AE06-F2F299B0AA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bb7172da589c90f524fbb14f9e47478ba11a19","datavalue":{"value":{"entity-type":"item","numeric-id":1842575,"id":"Q1842575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55abd11366f64495af3f878e1b1b17966f252861","datavalue":{"value":{"amount":"+0.7663781046867371","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":"Q4943840$DA144E4D-6A83-425B-8CB1-9B10C4F506A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd7da5023ab1091830bd75cf06073ddb287e42da","datavalue":{"value":{"entity-type":"item","numeric-id":6486937,"id":"Q6486937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47fb9fb4add7be7e37be53f959b0de84ceda2dcd","datavalue":{"value":{"amount":"+0.757327139377594","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":"Q4943840$CDBFDFD5-86C4-4B85-94E7-EE4769835078","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding an Even Simple Path in a Directed Planar Graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_an_Even_Simple_Path_in_a_Directed_Planar_Graph"}}}}}