{"entities":{"Q6845954":{"pageid":20572399,"ns":120,"title":"Item:Q6845954","lastrevid":84279098,"modified":"2026-05-14T14:07:47Z","type":"item","id":"Q6845954","labels":{"en":{"language":"en","value":"Rectilinear-upward planarity testing of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8171269"}},"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":"Q6845954$39228E65-9A8F-4234-B782-C0CC232F6AF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91e8230b81b9b53eb9af2a91a8c5fcbd27867413","datavalue":{"value":{"text":"Rectilinear-upward planarity testing of digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6845954$B08DE9F7-EBD4-4B51-916C-F5E03A82C475","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"923db5c15a75784eaaa6a324428cfc4c11548073","datavalue":{"value":"10.1016/J.JCSS.2026.103775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6845954$D70E319C-296A-48C1-924A-0A2BC5DFB00C","rank":"normal"}],"P16":[{"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":"Q6845954$EB3796AD-4853-4A07-8965-0DB43D99C732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e947c4fb3921699925780ed35d41c9af62d536b","datavalue":{"value":{"entity-type":"item","numeric-id":344818,"id":"Q344818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$306FC968-432F-44E8-BFD0-05B7F28FCE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b91e1ff54b2c86f8b88e26224138bb2ec8f237","datavalue":{"value":{"entity-type":"item","numeric-id":235642,"id":"Q235642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$FD4EF799-870B-489D-B475-EC05639D4356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef696f925c579dd9626b381ca7378805a456127c","datavalue":{"value":{"entity-type":"item","numeric-id":1725792,"id":"Q1725792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$7A4110C3-48B0-4D15-86F2-4D59BAB05062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b076b2f2cf812905212b0051d13eb6b47a5745c","datavalue":{"value":{"entity-type":"item","numeric-id":202653,"id":"Q202653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$89971BC6-164E-4E5B-A2AC-57841FF89F14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$3BD3269F-35F4-481B-94A3-CD9AD325B73E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0e78489bbe47ef60a61d243e2d28e513b4676ba","datavalue":{"value":{"time":"+2026-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6845954$A56EFECD-DE5C-4889-B2A0-1797C6D80ABA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6845954$1514C2A2-0160-40F4-9811-F8AD81F6015F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d586ad01ad16f397307dd6ce0cf7dfaa83135b71","datavalue":{"value":"8171269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6845954$7133692B-F8FB-44FD-A926-3BABA7287B7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845954$71FB979E-2EB5-465A-B651-B1DAB505D3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4660f79db30bfe87b351634d1aa3a20de4391ddc","datavalue":{"value":"orthogonal drawings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845954$6467AC79-C93D-4D0A-B924-E30CB760D969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9632c11c7caf08e77c444f4042885652c52b5f2b","datavalue":{"value":"upward drawings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845954$BB29C7B3-C60D-4439-BE84-7029A6F646EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2c16a9244f0ec2fa2a3d5dccc939b5833e9919a","datavalue":{"value":"rectilinear planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845954$49DF2027-C631-404A-ADA5-A5D8004D9A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af659c59cdecc74e4acb46510c09cf5f6d25c5c1","datavalue":{"value":"upward planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845954$5D66518F-9AE0-468F-8B56-4CF0B106C78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845954$2AF58F2A-74F8-4F27-9BCC-66DF9D84D17C","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":"Q6845954$2D23FAE2-BBAA-47D1-8AAA-413AB06AEDFF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$CD0AE4AB-9268-4F71-AFE8-2B96786EA7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae818c40220ee473c4b8ee4bd0b29bbda50ee0f","datavalue":{"value":{"entity-type":"item","numeric-id":3154374,"id":"Q3154374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$CD993936-B706-4E4F-8137-E4C2117F6312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b64d64ba6f5eb0623d714c4e9612883c786ec6","datavalue":{"value":{"entity-type":"item","numeric-id":1403390,"id":"Q1403390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$477E5D52-7077-484D-8BD2-895CA34EB89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d8d19fc11257d26675e1239119797e5d8c8518","datavalue":{"value":{"entity-type":"item","numeric-id":2784472,"id":"Q2784472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$48EB4CB3-1CA3-47CF-8248-F2566B87FD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72ee5ca17c03a17dcbc27a55a074c1320958acd","datavalue":{"value":{"entity-type":"item","numeric-id":3801098,"id":"Q3801098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$43C822A3-E149-4FFB-96EC-255006FB3011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2612fc349506fb3987e2cb521873bb620d91015","datavalue":{"value":{"entity-type":"item","numeric-id":4210131,"id":"Q4210131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$456F027E-9D41-4C5A-BD09-85BFA2E87286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70eb06c01b0284512d4fddc9360d3c9eb48a51d","datavalue":{"value":{"entity-type":"item","numeric-id":2206871,"id":"Q2206871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$4139A4A4-0A75-4903-9D0A-A5144C362ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c6894b47bf846e2ac1eede8fff6b4ef224b060","datavalue":{"value":{"entity-type":"item","numeric-id":2071827,"id":"Q2071827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$124E2718-89B9-4271-BD73-A9EC38531378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c014aab5da5ce5798f116eaf9ea481647a1aa529","datavalue":{"value":{"entity-type":"item","numeric-id":5146819,"id":"Q5146819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$A874BD4F-E37E-4119-B051-2C44D23EC031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21bf28c511cf428cf5b71d296b86d2be63886981","datavalue":{"value":{"entity-type":"item","numeric-id":2123284,"id":"Q2123284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$AB8B4A0D-A7AF-4F13-9553-438CF516B87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c89bd093f8364919a594f6dfc0f1e92d7d1301","datavalue":{"value":{"entity-type":"item","numeric-id":2300045,"id":"Q2300045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$F7C65800-3501-49AF-BE75-FA1C5DECDE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea1c0c9538ae5d20da991ff41def7648cfaf112","datavalue":{"value":{"entity-type":"item","numeric-id":4679073,"id":"Q4679073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$8D12D649-51C7-4BBF-8C76-64E49C26CEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"576c476ab22fe23914d3282c17966c65c0ecbff8","datavalue":{"value":{"entity-type":"item","numeric-id":991781,"id":"Q991781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$D46499B3-33D9-49D6-8B5E-97963959FE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4c85604038cab1d17b828cc8b2262133854321","datavalue":{"value":{"entity-type":"item","numeric-id":960528,"id":"Q960528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$1B90F1E4-C1F2-48D6-BD74-C2F81B66C70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e993516ff443bb0948515d2711a7303d551351a3","datavalue":{"value":{"entity-type":"item","numeric-id":4388867,"id":"Q4388867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$83D87BB5-ABE3-4DAD-830A-E26992B289F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee04171bfa7c0393789d6cba1e9b235cf1448804","datavalue":{"value":{"entity-type":"item","numeric-id":2437763,"id":"Q2437763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$9B0C5CA9-3755-477D-BF9C-77BC4A372318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992195f64e08b1505008e71041c98bedcf000c99","datavalue":{"value":{"entity-type":"item","numeric-id":6539539,"id":"Q6539539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$6108A6C9-43CF-4C30-A84B-D9B11A32AF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a0fd754406f1aade324210edfd66abc870c0ad7","datavalue":{"value":{"entity-type":"item","numeric-id":3058535,"id":"Q3058535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$622F702B-45CA-4C85-868C-9DAD160E6328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65a2fbffd3031c297d5747f8fa78d55f1b210ef","datavalue":{"value":{"entity-type":"item","numeric-id":5493896,"id":"Q5493896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$0DF1A832-E168-4208-BBBE-60E60A640FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070f469a324df9dd51f16a84cde1f477382b460c","datavalue":{"value":{"entity-type":"item","numeric-id":4877519,"id":"Q4877519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$08B8A979-0EEC-4AC6-BADB-CA64AEB4B6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5659184edf0e5fe73903990b4844a7b79bda62d","datavalue":{"value":{"entity-type":"item","numeric-id":5896917,"id":"Q5896917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$02EADE06-6D79-4CF3-8DD7-ABD5B7F02004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc87330d81366e95f93430f41d6ffe0bcb2c8a7b","datavalue":{"value":{"entity-type":"item","numeric-id":6117044,"id":"Q6117044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$8F2A065B-57DC-4D34-A017-7F2BEB67E16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2afb3b42b1c58bf411dca8f868c87a5806689de","datavalue":{"value":{"entity-type":"item","numeric-id":6117043,"id":"Q6117043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$C6FD4A0A-F111-4301-981F-74488EDEF09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c4c719e30c9229eb3b98d6ba43b029b1a98ce5","datavalue":{"value":{"entity-type":"item","numeric-id":6141789,"id":"Q6141789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$BDAF4E77-E052-4B6B-AB94-3A5932C2F5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5970d64ec5d248b6207d6a9ad7bbae5746ec5d1","datavalue":{"value":{"entity-type":"item","numeric-id":6618248,"id":"Q6618248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$52460468-06CF-435D-88EF-06B38D72DF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b32b5cc0efcc92418f054e2b17698f82652f8af6","datavalue":{"value":{"entity-type":"item","numeric-id":6618262,"id":"Q6618262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$90BD6779-57A2-42B5-ACAD-4BF6D8FB6350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2749099cfd496f3d975509f70f770f667ad978","datavalue":{"value":{"entity-type":"item","numeric-id":5894781,"id":"Q5894781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$B2CCBDDB-2C97-4DD9-8505-C4AE59C6A949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6d286466b4be0cd55ec8d18cba3df5c77b7520","datavalue":{"value":{"entity-type":"item","numeric-id":1628786,"id":"Q1628786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$D46B0527-38CB-4225-99AB-9B1BD2902EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$ABD23554-6117-4C26-9A44-697C911EB7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04208cff725c511590f0d0e1b30a73cadd4b6df2","datavalue":{"value":{"entity-type":"item","numeric-id":3684138,"id":"Q3684138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$11257E68-14DE-4E2B-B9D7-1D0EBA22CD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c6b5cd0f5ffcd79fe7961a4275c7db098a8344b","datavalue":{"value":{"entity-type":"item","numeric-id":3541718,"id":"Q3541718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$2CC8DA64-0377-44AB-A661-B6880A780A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$3931F16D-1B47-43DB-A494-D7D701374B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$95EF98F6-DAD6-488C-AA99-9C8F4484C475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6749c7414b5d6466cb924bea71d7118afef2a7e6","datavalue":{"value":{"entity-type":"item","numeric-id":1124349,"id":"Q1124349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$3E697BFA-1A61-4C2A-B0E2-8A28D03ABF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$B71206AF-DECB-4452-98B2-7797DA23815C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824cb15e3d2099f2fb335b335766fd8f0351cbfd","datavalue":{"value":{"entity-type":"item","numeric-id":4472293,"id":"Q4472293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$5ECF34AB-A8F5-42B8-A8C1-3EF71095A55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb1e4042984a6434fa568bda424837b49e96f0f","datavalue":{"value":{"entity-type":"item","numeric-id":6053468,"id":"Q6053468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$2B6B3AD1-5CB8-40EE-B420-2469AEC17FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f8ec472d0b1895d40f3e15cd53b4f1613f7dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4714554,"id":"Q4714554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845954$3B6CE238-7874-4F30-AB1D-89DEBDF0E450","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":"Q6845954$DC43E996-9E6D-428B-81F4-2322A298E53D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rectilinear-upward planarity testing of digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rectilinear-upward_planarity_testing_of_digraphs"}}}}}