{"entities":{"Q2206884":{"pageid":2217627,"ns":120,"title":"Item:Q2206884","lastrevid":78466172,"modified":"2026-05-06T11:39:43Z","type":"item","id":"Q2206884","labels":{"en":{"language":"en","value":"A natural quadratic approach to the generalized graph layering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7266141"}},"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":"Q2206884$76ADA1B9-D4FE-4E29-B3B8-BC50FBB7B549","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"396934c11c03147f86dc2953238287cf9e583361","datavalue":{"value":{"text":"A natural quadratic approach to the generalized graph layering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2206884$66DCBD00-72A3-4EE5-9335-2B88EBB97798","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fbc92b7a7e0454b0045161c4fc82e31d860d46c","datavalue":{"value":"10.1007/978-3-030-35802-0_40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206884$ADD56854-BC5D-4AD2-B221-5F370B3256A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab63cb80c3ef7b16e10324fb10f5a529998c12d2","datavalue":{"value":{"entity-type":"item","numeric-id":711753,"id":"Q711753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206884$C0F29237-0EBF-44B1-9D22-FFDAD9514CC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e727b8dd10312fe1bf23b61f26ac30e33058c101","datavalue":{"value":{"time":"+2020-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2206884$179BC70C-843F-4A83-B19A-35E035513FB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd35765750749dc9c751c450b88b4e94eef6c503","datavalue":{"value":"https://arxiv.org/abs/1908.04104","type":"string"},"datatype":"url"},"type":"statement","id":"Q2206884$9F5DAB2E-10A4-4DF9-B0F7-ACF8CB372760","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206884$AA6BFBC4-0471-45EE-87E6-A46389682A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206884$753CB444-F490-4FDA-B592-6A3DCC2C9142","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f44610543b01186e280ce50ee8b8b9dadded39d","datavalue":{"value":"7266141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206884$35EA29BA-89E8-4880-85BE-F051369957BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206884$E61FC962-C344-443C-8A6C-DBEA84E4E8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9b65a5f02b3cb10482efa58adbc371263e32b67","datavalue":{"value":"layering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206884$34532D57-4799-405E-A827-F4ACF46F4C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206884$222F3D29-3A54-4AFF-BD5A-46340C439460","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":"Q2206884$A80D0F94-11FC-472D-9B28-FE8B975E1899","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbd028a4f40ddc6d898e0003998c7a5ecc17f85f","datavalue":{"value":"W2990132662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206884$84580C5B-240C-4420-B964-227CAD23DD30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93d9300c3fb720512d0c7072d2c5a7eeb9f2fdd","datavalue":{"value":{"entity-type":"item","numeric-id":2708043,"id":"Q2708043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206884$8C57D00F-72EC-4708-8C15-46C11F5F2E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b7fa7f0a26f1d2e01b8ffd20e59f13637a5c65","datavalue":{"value":{"entity-type":"item","numeric-id":4422266,"id":"Q4422266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206884$7D462500-D8D2-447F-B030-29F00566E953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb9f08d6ddb0a7a73645ebd604b8f7144da86928","datavalue":{"value":{"entity-type":"item","numeric-id":2961517,"id":"Q2961517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206884$1636DAE0-521F-45B7-926A-0C0983ADEBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf31134d389e3637bde23169fdf12117cb7e6b6e","datavalue":{"value":{"entity-type":"item","numeric-id":1728408,"id":"Q1728408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206884$3BA9C608-876E-4CB7-9A95-663CE7F38BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5827a7cdeb84f5dffefaad7b57f32b466c20b9","datavalue":{"value":{"entity-type":"item","numeric-id":2961516,"id":"Q2961516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206884$7338811D-512F-4972-A1D7-45E67A79C6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d76f2889b01a3417d5a273a8a1f926cb12eed2a9","datavalue":{"value":{"entity-type":"item","numeric-id":5367025,"id":"Q5367025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206884$FFD57C6E-655F-4522-8C85-64F4EE8D2543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a089d2d23a33fbf3167ad429a459b6de513dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1220386,"id":"Q1220386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206884$71EE49FB-813D-42AC-B4A0-EE5B287976C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf537c64d65cae2f3fd4b80b450911e8a331177d","datavalue":{"value":{"entity-type":"item","numeric-id":2961516,"id":"Q2961516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552ee5ec930741867191e977b7246432afb60c66","datavalue":{"value":{"amount":"+0.8044702410697937","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":"Q2206884$B619B53B-F334-43D4-9F3C-0799FA430672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25ba3a5bb16ce9c705aa4cfe841fbae87602cfbb","datavalue":{"value":{"entity-type":"item","numeric-id":5367025,"id":"Q5367025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb5901fc3f408ee436c3012c3e78fbf44d7dc06a","datavalue":{"value":{"amount":"+0.8036156892776489","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":"Q2206884$53C765FA-15CE-494B-A54D-B971E15E8101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a081973a763210d54fb00e6d767dbb50999f518","datavalue":{"value":{"entity-type":"item","numeric-id":2961517,"id":"Q2961517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a573c1d191a4d21d0b4d3449482a82cb49b98a5e","datavalue":{"value":{"amount":"+0.8003024458885193","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":"Q2206884$707602BF-C163-4C65-8ADA-DC4C386656C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd81b129d4ebf1558ec608c9ed003e950c11e4b1","datavalue":{"value":{"entity-type":"item","numeric-id":4414502,"id":"Q4414502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a503c176447910c73a607c63d1b37f403f44e9f","datavalue":{"value":{"amount":"+0.7620961666107178","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":"Q2206884$DCB1EF2E-1AC4-4D07-BDD7-284009056A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a45916b197398e7252f91daed446691bd6b1da0","datavalue":{"value":{"entity-type":"item","numeric-id":4422266,"id":"Q4422266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4537c0b683b6327fddb7f27d2ebcc7ccef2c9038","datavalue":{"value":{"amount":"+0.7598928213119507","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":"Q2206884$C481931C-E485-4119-9272-D733718DE57A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A natural quadratic approach to the generalized graph layering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_natural_quadratic_approach_to_the_generalized_graph_layering_problem"}}}}}