{"entities":{"Q1892422":{"pageid":1903164,"ns":120,"title":"Item:Q1892422","lastrevid":47326540,"modified":"2026-01-01T09:23:36Z","type":"item","id":"Q1892422","labels":{"en":{"language":"en","value":"A left-first search algorithm for planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 764238"}},"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":"Q1892422$30F99FE7-3C7B-4489-ACB2-FC41ED4D78DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4745ca59fc0c007a5c2d2410e50e859847055baf","datavalue":{"value":{"text":"A left-first search algorithm for planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892422$957685BD-C465-49CD-8342-FC0B6D5D7F78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9800aa0143705a6ea00f327d7ae595a92c8a026","datavalue":{"value":"0826.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892422$1CF9CA96-0382-463F-AB89-D891965D6F89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ea97251e8b4d90d82f4426100e29b55988b932a","datavalue":{"value":"10.1007/BF02574056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892422$71FE22D2-115D-4D26-BC93-2A516A7F7371","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"548881cca2bf6255575479a75e687a7b3fb7e7a2","datavalue":{"value":{"entity-type":"item","numeric-id":175579,"id":"Q175579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$94A79714-0B61-4ACF-B8A9-693235C997C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e07e2811d8526e9d2bf7c2061a6507bd9fb3972","datavalue":{"value":{"entity-type":"item","numeric-id":175580,"id":"Q175580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$C553B770-E256-4453-84D4-2F192110CA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$D55F6B46-3F9E-42CD-B2DD-8CA0C6F4AA0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$F90F7505-AB5F-452E-92FA-948BB9F08839","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89939404571a8a457f4efe42bf31156c65cd7105","datavalue":{"value":{"time":"+1995-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892422$37FF6B94-B0AA-434F-8655-BD24E014C786","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"963758c14a7ddb522edc6e8b215f1267bdfae4f6","datavalue":{"value":"https://eudml.org/doc/131374","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892422$C845E59A-9696-4C09-A397-34D7731BF854","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892422$E8E0F687-F5A0-461C-A53C-E50E42FAF40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892422$4D8C9CCC-5D8F-451D-925A-4F616C1382C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cdc68032b1d0ae7452cae372522594e0d3e4ebe","datavalue":{"value":"764238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892422$BE617710-9F28-4E0F-81F9-17E59AD589DE","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":"Q1892422$1A763FC2-1E95-41D3-9995-5329B135943A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b2c7de5d2084bb4c576154e62a513bc2cc86ec","datavalue":{"value":{"entity-type":"item","numeric-id":918730,"id":"Q918730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$44DD2146-AD4C-4F6F-8FA3-7B2B2D243696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a51cefae521f6dd1f32b795aa0f8aafdbbba7fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1167194,"id":"Q1167194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$52B44324-B9FA-425C-8786-82D268D9C53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e584cb82f13d31f8a03a6c13bdb408e1c093f86","datavalue":{"value":{"entity-type":"item","numeric-id":1234300,"id":"Q1234300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$38CABB3D-C77C-4614-8FE2-665EA1A6AABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$EA6FF3E7-444C-4233-8320-1B48DCC40695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"134742456335501a6cd15e0791cd0375aeccfa51","datavalue":{"value":{"entity-type":"item","numeric-id":4328183,"id":"Q4328183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$283A1E24-5451-4C95-A956-4991A2873EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3940348e0f3c5f191ee4e1f1b07ed96d9cbdec91","datavalue":{"value":{"entity-type":"item","numeric-id":1842650,"id":"Q1842650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$98450EB9-2BAC-48B2-B26E-5D0915045D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11a83a73bbb691eda6d2e4bbe5b5674c4bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$326CE361-6C55-45BC-BE1E-7DDDD838E7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc7cf67312ccc8e1ee828fcbdcf04e2ed1c5b26","datavalue":{"value":{"entity-type":"item","numeric-id":1193424,"id":"Q1193424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$911F6F28-9314-41F8-9C7E-2D8EF5E1258C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b140abc3379335beff4b6ba5f945f9c277d40a","datavalue":{"value":{"entity-type":"item","numeric-id":1174140,"id":"Q1174140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$0F89F2ED-4BC6-4791-96B2-42BDBEA23BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1036c7bc983f7fa33bd8cc9a830aa03f7e98ba92","datavalue":{"value":{"entity-type":"item","numeric-id":1227629,"id":"Q1227629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$80D02222-E0C0-4AC5-8AD7-0B9254D7CFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e217ed7d0bce36931112f7f944f8ac1312fdff5","datavalue":{"value":{"entity-type":"item","numeric-id":4285595,"id":"Q4285595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$94DEC04E-7E31-4341-8ACA-B93683994903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd889194fbd2ea2f0adb12dae2a992731e456a4","datavalue":{"value":{"entity-type":"item","numeric-id":4918384,"id":"Q4918384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$5FB189BB-26E9-4AD7-8F91-F9DE4F648D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe9219cd86a859d5fb5b39ae47e2f59f4edd4be","datavalue":{"value":{"entity-type":"item","numeric-id":5203027,"id":"Q5203027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$39216286-D547-4ABA-98A7-E1E091149F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2dc51f455e8035861032dfb9491c0817f3e724","datavalue":{"value":{"entity-type":"item","numeric-id":1085168,"id":"Q1085168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$973A8D13-126A-4768-BCA6-F34A26650603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6373287f1fcccf64ae7027e1e67254a951f67b26","datavalue":{"value":{"entity-type":"item","numeric-id":3795247,"id":"Q3795247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$04525704-11F8-4ECC-ACFB-25E49BF4134B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d559325bc6d150c41f7e7c490b2a619364a89614","datavalue":{"value":{"entity-type":"item","numeric-id":1085167,"id":"Q1085167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$1FC286E0-CD1E-457D-8A68-E0EF998FA85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f19e5e497c2616937758b2d5a9686424c48c6ea","datavalue":{"value":{"entity-type":"item","numeric-id":3785982,"id":"Q3785982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$19B2BB18-5099-4B6B-930C-9EED02A3A697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6908e0849d7bf64604a79a4505f6f151697d10ab","datavalue":{"value":{"entity-type":"item","numeric-id":3719851,"id":"Q3719851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$1888DA55-49EA-4C70-A1F6-EEAC2200918D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd780386828cdd0cfdc5791d374935ca712c2aff","datavalue":{"value":{"entity-type":"item","numeric-id":4752592,"id":"Q4752592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892422$B5EA8F67-8064-4EB9-A179-853674DF2AF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c4755c566863f6ee4d555764d7c5a169f636b34","datavalue":{"value":"W1989142182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892422$98F01B55-2C4F-4728-8667-41E61F52DEE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d663c5697a0ca858cf82bec1ffde0a6a1167c32","datavalue":{"value":{"entity-type":"item","numeric-id":1085168,"id":"Q1085168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e993a44f4017b85b5940ad6b81142d13338a179","datavalue":{"value":{"amount":"+0.8308323621749878","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":"Q1892422$B01C9EAF-BFEB-4522-9C8C-C7F8376A7C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7efad54291224de38e98ee484b755004a95313a","datavalue":{"value":{"entity-type":"item","numeric-id":4328183,"id":"Q4328183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0fe99c3f46aa543a9974a940bffd212693c9210","datavalue":{"value":{"amount":"+0.7666225433349609","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":"Q1892422$D9036CA8-C242-4088-A8FA-20098677A42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"010380356f88a987a28a2cfa3c1b4f7806f9ebce","datavalue":{"value":{"entity-type":"item","numeric-id":1210706,"id":"Q1210706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82eac1e49c105e74179b0ac32d47e74c2d35505","datavalue":{"value":{"amount":"+0.7659487128257751","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":"Q1892422$33922E82-4458-4797-9997-74F7CF55DE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d242a7ff782c5a96f3fcab178f0bfcca59afb52","datavalue":{"value":{"entity-type":"item","numeric-id":1684937,"id":"Q1684937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69cef951f8260631e5acec687ad0121b5ebacc1a","datavalue":{"value":{"amount":"+0.7568316459655762","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":"Q1892422$775756B9-EB0C-49ED-8263-8D76A8D2FE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18656b61904295add4c4b8df2280da599ec5c883","datavalue":{"value":{"entity-type":"item","numeric-id":4411421,"id":"Q4411421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56a5c8f031d2e08e3f9eed0aa45a8bf523ccdb3","datavalue":{"value":{"amount":"+0.7553812265396118","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":"Q1892422$0E020FEA-E89D-441E-906F-320E03762457","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1892422","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1892422"}}}}}