{"entities":{"Q4625112":{"pageid":6654694,"ns":120,"title":"Item:Q4625112","lastrevid":58309929,"modified":"2026-04-04T16:16:09Z","type":"item","id":"Q4625112","labels":{"en":{"language":"en","value":"Mixed linear layouts of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7026989"}},"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":"Q4625112$0CF239F6-E20B-49AD-B779-24650C69D23A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e016cb6b6ee465c4fe7734fd122b9b4c65f8173","datavalue":{"value":{"text":"Mixed Linear Layouts of Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4625112$B5922C38-C394-4308-9D06-1A8A7045A76D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e0a672158b303e6498565fcbdfdc134e6e3ae64","datavalue":{"value":"1504.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625112$A359E4D8-5DC4-43AE-B601-92F1C585CDB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a26c7004242572916cb29777866af31b338ae7ea","datavalue":{"value":"10.1007/978-3-319-73915-1_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625112$3D482194-4FA0-432D-AB25-A448F622A2AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9eb58bf76826af7e1d0529c65516ff71c8a5d8","datavalue":{"value":{"entity-type":"item","numeric-id":283870,"id":"Q283870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625112$44B663AF-6793-43AF-8BC7-3F7F506FEE49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625112$CF2E34BF-497E-41DD-ACAD-4FC2BC130E60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2abc0aefb7bc0228c8adbe9d8dd479925c1b7f9","datavalue":{"value":{"time":"+2019-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4625112$A8DD6DBE-9D28-4082-876D-204EE34B881F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abf3d26988276e33137634b11c95c03427b01b24","datavalue":{"value":"https://arxiv.org/abs/1709.00285","type":"string"},"datatype":"url"},"type":"statement","id":"Q4625112$3F644FE5-6D1F-4D85-BFAC-2778CC3223EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625112$A36F988B-A770-4BAF-B927-790AFD124008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625112$5AA6195C-0E06-4F33-8550-2A8368E5AD93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c68b12f51da5c4f75841c0db2f6f07935c4e530","datavalue":{"value":"7026989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625112$B50BE93A-AEA9-4EFB-828D-47D8535116B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eab3a91f2c79fce5faf2cbb0390a5a861773e07","datavalue":{"value":"\\(k\\)-queue layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625112$E30891A0-2259-46A3-8D0F-A47ABF62BE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d62e62e903fb84b716ed22f2e14b46b4a52bcc4a","datavalue":{"value":"mixed 1-stack 1-queue layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625112$8DE7E726-A6DA-4FF9-A723-2EA1F661E76F","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":"Q4625112$F8C4F6A7-B781-47FB-AA53-FDE49D5BA94F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cdc2fdc4dc63bb008822b345cd340c0b8e2a1cd","datavalue":{"value":"W2963634989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625112$822F3ADD-EC3E-4186-B066-3ACBB19BE7EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c43911fc7cd9ebb4d5c8716f075be96989ec3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3378508,"id":"Q3378508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625112$D9EEB6C2-C348-4EAD-BD81-9DE0FEBE6C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"324acc8b1a8bebde3ed166f91168790729636a17","datavalue":{"value":{"entity-type":"item","numeric-id":2959749,"id":"Q2959749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625112$95ACA5FF-1F92-47FB-8F21-41D71C609997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2860b21ec28091243d6f8b5601ce1d563a55934","datavalue":{"value":{"entity-type":"item","numeric-id":1136775,"id":"Q1136775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625112$92DB0D5C-723E-4D5B-AE0F-5F4F8DA4E4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1a2b7d618031a252c9b2db37e0fe7befef16b05","datavalue":{"value":{"entity-type":"item","numeric-id":5408766,"id":"Q5408766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625112$2686F683-9514-49C1-9C41-59315DB6CE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"057e7c48188a57c7008301c7a0c58d2db9ac31aa","datavalue":{"value":{"entity-type":"item","numeric-id":473100,"id":"Q473100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625112$0E49F2DD-8160-45BC-824B-0FCD2A2CB22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8f519ca2c24d87effaeaffe2a823e1425495c1","datavalue":{"value":{"entity-type":"item","numeric-id":4667610,"id":"Q4667610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625112$EE095AB4-1143-4EF4-9937-0987E5B0FB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9fe45bc41a495895c93027605e3b1bfb518dabc","datavalue":{"value":{"entity-type":"item","numeric-id":5387656,"id":"Q5387656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625112$518F09B7-6544-477D-A18F-D2B581812C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b464876aeb4e7ab3c806fb47dd04927339cfa00d","datavalue":{"value":{"entity-type":"item","numeric-id":4018851,"id":"Q4018851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625112$3B33372C-1359-4D7D-A1E5-3F3ED2AC3BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff436a1943b4ea6694b9f55741c91c233d4cf66","datavalue":{"value":{"entity-type":"item","numeric-id":4015976,"id":"Q4015976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625112$1650A847-B38B-4597-8B68-2AB758B5DD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f06e31eaae3e7c9bdc20c4ffadaf92d3ac9fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4337605,"id":"Q4337605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625112$AA20F5B7-43C8-4124-9B31-769FD1061CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320822d9870d052a58e693cba62ee257c325192a","datavalue":{"value":{"entity-type":"item","numeric-id":6085708,"id":"Q6085708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625112$D5FE5DD3-2F71-44F2-87E1-EBDFCDE51F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625112$E400160E-1736-4C72-A299-9C7844A3A83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74155a6e2cacc8a89622ceea4e4166cdfb6143e3","datavalue":{"value":{"entity-type":"item","numeric-id":521397,"id":"Q521397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625112$EE1EE039-8189-4267-A4A8-31D67B383EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd05e4b67b3a31abf197ae994d88fff07d3dbdbb","datavalue":{"value":{"entity-type":"item","numeric-id":1120582,"id":"Q1120582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625112$E5A386D6-3917-4D01-AE94-87B9EE3F9825","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9f867cccdbb12e2e8af0da95393c061a69c6134","datavalue":{"value":{"entity-type":"item","numeric-id":5387656,"id":"Q5387656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"204f85af469d485163ca4cb775a699a75aa52769","datavalue":{"value":{"amount":"+0.8231747150421143","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":"Q4625112$F5A650EC-12FA-4CA3-81A1-5AD875D18DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abeae0dac2fccc3bd81c3c97e6f6f4e461cefcc2","datavalue":{"value":{"entity-type":"item","numeric-id":5711598,"id":"Q5711598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"816dd0a306f118ef0c640569b7fa28e64dae3367","datavalue":{"value":{"amount":"+0.8212973475456238","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":"Q4625112$B1C13B8D-3763-4C0A-AE67-F892115926E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9515e9f46d00baf086cbb06c0520cb734a79c40","datavalue":{"value":{"entity-type":"item","numeric-id":4015976,"id":"Q4015976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"286f02a4243f6418b5ea44650d5a943161fbbba1","datavalue":{"value":{"amount":"+0.8026333451271057","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":"Q4625112$3A22335D-BBD3-43C1-922A-1DC77C948F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1e38b4a444878abc756208bbb006f5a4d11177","datavalue":{"value":{"entity-type":"item","numeric-id":4667610,"id":"Q4667610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8956aa3989ad6c54dda142d96298372ee6f79bbf","datavalue":{"value":{"amount":"+0.7999973297119141","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":"Q4625112$B15F9641-4A73-47A4-9371-9A4EC6743EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5445038480dbf4748d60e92cfa2dd9fb58fdaee","datavalue":{"value":{"entity-type":"item","numeric-id":2684487,"id":"Q2684487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"286001adee9b51a46d82efffec5ac96442127b7a","datavalue":{"value":{"amount":"+0.7905558347702026","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":"Q4625112$AC809996-7362-47DB-A9E5-3BB424AF71A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4625112","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4625112"}}}}}