{"entities":{"Q3345793":{"pageid":3356501,"ns":120,"title":"Item:Q3345793","lastrevid":48760276,"modified":"2026-01-05T19:30:10Z","type":"item","id":"Q3345793","labels":{"en":{"language":"en","value":"The even-path problem for graphs and digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3880127"}},"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":"Q3345793$4765B7CA-01A3-4F4C-9782-D6CB4BAFBDD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1651ead92bf8085db46308c767400a3870e5967","datavalue":{"value":{"text":"The even-path problem for graphs and digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3345793$9C3BD3B9-A95B-45F4-8638-2F5EECFD2236","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91fa1a25fca5fa0073ed878e0a0a3ee35080e07e","datavalue":{"value":"0552.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3345793$39DBCB11-8327-4DBB-9574-C3B72CFCFACA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9952c92a00852f93b64ab5e56bcab7b34ba2faca","datavalue":{"value":{"entity-type":"item","numeric-id":1137870,"id":"Q1137870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345793$34018C04-D1B1-403C-A9B9-7F5A0EF0328C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345793$B42834FC-DF7B-4718-888C-86D9F14282B1","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":"Q3345793$CE097EE4-3E5F-435B-AA8E-9F6CE01133FC","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":"Q3345793$0CE56585-8DE1-40C4-B478-936FB21A478A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3345793$D6237AD8-20DD-44D4-BA2A-DCB59A72EFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3345793$EB395AE7-0742-4718-A065-701A532C51FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3345793$034996BA-F933-4E17-9E59-C4418EC4C475","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21e01aed07d2c2c4ff0f8caa70cd1a23ff224219","datavalue":{"value":"3880127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3345793$B5CB7744-0806-40C2-9590-4517B18EEFAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3345793$7F252D72-575C-431D-8AB4-EBB43143526E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e7ba9a33933fafcd800aa4f0fc981585dab01ce","datavalue":{"value":"even-length simple paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3345793$8594B97A-2458-40B7-9664-2C53EA7DD7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3345793$99B84091-C068-4B52-8D62-6AA276C68BF5","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":"Q3345793$DB9A1A72-D3F4-451A-992D-1D7E9A625EDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1ddd80213fe61ad9c4f401d951d605a1787f883","datavalue":{"value":"https://doi.org/10.1002/net.3230140403","type":"string"},"datatype":"url"},"type":"statement","id":"Q3345793$C0C83DEF-25F2-4168-80E4-643D2848C091","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae3d9dd348599c1457a96f7da4df22f787a3c14e","datavalue":{"value":"W2007804392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3345793$740A61BD-FF04-4B0D-9FAC-F93A267DBBA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345793$6A4E3BB0-C622-4B55-8C82-5017DB188A1A","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":"Q3345793$7C3D3204-D9A3-4571-AD42-DE6098C6D265","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b01dc4f4296e6c416b88f948c44ba9f387139b7","datavalue":{"value":"10.1002/NET.3230140403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3345793$642FF1D7-E7B1-4029-B715-1D4D826C23C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db9b41f57809710d7368cd12928bdc46f49614ab","datavalue":{"value":{"entity-type":"item","numeric-id":4943840,"id":"Q4943840"},"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":"Q3345793$3D01D1AE-428F-42C0-A135-B37E780A63F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028b9f6762bf985265b0fab7c90ba45f6e4b7a09","datavalue":{"value":{"entity-type":"item","numeric-id":3740256,"id":"Q3740256"},"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":"Q3345793$8A703E4D-B4E6-4E82-A4F8-BFA6918FC809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0137a28405dfe6de518cb037b6c897a4c1712127","datavalue":{"value":{"entity-type":"item","numeric-id":3341925,"id":"Q3341925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cf78b442a54fa02d6efa0379ccfc0bca8f270de","datavalue":{"value":{"amount":"+0.8067703247070312","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":"Q3345793$79D4F1A2-A2FF-44A8-A51D-79B5547AEE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4c9f1e03bca75ac0af809f1c8ab0db1bb17cb30","datavalue":{"value":{"entity-type":"item","numeric-id":3710537,"id":"Q3710537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48680c8a351cfb2a59c9d88bd053209378087a05","datavalue":{"value":{"amount":"+0.8002473711967468","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":"Q3345793$87D97EF8-15FA-423B-834E-2AB5B977879B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a9997fa85764e40cbd84014500364f4197380e","datavalue":{"value":{"entity-type":"item","numeric-id":3341926,"id":"Q3341926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65bf9c6bd43a011fa28ebbc721af6d964df249e4","datavalue":{"value":{"amount":"+0.7990690469741821","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":"Q3345793$D4AF4626-8856-4908-8927-BBCAE7D37AD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3345793","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3345793"}}}}}