{"entities":{"Q5150740":{"pageid":7180311,"ns":120,"title":"Item:Q5150740","lastrevid":91462325,"modified":"2026-06-04T23:13:49Z","type":"item","id":"Q5150740","labels":{"en":{"language":"en","value":"Planarity testing and constructing the topological drawing of a plane graph (DFS)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7310341"}},"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":"Q5150740$42C29262-E7F3-4E53-AD99-122BE262BB42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b78e10408b7d422d98cc3d1438a8169e86b75ef","datavalue":{"value":{"text":"PLANARITY TESTING AND CONSTRUCTING THE TOPOLOGICAL DRAWING OF A PLANE GRAPH (DFS)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5150740$01A126EB-1BE6-4953-8EE5-31D51492ED9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5466179b0022d438a3fb13b10c718711ce10dca7","datavalue":{"value":"1490.05188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5150740$9F363116-884B-4C0A-B2F1-238E041D8CAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41a5d4e848a5c0d2ca2e7185455f5267ee94d673","datavalue":{"value":"10.17223/20710410/32/7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5150740$DFE3B3D8-FCA6-4437-BCA3-E15CBC5B2DF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f62bffa96dc11180f80cb10d14f65824ee1eab22","datavalue":{"value":{"entity-type":"item","numeric-id":386925,"id":"Q386925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150740$487EC0C2-059C-4D73-A02D-DD26FE6F9903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edb97324485113473d78912dc4899265fbd9856","datavalue":{"value":{"entity-type":"item","numeric-id":5150739,"id":"Q5150739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150740$B471F533-73B2-4DAF-8B44-935F77F76DB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0f6a5faaa9863e222bb23e3ff648def082b216d1","datavalue":{"value":{"entity-type":"item","numeric-id":5150719,"id":"Q5150719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150740$AFBFD1EB-41A3-4738-A661-AAE8E888E0CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d239322675dd784f634015d6f08babbe136a5cf7","datavalue":{"value":{"time":"+2021-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5150740$FFCDA7FF-0A5F-4F61-8FED-385CAD63D66C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bc545a93db6bd03d018f7b3ec7575de678215bf","datavalue":{"value":"http://mathnet.ru/eng/pdm543","type":"string"},"datatype":"url"},"type":"statement","id":"Q5150740$0B12222C-8B1F-4C5D-AD48-328B94BA2554","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5150740$460AE429-6F0A-4131-9C38-B08FC6FCF48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5150740$24F49A02-5A97-4D2D-B20A-1CC4D7BD7707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5150740$67922E35-1308-4095-874F-326B7093D02F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e999c1ef08ded78021c1ecbdbdf4998519e9a643","datavalue":{"value":"7310341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5150740$97E25B0E-1F03-4A90-B48C-B1439F3BACD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5150740$3F347A8A-EB3A-43C5-B119-A274AA662E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5150740$941FD7B7-7F1F-478F-8BB7-970B2674AE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4622cbeb71c776b80d62fd4a6cf06621776120f3","datavalue":{"value":"graph visualization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5150740$23494125-2B16-4E5C-AFF0-493BBA437296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb826b6812a4a559b04707199550108dc2218dde","datavalue":{"value":"topological graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5150740$A00DD96A-4DD9-494A-8113-0367844DB1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5150740$D1F8C380-4EE7-4109-B1A9-BB902054C1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25478d694a5ba8878ac3f2bd2976d993bf322b51","datavalue":{"value":"vertices rotation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5150740$2157BC70-7052-45F6-9084-28E8F252DAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0c6e02b3a086d74a450ec32ceb8972f898b86c0","datavalue":{"value":"isometric cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5150740$7AB98207-110A-44C6-A4B5-9AFC6BC97095","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":"Q5150740$BD0BF0CE-CDCB-4EE3-9DF1-09AE957314B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0506e4b17fbd7d6564f6806eced64fd77ca08a4","datavalue":{"value":"W2465644364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5150740$3454C54D-B264-4A98-A1FC-E48BE50D5B8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"795d5053d33d6922d114b0161a566c61fae789ce","datavalue":{"value":{"entity-type":"item","numeric-id":1337400,"id":"Q1337400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150740$C59DC570-0923-4A10-81C1-F42A368EF397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b361782868f1449a992231da9c45b534e0609f1","datavalue":{"value":{"entity-type":"item","numeric-id":3102944,"id":"Q3102944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150740$28645134-1590-4DE1-9004-943AA69B716D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8452e34fa34d604615e6ffe67e86d3d557b3bdc","datavalue":{"value":{"entity-type":"item","numeric-id":386927,"id":"Q386927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150740$DBD34F4E-6367-4223-ADF5-DFDF144EE5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f2db6141a8eaedadbdd5eaa9e9ca04c409a22cf","datavalue":{"value":{"entity-type":"item","numeric-id":458496,"id":"Q458496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150740$E2D89EEC-341D-4271-A565-375CA327A627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ce45e47adf96b1b4d53ce204431230054d2dba","datavalue":{"value":{"entity-type":"item","numeric-id":4820731,"id":"Q4820731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150740$2B335397-C1EB-440C-AC88-B36AC7590D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c00c8cbf07c5276693bfab00bcd31687a90c09","datavalue":{"value":{"entity-type":"item","numeric-id":5615283,"id":"Q5615283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150740$DC828EE7-4843-456F-A819-9398B4B2C760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929774d1e3f2e6ce75397119ad275b9992d726fd","datavalue":{"value":{"entity-type":"item","numeric-id":3309631,"id":"Q3309631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150740$0895C9AA-CDB0-4027-B764-621CBCAD30A3","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":"Q5150740$9A30F978-36E1-442A-9256-F25DEDE72075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5150740$7F5A30C5-7C85-4BB0-9D60-E6226B863F58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8503eb77c3227bbe25093a21679975da6b52cb4","datavalue":{"value":{"entity-type":"item","numeric-id":1960413,"id":"Q1960413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c4d48da21921c4e06d29312fcae0f3d48e3a10","datavalue":{"value":{"amount":"+0.7973401546478271","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":"Q5150740$7D59F91F-9777-4D06-8717-C241E61E856C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c93437dcad18710e74c686b73dde1f86f5d377","datavalue":{"value":{"entity-type":"item","numeric-id":386927,"id":"Q386927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d68352bf5e6b66f60f2c616c918bb0a47f9d1e","datavalue":{"value":{"amount":"+0.7952569127082825","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":"Q5150740$1DDE08DC-E17D-4C9F-A72B-ECBB0CAE6757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a24fed11091c33bbae1607d0b1f28fdfe08fdbcb","datavalue":{"value":{"entity-type":"item","numeric-id":3757930,"id":"Q3757930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0267e2e9fce7d68f250c56fab1edf30d050ed709","datavalue":{"value":{"amount":"+0.7925670146942139","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":"Q5150740$81F4DC31-BCC8-47E2-91CB-74712056B9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d71e27ae474fe2bed5e76a1776417155d09b89","datavalue":{"value":{"entity-type":"item","numeric-id":1792535,"id":"Q1792535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd268d2422829a40754769552e29e20e5b502a55","datavalue":{"value":{"amount":"+0.7853829860687256","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":"Q5150740$77AFBAB6-D6C9-43C2-9011-06BA85B6A06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33cd9ed50358bab576aad6d0850e261c92e403a7","datavalue":{"value":{"entity-type":"item","numeric-id":5193164,"id":"Q5193164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"087497f828ade7f7147e07fa0698904b8b775958","datavalue":{"value":{"amount":"+0.7742675542831421","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":"Q5150740$2961CFEF-BDB1-406F-9C20-35F53D9F0AAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planarity testing and constructing the topological drawing of a plane graph (DFS)","badges":[]}}}}}