{"entities":{"Q973017":{"pageid":974865,"ns":120,"title":"Item:Q973017","lastrevid":50996279,"modified":"2026-01-16T03:30:06Z","type":"item","id":"Q973017","labels":{"en":{"language":"en","value":"Drawing colored graphs with constrained vertex positions and few bends per edge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5713400"}},"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":"Q973017$A56E7399-1454-4DD3-92BF-AF54E58F4981","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52a095f290fdb7f2561ab9540bca6425ee677154","datavalue":{"value":{"text":"Drawing colored graphs with constrained vertex positions and few bends per edge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q973017$39EE215C-BEAF-44DC-BB4F-CA7D0B3C3687","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb2b722c7352e7f60ec815bc649c1abeab47b06e","datavalue":{"value":"1203.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973017$B1D527C2-8BC6-4584-8222-63302750A299","rank":"normal"}],"P16":[{"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":"Q973017$909AAA79-8EA3-47EE-82D9-7194FEAA950D","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":"Q973017$D5185BFB-FE6C-4486-B645-9E1F74B6CC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db137773a71ef7d39ffea5402d7a1eeecd2195f3","datavalue":{"value":{"entity-type":"item","numeric-id":973016,"id":"Q973016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973017$4C45E443-EFE6-4BEA-A787-F8B9C9DF5813","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":"Q973017$25127E6D-3A1B-49E2-A5D2-0EA726A18832","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d0dd9350793171b1d4c029f4c515e1e2ec3a8f1","datavalue":{"value":{"time":"+2010-05-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":"Q973017$70F2D141-A633-4391-8B3D-4E8DE4D19D3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973017$40889FE1-0397-4F5A-B463-DD269D5094B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973017$84FCBAA3-860A-421B-A21E-36742CF3ECED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973017$55BC92B6-125B-4636-8091-29F10570464F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973017$C9031CBB-C0D3-4F1E-A170-A8791CB9706C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae23de0540e23f41bca04b5c75e907fd827c8c3c","datavalue":{"value":"5713400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973017$A4F13B6D-377C-45B9-844E-C48939F5EB51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1dcc0ef0af4cf9c1dca97111d3d5f8346357ea6","datavalue":{"value":"point-set embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q973017$C2705DCA-04C3-46BB-A237-E8F794875385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24198b416556221c891927e28dc5bda70bfeb4d9","datavalue":{"value":"book embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q973017$84A1A55C-2E04-450B-86BC-C7EC8E9EA35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q973017$73AF6DFC-578F-47AF-9F5B-9A2BFC63FC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q973017$81540111-1085-4C3C-9213-C135647B8CEF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c8156690e47c09712ca3d8e65f5728b32aa25d1a","datavalue":{"value":{"entity-type":"item","numeric-id":23976,"id":"Q23976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973017$B4407B02-5827-4013-89E5-3F6C9ED7600F","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":"Q973017$E624F4A9-6665-4C98-B311-70717529CE9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15ddee6775fcc07d3f8b0127498c61d7471bc28a","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9255-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q973017$676C361E-062C-46DF-AD56-920B36B13EFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9501cf9fe47bbf50a24fabc008f400f8c5a2ec7","datavalue":{"value":"W2034216584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973017$9512D81C-38BD-45D6-9330-C9EBD19F65D5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f0ad54ba84d3f0bb100d4fea0404e6e705836624","datavalue":{"value":"Q62042519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973017$324D04DB-4C65-4125-8FAB-71E7D7138FE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d08a7687cfd4e1bf697ab25fe5af7054c0655b5d","datavalue":{"value":{"entity-type":"item","numeric-id":3603518,"id":"Q3603518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973017$EC1010F3-5A07-490F-8F3E-D32DFB0C54FA","rank":"normal"},{"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":"Q973017$E196DBF1-8C5E-422D-AF6C-0ACFCD0B6161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b597e67f14f5ae1a9f0fb50ce36259a825027157","datavalue":{"value":{"entity-type":"item","numeric-id":5301427,"id":"Q5301427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973017$DE880013-F316-40FC-9568-6F1A9E101DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566535deeb93c3beb3a55f7c06210972288c2cf1","datavalue":{"value":{"entity-type":"item","numeric-id":706719,"id":"Q706719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973017$38727271-DE70-4A91-8647-9477027DA1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f094ea919a37074ade8312d7a7a78be00d92ce","datavalue":{"value":{"entity-type":"item","numeric-id":2505497,"id":"Q2505497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973017$9810EBD1-06D6-4465-B842-A00D79BF6CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7c82cd13f5d1aca25991044ba82e6fd2f4aaf9","datavalue":{"value":{"entity-type":"item","numeric-id":5493895,"id":"Q5493895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973017$479653FD-BDC6-45C3-8579-1332D1AC2D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb59f7a7b9aad1b8c4f3ea7a20905a3f473cf5ec","datavalue":{"value":{"entity-type":"item","numeric-id":4699162,"id":"Q4699162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973017$2122329A-50BA-48E2-897C-8425AC677C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bdc4b1173d74d217bb65fc57b2c5f3f8ef0aae9","datavalue":{"value":{"entity-type":"item","numeric-id":5387755,"id":"Q5387755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973017$F9A18FA4-A8F6-4DCC-9BA4-A5B35AE681B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad2498d33a221b0a8b1b2a7c3fd4df639c55466","datavalue":{"value":{"entity-type":"item","numeric-id":1174334,"id":"Q1174334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973017$E469FC11-F423-4E03-BF0A-802AB93AF93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167472c3c17eba631e8b872630c9ed2ea84fb046","datavalue":{"value":{"entity-type":"item","numeric-id":5692715,"id":"Q5692715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973017$771E5C97-62A9-4410-B84A-30147D28BB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9255bda31354ce90c3ff6ace9778908fd2e662f7","datavalue":{"value":{"entity-type":"item","numeric-id":5952489,"id":"Q5952489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973017$AA4E8E17-5A84-4A50-9064-3136A26FD675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e85ff143f1896f4a3c359d3e1499195f6616a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4540529,"id":"Q4540529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973017$D4F802C1-4701-491F-B6A5-14921B08AC15","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":"Q973017$831D4EF2-789E-4B1D-8F41-5CB3AB0C55A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f6ebffc6dfebeee4d60b1b3e56a7cfe848a67e","datavalue":{"value":{"entity-type":"item","numeric-id":5956107,"id":"Q5956107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973017$8C8982A0-0C8F-425F-A12B-46649B8730A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b83d7ad49ade64fbd28252be982b4e092c3589","datavalue":{"value":{"entity-type":"item","numeric-id":3595470,"id":"Q3595470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973017$1B144037-378A-458E-9C48-5B6A42FD3C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee6a9ca669341116c16a80c5fef07240580e4d6","datavalue":{"value":{"entity-type":"item","numeric-id":4544341,"id":"Q4544341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973017$737C3246-03BE-48A8-8D41-47D5145D0AF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8200d29b15660a7d179366e14290c2334d822171","datavalue":{"value":"10.1007/S00453-008-9255-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973017$FCB16E53-6726-4939-B8E8-89B1AC684255","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb333af965518dd46735ebe51bce8932c8a3202a","datavalue":{"value":{"entity-type":"item","numeric-id":5452234,"id":"Q5452234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5be75c9f096bcdeb8c63e86148d6c1c460bf680c","datavalue":{"value":{"amount":"+0.9934419989585876","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":"Q973017$2D713DCB-F60B-4D08-8708-83D8F0328294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c2e456e9318b516ee2e6d2b6e0263346edb78a","datavalue":{"value":{"entity-type":"item","numeric-id":959802,"id":"Q959802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"396c943d29b2aaed5a350933bc023d04bb57decb","datavalue":{"value":{"amount":"+0.8755032420158386","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":"Q973017$788DF112-6E39-4A36-9E67-8A50A83191C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a92f194152e29bcad7c61ab329f1b42bfd37aa1b","datavalue":{"value":{"entity-type":"item","numeric-id":5301427,"id":"Q5301427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8236eec8299ebe173976106f1e9670faf2abf6c9","datavalue":{"value":{"amount":"+0.8446851968765259","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":"Q973017$D40866FD-CFFD-4DF9-8858-732DA7EFFB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd2c2cea888b38761f802e82628220c0718dd23b","datavalue":{"value":{"entity-type":"item","numeric-id":3595463,"id":"Q3595463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b591e6cde0cdbf1f1220a388b8d16ec50cabb6e9","datavalue":{"value":{"amount":"+0.8424885272979736","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":"Q973017$8542BB48-854F-4BAC-8354-2548FF0FB4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a652ae8cf76817ef7b7a9ae7b6adbb71fe22855","datavalue":{"value":{"entity-type":"item","numeric-id":3603518,"id":"Q3603518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582d14107cd02364b031c8a446e3c1e09cc8d8b5","datavalue":{"value":{"amount":"+0.8377087712287903","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":"Q973017$1774D313-425B-4B65-A099-CEBFB65CA5D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:973017","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:973017"}}}}}