{"entities":{"Q2865045":{"pageid":2875765,"ns":120,"title":"Item:Q2865045","lastrevid":83573705,"modified":"2026-05-07T09:04:18Z","type":"item","id":"Q2865045","labels":{"en":{"language":"en","value":"Switch-regular upward planarity testing of directed trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6234162"}},"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":"Q2865045$7FFE89FE-EFA7-4FE5-9998-EBACA7DABF2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62373bc8f3e3098544a3643c07aa80cdc447ee8b","datavalue":{"value":"1276.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865045$5732BBA2-E29F-4227-9ACD-8932E8444FF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cb1367e8d60d5f88434a6c520533a301858ed86","datavalue":{"value":{"entity-type":"item","numeric-id":436545,"id":"Q436545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865045$7F25170B-3AED-42D7-AA50-E14B60FD2DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b77da12f7f69696f60d0723962baad2bfee0c296","datavalue":{"value":{"entity-type":"item","numeric-id":290520,"id":"Q290520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865045$2ED955AF-3E77-46F8-9B0C-141D1CBF4A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8e77529628e52e0d3fcd78aa5746877862b90c","datavalue":{"value":{"entity-type":"item","numeric-id":290509,"id":"Q290509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865045$DA20C9D4-DC88-4263-81C9-9E2FE11D5616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"074571e68a4357659712ec4a76114144896b8443","datavalue":{"value":{"entity-type":"item","numeric-id":991780,"id":"Q991780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865045$38246F94-5B64-4D28-8824-272A90BE0487","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865045$A454D72F-97D4-450F-AA62-5C225627D45F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"353c79b669e0187b74f742c3f91bbbb6769a1a20","datavalue":{"value":{"time":"+2013-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2865045$F3C6F987-8BED-43C4-96A3-1D12B935DB68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865045$80235C4A-BFD6-4D85-B648-C65476CC1D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865045$EB274018-7C97-4617-A367-61F9CFEF2703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865045$2DCC603E-B8EE-4D78-841D-A0B4DFB76E6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f5b1375525be3571da279414b580fad6abeebee","datavalue":{"value":"6234162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865045$94D51813-19C9-4930-B1FB-40CCA0F78EC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7c8b2af5bcb3f171a292c919164a96f00039638","datavalue":{"value":"upward planarity testing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865045$A40D20C3-D81F-4864-A72D-0D010F0D96F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc3be2de2d250b73c2e8716f4ac4cac5803309a6","datavalue":{"value":"switch-regular drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865045$DC73BA41-86AD-4D14-9CF5-2DC19993F27C","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":"Q2865045$D977BF69-084B-4F85-B493-99FABC430B87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a27ba2f4326c4475506a65a70750554d2a90bc1a","datavalue":{"value":"https://doi.org/10.7155/jgaa.00241","type":"string"},"datatype":"url"},"type":"statement","id":"Q2865045$820A7198-5FA3-4803-9B23-864D529A122E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a921e9874444a2e8be2afa14266223e66d2c639","datavalue":{"value":"W2030421514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865045$A3A491CA-9450-47DA-97FD-A0E5796B147C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ae213cdac1bf38ec03a46410114c9b6b9062eda","datavalue":{"value":"10.7155/JGAA.00241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865045$FF33121C-DE27-4B49-B50B-E392F17FF8E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20b57584878901e03030565a4d786dee789971d6","datavalue":{"value":{"text":"Switch-regular upward planarity testing of directed trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2865045$277FE1FA-D8FC-475A-8087-2DD169390C9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e4f9df2b07dc1f45505c6a1f52eff0903b7d18","datavalue":{"value":{"entity-type":"item","numeric-id":3404429,"id":"Q3404429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"122a03ad215f485f0898267db6a4d300892a7f55","datavalue":{"value":{"amount":"+0.9776681065559388","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":"Q2865045$48B57AC2-1869-4A86-A400-E9DA980BECEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c2d79a8bb8e49893fc0e3c85c0778ea1ee222de","datavalue":{"value":{"entity-type":"item","numeric-id":5301392,"id":"Q5301392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95256c23cbae0cb90cf144aed628cf005fb31b53","datavalue":{"value":{"amount":"+0.883843719959259","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":"Q2865045$482D1DE0-3E30-4FE6-BC6D-C6404D6DC4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f68d631ecd407e88dcae482656900fe1b95064e5","datavalue":{"value":{"entity-type":"item","numeric-id":5711523,"id":"Q5711523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c42157b93dc2d3d24f8c25b302f71f9f4a9eb20","datavalue":{"value":{"amount":"+0.8305755257606506","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":"Q2865045$6F4E3636-1C42-4C60-9E7A-89D50B3670E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb6eddeed0442411db2c3220af29234e2e38db1","datavalue":{"value":{"entity-type":"item","numeric-id":1904391,"id":"Q1904391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0000dcaf5b8bbfc2d21551de4a042d594f31b950","datavalue":{"value":{"amount":"+0.8157054781913757","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":"Q2865045$0C53B63E-BD73-42BA-9D7C-061F91082DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd66f623676509493d0dae0d48f636f00a0252ea","datavalue":{"value":{"entity-type":"item","numeric-id":3075525,"id":"Q3075525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00b952d26fc062e4dcb1d52a270f675d76479e8","datavalue":{"value":{"amount":"+0.8113245964050293","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":"Q2865045$49A8A414-1477-4489-A82D-EFB379271C15","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865045$46293D4C-855E-4E2C-9FF9-D6FFAAB8B185","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Switch-regular upward planarity testing of directed trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Switch-regular_upward_planarity_testing_of_directed_trees"}}}}}