{"entities":{"Q5060132":{"pageid":7089708,"ns":120,"title":"Item:Q5060132","lastrevid":47802274,"modified":"2026-01-02T17:51:04Z","type":"item","id":"Q5060132","labels":{"en":{"language":"en","value":"Improved parallel depth-first search in undirected planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7643403"}},"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":"Q5060132$0DAB328A-7B18-4921-9F19-5DDAEC31C791","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bb41b9c4f31695018bf17a15769dc15095e37bb","datavalue":{"value":{"text":"Improved parallel depth-first search in undirected planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5060132$0DC731F3-E3A6-47D9-BFBF-D73375944D6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbdad5e123d98a6f3213464f32b000b2dd3b2ba2","datavalue":{"value":"1504.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060132$F1BDC891-D3B7-4C86-A663-0358D93E5C8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5afe17bd0d436d00cbfc520e386221be785df7a8","datavalue":{"value":"10.1007/3-540-57155-8_266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060132$3B7EE409-C4B7-4626-9C74-04DB63E0D648","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29a0ece116ac4ad20b672e6f5ed66c78f0ecc131","datavalue":{"value":{"entity-type":"item","numeric-id":1859673,"id":"Q1859673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$ED8791BE-99B7-42F6-94D1-BBF98AC21F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade5c9e6e0b5334e991ba62948cddf754d0a7b0c","datavalue":{"value":{"entity-type":"item","numeric-id":321024,"id":"Q321024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$786ABCF8-AF1E-470D-9880-6D1D7D1370C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"064c209d3b35f740f69a5c202f710f08e22a4e05","datavalue":{"value":{"entity-type":"item","numeric-id":248950,"id":"Q248950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$11AF7B1A-3665-4889-8423-4865CB32FFF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$9B32C22D-E424-42FD-A8E7-A18FCCB4328F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b59d232be0571e76b544846f951d16d27bcf7565","datavalue":{"value":{"time":"+2023-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5060132$E436A892-C8E6-45E2-A765-4115AF1507EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060132$A9BCD1E3-54D6-4121-BC23-6D90E9A48034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060132$EEF7F59B-A361-47BF-8B12-C993B711FEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060132$38DBEC92-AA9B-443E-B848-A4E57CE43820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060132$29700200-C7A3-4D48-8269-5AA56DAF31C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68434d9276a0cc64101c78644f0b76151de2b46a","datavalue":{"value":"7643403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060132$83C2841F-CE8C-4CF7-827F-B33FD36C1D94","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":"Q5060132$58C91E94-8EFA-4587-BDB9-FE17588A358E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b47213520455cfc256c7bc8aca581f150dfb9c49","datavalue":{"value":"https://doi.org/10.1007/3-540-57155-8_266","type":"string"},"datatype":"url"},"type":"statement","id":"Q5060132$FB8DE33D-32ED-4545-A6EE-865B208853CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f745fc7af890164810f4af18f73a683b7e2ae68","datavalue":{"value":"W2097855961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5060132$92EEDF0A-8770-4EE0-9D64-AD2666DDC857","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa710993372ece4c9f42453c93261562aa49ebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4730794,"id":"Q4730794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$BBDE2994-9F4F-4382-8BE7-6D43D60E6E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b29e8dddaf3838e2ed77b182b2738f0c5d0410","datavalue":{"value":{"entity-type":"item","numeric-id":1104756,"id":"Q1104756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$40E2056F-5307-43DE-B79C-7FDFD3DDF973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c9a6d8c42b2d17ab79342f5a604a01dbd950b1","datavalue":{"value":{"entity-type":"item","numeric-id":3034839,"id":"Q3034839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$2CAAE0B3-2E68-4964-810B-2FB85FFBB3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$5CA655A5-A2F8-46DD-8472-9744A9714E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcae8c1ed4dd43a3368176a28c03c6c8aba2ae59","datavalue":{"value":{"entity-type":"item","numeric-id":808699,"id":"Q808699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$5CF367A3-E63D-480A-AC84-6EF614DFC193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea1e389dfb71f269b8d31b8cd0a0a73c867c2dd8","datavalue":{"value":{"entity-type":"item","numeric-id":801686,"id":"Q801686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$F9907652-4370-4F01-B6CF-0CA936F304BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c44b9f5ba4909399c3f5d4300083b5a1a5bffab","datavalue":{"value":{"entity-type":"item","numeric-id":3680833,"id":"Q3680833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$DAEE2584-3AE5-4913-95FB-F544EE572B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d5fae29fce4e1471763763841f1668768a93c2","datavalue":{"value":{"entity-type":"item","numeric-id":4198785,"id":"Q4198785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$106E7AF4-BBA3-4497-9BE1-C67C7A1CFFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aeee8e1bcc9ca7f9c1bfccfd34a406489ff1a7d","datavalue":{"value":{"entity-type":"item","numeric-id":1104105,"id":"Q1104105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$46FC0D73-579C-4CA6-887C-6C459FE6C3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c5a96890a21e10169edc66df7fd407f84f079a","datavalue":{"value":{"entity-type":"item","numeric-id":1825647,"id":"Q1825647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$0F517F12-39E5-4D27-869C-6FCE53F297CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd2462d522c80a65fbb307f332e305f208b8661","datavalue":{"value":{"entity-type":"item","numeric-id":1824389,"id":"Q1824389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$65B11465-8E47-4C94-A700-7B9205F10E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52c7da9859334f3c0cfd3f1eb1500d91b52a6b6","datavalue":{"value":{"entity-type":"item","numeric-id":582094,"id":"Q582094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$D724E5B0-07C6-45D6-ABD0-A50ACF94295E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d8e77f40d272ac28d9c78fc413df89f199f81b","datavalue":{"value":{"entity-type":"item","numeric-id":3474884,"id":"Q3474884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$1BDFDB54-BBF0-4053-B7EB-D71FCA35E72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5a3813649ec16fa56bc453c9768fb4bf58bbe6","datavalue":{"value":{"entity-type":"item","numeric-id":5375419,"id":"Q5375419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$B2C06650-C077-4242-835C-206211AA2858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$CC594D82-B623-4E15-B317-878B65AC1998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f91f47820868b07571001e1845fc94de5d126c","datavalue":{"value":{"entity-type":"item","numeric-id":3348421,"id":"Q3348421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$3D0B7614-C108-4FFC-A148-A8D92F0B7DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1265334c97f9278fdebf22ec46b939a0e44b551","datavalue":{"value":{"entity-type":"item","numeric-id":3798262,"id":"Q3798262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$9CD1797B-8141-4F74-8813-08F3AA012642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529d2ee2c58841ca929cd30b6cb98c55ae6c3a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3801100,"id":"Q3801100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$1D91CBF3-7180-48F6-BB45-FDBDE1DD4244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992a73cc52006e1969395733ec5922a9b06368eb","datavalue":{"value":{"entity-type":"item","numeric-id":3798260,"id":"Q3798260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$0583828E-08D9-4EF9-9BE9-B8F792BF0D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$EF560492-C550-4707-884F-9FD1F26F3E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d8f1ec4be6821bfb5429a6bd9ed75412ed81a7","datavalue":{"value":{"entity-type":"item","numeric-id":3798226,"id":"Q3798226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$ABF1F2B8-0D7C-4875-AF37-B2C222080709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$1699A45D-BA11-4FAF-AF1C-82549178F357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b3023ab2e96c7839c0565934faddc8d14acbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$9DED78BF-238F-4F57-92BE-72C2AA389653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90edd91337b9f75f05ada0540fd29f2958b60727","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$A8C15736-F22B-4BE5-B495-F793D5B4283C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b7f421571a2d71ea5ce0028ff1487f50f83aed","datavalue":{"value":{"entity-type":"item","numeric-id":3753502,"id":"Q3753502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$72A216BA-D689-4236-BDB2-8385945FEAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$ED987B64-7C16-4DC1-94CC-0C805E66446D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$1240E294-BEF9-4E7B-84B5-B3B1E278395E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"325afa4e4e5e0510f3b0f0715c6549cac3c1fd16","datavalue":{"value":{"entity-type":"item","numeric-id":5684700,"id":"Q5684700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5060132$EC0CF3DA-ED5C-499D-B93F-AE10A32B5829","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a3bbef8c737176b04e25d6fd8eef29404cbce2","datavalue":{"value":{"entity-type":"item","numeric-id":3753502,"id":"Q3753502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2773f6de9a894af63482966fd3a6de2e4a331204","datavalue":{"value":{"amount":"+0.9193593859672546","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":"Q5060132$11DB344E-9E71-49F7-A71A-6536C4BA4FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683558f65ee28addbbff1e08fdfcacc0cd7afe29","datavalue":{"value":{"entity-type":"item","numeric-id":1900892,"id":"Q1900892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b54eee4983aa0990946188c18c4f2a8a04f3f0","datavalue":{"value":{"amount":"+0.9094462394714355","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":"Q5060132$9FC6B037-5D56-47F8-872B-F706A658B6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12073535bf481fa2a102ddd47939457a99cdce99","datavalue":{"value":{"entity-type":"item","numeric-id":1110342,"id":"Q1110342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5f211352c432f25f967d22a027c2f400c2c43f","datavalue":{"value":{"amount":"+0.9053702354431152","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":"Q5060132$B3CA5E82-F53C-4414-9698-2C9540F29F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439808d69c5e5f904f3a459f0eb83b51e5177bff","datavalue":{"value":{"entity-type":"item","numeric-id":4326852,"id":"Q4326852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4350c7d670abfd33e754f46480011e2bbf285e36","datavalue":{"value":{"amount":"+0.9043758511543274","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":"Q5060132$F20646E0-305D-4A45-9745-E4FB7F95D99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f0d65feb2a150d4b92dcaa4a25594df0d7228ed","datavalue":{"value":{"entity-type":"item","numeric-id":3474884,"id":"Q3474884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c535d939770e37da594a7d26af4ff714bd934133","datavalue":{"value":{"amount":"+0.8973175287246704","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":"Q5060132$9B531C63-8BBB-4B0B-8EAA-0BA5B990A845","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5060132","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5060132"}}}}}