{"entities":{"Q4388867":{"pageid":6418466,"ns":120,"title":"Item:Q4388867","lastrevid":81752960,"modified":"2026-05-06T19:16:57Z","type":"item","id":"Q4388867","labels":{"en":{"language":"en","value":"Optimal Upward Planarity Testing of Single-Source Digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1150632"}},"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":"Q4388867$848F34FA-C0C2-40B2-A9B4-617EAF41359F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6425c8dc7bd6b5cabb13a789fcf85b44972ef86","datavalue":{"value":{"text":"Optimal Upward Planarity Testing of Single-Source Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4388867$DAAD20FE-D0A8-4301-8097-DD1E70B87DF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"582ed210f210e484d08567d77f05de003dc5699b","datavalue":{"value":"0911.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388867$30849788-9965-48F4-B8CF-9E8375EA2C90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05dfc787314ad2d124d95639f1d657a492bd8367","datavalue":{"value":"10.1137/S0097539794279626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388867$2AFC52CF-F9C6-4138-A6EF-1B4CE9EE1F36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd94e4e7f27f948a7315c2ac01ba439ef6354378","datavalue":{"value":{"entity-type":"item","numeric-id":235657,"id":"Q235657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388867$FE32ECD8-3DA9-49E7-B7AA-A7EE4D2EEA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"726bcdb4e73a98342cab1de1f4cfaaa421f18ee2","datavalue":{"value":{"entity-type":"item","numeric-id":386890,"id":"Q386890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388867$A07993D5-702B-4463-97D0-01DFA004DD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d46326bb136427e246e54f00ba1c9e047562bf8","datavalue":{"value":{"entity-type":"item","numeric-id":234005,"id":"Q234005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388867$BA1DA7EA-8A19-4E94-B952-7D5483DD0913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b50504faf2d556c434bbc2ebcedb31f38a0172a","datavalue":{"value":{"entity-type":"item","numeric-id":262256,"id":"Q262256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388867$0C29AC13-38BF-4912-956F-EBDB70FC2C1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388867$C4281A7E-0A2D-40B6-9D16-8F4A53232A41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"707f4f6bf2442bf320ee965767e7282ab1441346","datavalue":{"value":{"time":"+1998-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4388867$CC970788-6D17-4E18-B863-BD13CF36F0F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388867$BD711387-9C9D-4B01-8590-F6AEEB604D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388867$E890542A-1AE8-4341-B4CC-F32D3D099CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388867$1EB6F063-DFB9-44D4-980D-14584B3598B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ef2a941506d904ce5f3b93df54614c6c3977b80","datavalue":{"value":"06A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388867$31D39EE3-0754-4E84-8953-C7B0646E300A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388867$D4A54B0A-EBC0-4CCD-A03B-3D813B34DCEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abe5a8a94630ef72efcc00ae9d54472212db4636","datavalue":{"value":"1150632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388867$6F76CC67-03A2-47D1-94CD-5B3610345E6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388867$5803F189-A3FA-4779-B66E-14DFC2B74701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388867$46DF1CC4-DA92-41DF-A95A-221D820D7686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"582963e3a2b120638da394cd4ae40a080560237a","datavalue":{"value":"upward drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388867$D7AE6967-42FC-427B-900B-3BDE2EA39DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edab4751e6f1ce0932f7567cf2360241f404524e","datavalue":{"value":"triconnected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388867$AB4A200D-9783-4F8B-97C6-39B60361AE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388867$DFDEF03C-3246-439D-A4DA-44C960C65AF9","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":"Q4388867$0DBA08A8-2279-472B-AD02-118F47FD9C46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ca13b1e285d800203c53fa1ca9a59a5cdd8617e","datavalue":{"value":{"entity-type":"item","numeric-id":3611857,"id":"Q3611857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415bbad686ba224229ae6a50e6cf59ee388fa0d8","datavalue":{"value":{"amount":"+0.93513995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4388867$1D1CC849-6C63-40B5-AF8C-7AF26626E380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7686b9b617123677a9a4be604995a0aac667428a","datavalue":{"value":{"entity-type":"item","numeric-id":3223974,"id":"Q3223974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f3ab080533dbe3374d50553db755eef19fc308c","datavalue":{"value":{"amount":"+0.8989252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4388867$75D727CA-488D-4786-96A0-DF424AC5A2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eccfc1db2333a9b415ba74a119dedeff10eef463","datavalue":{"value":{"entity-type":"item","numeric-id":2377381,"id":"Q2377381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de4d706d9c56b80786fa1036d982c5587b74a6b1","datavalue":{"value":{"amount":"+0.8970009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4388867$1B04C85D-23B3-4859-ADF2-6E55AA98D7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c820306ee9116f4c89bb023a20e8f22d2e73f97","datavalue":{"value":{"entity-type":"item","numeric-id":2437763,"id":"Q2437763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda55d5c214bae7dc7cd65bbf4dc229731e26b41","datavalue":{"value":{"amount":"+0.89209664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4388867$4A674DB4-A645-4394-A991-153E4EE26489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cef9006fac6963ae8033904703cd553c92b6361","datavalue":{"value":{"entity-type":"item","numeric-id":5711534,"id":"Q5711534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5441f6f6202d8df8c13a4b356021c1ceafc363a1","datavalue":{"value":{"amount":"+0.8845575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4388867$7D0FAFD4-0221-4872-A8C6-E5FB2E412C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"266e535146bdcdef483667eafc47ace2cc63b4ca","datavalue":{"value":{"entity-type":"item","numeric-id":3578308,"id":"Q3578308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fadcbc5f970ab47525208e46d6e920dcb25aff4a","datavalue":{"value":{"amount":"+0.8822631","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4388867$A244C92F-EDEC-49EF-AD0A-A1B2D8A0BE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"088c1938eb13a8628ed0f660c889b0572adb473f","datavalue":{"value":{"entity-type":"item","numeric-id":5464575,"id":"Q5464575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78ebb253a9720075800d0cb62f571ebc8db06798","datavalue":{"value":{"amount":"+0.88049287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4388867$8B78BC83-B3CA-408D-BEDB-0BB064148C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd9bd502435c3ad183ea874571344d53ce9c5e9","datavalue":{"value":{"entity-type":"item","numeric-id":3338271,"id":"Q3338271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13949b7e99d624051b075f6e1baab676a30a7e0b","datavalue":{"value":{"amount":"+0.88036025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4388867$3AE3EB68-6554-45B9-99B7-A59B70CC6FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0e2ccd447aceb956d4bd2a5e9e913d76808b8d5","datavalue":{"value":{"entity-type":"item","numeric-id":2864288,"id":"Q2864288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf922b107dac512d94d1a9cac87986f7c9613ef","datavalue":{"value":{"amount":"+0.87920445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4388867$843E3E22-772D-49E2-B680-53F84D6BAD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf99e3557a93b6825503dfde2823ed064c18b5af","datavalue":{"value":{"entity-type":"item","numeric-id":5493896,"id":"Q5493896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7041460af6e459f93d4cf19b7bf255de0d8d57a9","datavalue":{"value":{"amount":"+0.87548906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4388867$36ECED06-8BB9-4FCB-8F78-83DE6F9CBB9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal Upward Planarity Testing of Single-Source Digraphs","badges":[]}}}}}