{"entities":{"Q960528":{"pageid":962376,"ns":120,"title":"Item:Q960528","lastrevid":65658630,"modified":"2026-04-12T04:06:35Z","type":"item","id":"Q960528","labels":{"en":{"language":"en","value":"Upward drawings of triconnected digraphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5479742"}},"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":"Q960528$2C8A16A8-E7F5-4CC2-BBCD-988D2FE496D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b95375220ce6d2f0a329064ddd13fb3b1629aa64","datavalue":{"value":{"text":"Upward drawings of triconnected digraphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q960528$9F3987D2-2D43-4985-8349-DFC519F66F3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c3ebe1556f0b46f52e1093f0fb06b3987a4de13","datavalue":{"value":"1211.68477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960528$9388187D-B8ED-4B87-9209-A721FA98C8BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aeb2e46d2dd0f60f3000c9307ee1e69384c7fe7b","datavalue":{"value":"10.1007/BF01188716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960528$178EB1BB-9B22-4CB4-B87D-6F8766ABE34A","rank":"normal"}],"P16":[{"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":"Q960528$0CD7973D-9CC6-4C0D-BB23-1D7F4912030B","rank":"normal"},{"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":"Q960528$F8FFE82D-0B00-4C40-89C8-EFEE47FA9040","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":"Q960528$8BE78464-2CFE-4DEA-9EE1-3686E036D88D","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":"Q960528$739FF341-9B20-4075-A30F-80F501DD53BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960528$CD2A1152-7B8C-46CE-821F-A2D2AB106336","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e585f09c3e724b05f201668ef36e38cb4b3cf3a","datavalue":{"value":{"time":"+2008-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q960528$3B584E7D-B4B3-4748-82A4-2C654607FD7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960528$9A17D4B4-621F-423B-87E6-2BA52E6A53BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960528$0A3BDE1B-76EB-4288-A8AF-30CB5A1A8E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960528$845CDB2E-DF4B-42AD-B090-AF40A906FD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960528$3E88483F-8E01-4033-A50B-C93D0F2BA1EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a724a6ef3f3af71418a47e88280329516e41289b","datavalue":{"value":"5479742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960528$95AED32A-97C4-4A2C-98F2-BDEA05092D19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q960528$05BF7E25-354C-4FC2-9AF5-3D7AB593304E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51c7454a1af0ef01d989bc6ba5e012619f9db7fc","datavalue":{"value":"automatic graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q960528$CFC28B69-9353-4E45-8B05-4C9EDA859A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bfdd08962f11257b44afef8a03c3a20c5938aad","datavalue":{"value":"hierarchical structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q960528$426E899F-F6FD-4A9F-A72D-237EABC1FBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b98046f852de1bb6483a72a42475260aad500621","datavalue":{"value":"max-flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q960528$130F0BD4-A802-4BEE-94F2-979D60AE38DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c0659b114030eaa8e2299d57c608fed53df23e9","datavalue":{"value":"\\textit{st}-digrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q960528$FA839E88-430A-4C87-B445-68254E39880B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7c8264c25b7a99f5ac67e5fb1c7f116517f04a","datavalue":{"value":"acyclic digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q960528$1F188A21-23DE-4404-9C86-F5B9D360DB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca277992f91db5dc674d0eaca198f17556de59e4","datavalue":{"value":"ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q960528$95E777A3-987F-4D2A-8223-16DE25DE91B0","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":"Q960528$3D643B81-AC69-4768-BF64-5C786C3CFA64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960528$7DA0C3EB-87AA-4765-AA57-C3922E6E0F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd266608ce0c10053b849d85caa739ae8542edb","datavalue":{"value":{"entity-type":"item","numeric-id":1083864,"id":"Q1083864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960528$4D1EDB0E-00FB-4F28-8936-AB2ECA673CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd3bce9ef81394b5932e3626d61043b137fb73e","datavalue":{"value":{"entity-type":"item","numeric-id":3960721,"id":"Q3960721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960528$987AEBE5-8BF0-4A53-8771-5533C45DF339","rank":"normal"},{"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":"Q960528$EA6D9C40-FC33-4C46-B9F1-B66C278DF1AB","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":"Q960528$5CD19B88-889B-4CC8-994E-4B6071CDF89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed72ba8379031ad9f28cc57b0ebd23d0bc96ceb","datavalue":{"value":{"entity-type":"item","numeric-id":1189288,"id":"Q1189288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960528$A8A45BA3-2F20-43A4-98FB-16AC44DFD826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960528$55197C11-6A7E-4751-93EB-9AF46E213F6A","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":"Q960528$0D7289E5-4CEC-4F87-A370-04FD895103F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b051db537955506fb88aff2e0011976ca3dc1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3138955,"id":"Q3138955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960528$9EDD11A1-F97A-4AF5-8A1B-A0309AE31590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e2c96126d96cdefd036cb1bf73321d28cd54ba","datavalue":{"value":{"entity-type":"item","numeric-id":3764190,"id":"Q3764190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960528$552A455E-9532-42D5-BCB6-0B5875D0DACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcf9584033fb74351b4951953a63778cf63cb83","datavalue":{"value":{"entity-type":"item","numeric-id":1086596,"id":"Q1086596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960528$BD6ACEA8-FEC0-4694-A30A-F2A727B51726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab650a1770981f7d3ba01faa7c92ab3cccca1ae","datavalue":{"value":{"entity-type":"item","numeric-id":4071281,"id":"Q4071281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960528$15F2FE08-EEBD-4A6C-8485-8D04536FB27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7871dc2cc85bb5a8983590b741f23a06f01bacee","datavalue":{"value":{"entity-type":"item","numeric-id":5596083,"id":"Q5596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960528$58BBAB06-F6F4-4B8B-B087-1433A1D5E06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d8d6aa3b045ab18d65a0419ddfba45a0edf4003","datavalue":{"value":{"entity-type":"item","numeric-id":4296511,"id":"Q4296511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960528$2DD7C060-0AD7-4FFF-ADBC-F5B4644C1BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8415b009284303875a66181cc4f8d4c22def4b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1210706,"id":"Q1210706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960528$ABF79BB8-7A5D-4129-A880-7530F0B0D970","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":"Q960528$35218E95-F4C7-4474-A031-73E012BBA55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a87849b8e35e5ed292869fc9ce052c8a6c3f658","datavalue":{"value":{"entity-type":"item","numeric-id":1114721,"id":"Q1114721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960528$B5C04B73-8317-45D4-82A3-380D92D99B0A","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":"Q960528$2500D28E-D926-4ECB-83F5-74D4E2E1A808","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":"Q960528$437B76C1-3214-497F-BC42-C8EFAE274E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23b092d616cda709233fba89d5090564478c216","datavalue":{"value":{"entity-type":"item","numeric-id":1825205,"id":"Q1825205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960528$52F870B2-C866-49E9-A034-67E3228B8723","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1daa662095a2c12347527bcaff5b489ee3463b92","datavalue":{"value":{"entity-type":"item","numeric-id":4877519,"id":"Q4877519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9577269176c06fa28a7c79c40c96c95985a27739","datavalue":{"value":{"amount":"+0.884434163570404","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":"Q960528$F286C005-8BDC-43D3-A9C7-154AD779D517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14fb7b03335766459ca3e15569aee1f5b0f6a7bb","datavalue":{"value":{"entity-type":"item","numeric-id":4388867,"id":"Q4388867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9577269176c06fa28a7c79c40c96c95985a27739","datavalue":{"value":{"amount":"+0.884434163570404","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":"Q960528$BD57BD0E-48D5-423F-AB96-63E5ADDF9053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fceca7253ac06a491cb6abc9d2555674a92cbe4d","datavalue":{"value":{"entity-type":"item","numeric-id":3138287,"id":"Q3138287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e12b9a51b113016a16c1210c133a1610063c7ec5","datavalue":{"value":{"amount":"+0.8770710825920105","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":"Q960528$87AD1117-4149-4BA0-A5E2-4FBE97C45967","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":"614d795a688b06c594730dbc06bdcb4587ff3ab4","datavalue":{"value":{"amount":"+0.8768616914749146","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":"Q960528$2A71C08B-DC6A-474C-816C-0B025F4A8ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3946df97393a042179c6f2f2fcd49af28ba1cd","datavalue":{"value":{"entity-type":"item","numeric-id":3138955,"id":"Q3138955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ff138a060b69725f7f4b0ab03dfd39c7af54e0b","datavalue":{"value":{"amount":"+0.871119499206543","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":"Q960528$BBFBDC5B-AB94-4E8F-8BA5-2B7BB01C4BFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upward drawings of triconnected digraphs.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upward_drawings_of_triconnected_digraphs."}}}}}