{"entities":{"Q2087464":{"pageid":2098206,"ns":120,"title":"Item:Q2087464","lastrevid":55978678,"modified":"2026-02-21T17:17:15Z","type":"item","id":"Q2087464","labels":{"en":{"language":"en","value":"On mixed linear layouts of series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7604605"}},"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":"Q2087464$A12E270A-39EF-49F7-AD17-B988FDA84DFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aed060f8add706c71b24c53f42c43af6a19b6132","datavalue":{"value":{"text":"On mixed linear layouts of series-parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2087464$A726A33E-1B08-4CBB-AD90-499A924FC799","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44439c88e376e5d20e9680187b38d4385026cdf8","datavalue":{"value":{"entity-type":"item","numeric-id":386888,"id":"Q386888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$55816509-DB92-41CC-9461-1C6EEBA01696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f6a5fef5409b8845048d0c3564b573bccffe01c","datavalue":{"value":{"entity-type":"item","numeric-id":300465,"id":"Q300465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$E3677DBE-2C37-4D76-850A-A5EAC95FC925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45d89c4e3e619d03246cb49c81326338503e9c03","datavalue":{"value":{"entity-type":"item","numeric-id":290511,"id":"Q290511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$95B5F84B-79D6-4EA0-B319-476C9556CAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90de5bfebd54d32cc68e9a9172cb7434dbafdb9d","datavalue":{"value":{"entity-type":"item","numeric-id":290521,"id":"Q290521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$D8BE82C2-8A07-43E2-9138-046ED9D3EFD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$D559939D-060D-4F22-A8F7-711B901BECD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6bbfac5311bbcc7afa64741a2aeb20bf81782ee9","datavalue":{"value":{"time":"+2022-10-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":"Q2087464$EC8D162A-EBE0-4B72-97AD-7643863F2318","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087464$0D1D4533-C4AF-434B-914B-6257C67217CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ac002a1c063be36b08afdb8737fe76df6f0bbaa","datavalue":{"value":"7604605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087464$E7A5BB7B-7994-4EF1-A5A0-FD109445F612","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e27136f64b1342279debdcdc9f7a1998712e7cf7","datavalue":{"value":"mixed linear layouts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087464$60C7613E-C931-4631-B926-A1ECAD142BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db903d7e918d4fa8bc15711828f4c9ffc2922a4","datavalue":{"value":"queue layouts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087464$71AFBEE7-9E35-4266-9931-E898A1373415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5b90d10247900d6b8fa56512fe9f77779e3610a","datavalue":{"value":"book embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087464$E66A77C2-88B5-4423-9C73-13B67B2345DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2087464$5CDD7AEC-9618-4C54-A372-E8DFF2C2AE62","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":"Q2087464$CDEA0AAB-DE34-4952-B29C-4CC2520E4CDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d77b3f4212c643ccd6c8ab10d82370bd97a7e65","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.09.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2087464$595C00E4-5604-4738-A9A2-9044F58064F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c43037849b5fcf48608ff911e80db12a298e70a3","datavalue":{"value":"W4296520321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087464$DF4BF454-700A-4231-AD1A-851E2CEDABE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b707f5582ecf9159b203c6d9494cfae629b8baf2","datavalue":{"value":{"entity-type":"item","numeric-id":5918924,"id":"Q5918924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$B7AC0895-53B3-4A54-B077-41E2A5390147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd74f7adfd593434fdd72a631663e2886c97e4ff","datavalue":{"value":{"entity-type":"item","numeric-id":5915942,"id":"Q5915942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$750F8CCD-81A0-438E-9F60-14682A8BF4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fadb26eabbfd89ea516a655a08b6349757044e38","datavalue":{"value":{"entity-type":"item","numeric-id":300468,"id":"Q300468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$546D49DB-EAE7-46A4-BC74-D8EC03434D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6b0d5be1f0cac9b2692a8c937e5f7b7bef0477","datavalue":{"value":{"entity-type":"item","numeric-id":2151450,"id":"Q2151450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$903D2042-E13A-4B64-947C-F94D0DCFCC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eac35406a0efc1d23196c34748be2caefee9975","datavalue":{"value":{"entity-type":"item","numeric-id":5120157,"id":"Q5120157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$613EF9E1-4627-4305-A3D1-6AB17C967B99","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":"Q2087464$4446E5D2-C200-4CA0-BF9D-C0E768F3399F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5f02fbb69944fb1ce5a7ff00bf104204f027a1","datavalue":{"value":{"entity-type":"item","numeric-id":1678086,"id":"Q1678086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$493576A3-73D0-4FE5-B128-DF79703512BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b773de6b7ba80f6c5eb3c882a77a0d417e954f83","datavalue":{"value":{"entity-type":"item","numeric-id":4744083,"id":"Q4744083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$F28C0CAB-F070-47B0-86D9-6CBE9D6AED57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de805893068b9a3e912d0d0660d07f6cf28f12a0","datavalue":{"value":{"entity-type":"item","numeric-id":2206878,"id":"Q2206878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$FD22E66D-EDF3-473C-8FB9-DB80F9F4DD4D","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":"Q2087464$944B483C-1B37-4502-AE9E-0865E311C87F","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":"Q2087464$20ABFCC9-202E-403E-B0C0-84F63AECF76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a9eec12c8a2b7ccb4008b6e87109ebe6af59970","datavalue":{"value":{"entity-type":"item","numeric-id":5133977,"id":"Q5133977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$D62B56AD-0A0F-4088-87DB-B31DD8B60CA2","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":"Q2087464$CDDA04BB-4109-43D3-AED2-7C2661698F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a7004fb8889b3adbf5087f47c70890d023fed4","datavalue":{"value":{"entity-type":"item","numeric-id":2264375,"id":"Q2264375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$FCE2A7CC-88B2-4565-8D61-A0946617CE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd375363ad8e417f260be1f0cd2200528b7c40ed","datavalue":{"value":{"entity-type":"item","numeric-id":1892422,"id":"Q1892422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$EC100683-6E14-4C67-80DE-7B4278E0E77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51fd5b1a86ed43d234372d24cf51cb2ccb7aa260","datavalue":{"value":{"entity-type":"item","numeric-id":2185736,"id":"Q2185736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$D6D6A3F6-7826-42AF-ADC6-422DFFFD10B9","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":"Q2087464$63AA8DEF-1731-4F4A-9A99-41676F0A3008","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":"Q2087464$30600463-BFFA-46C1-B5DB-3040123BF4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd4dd26f9db5f437006e8913df3715cb2bdb1143","datavalue":{"value":{"entity-type":"item","numeric-id":5075803,"id":"Q5075803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$7C119E5B-FD9C-42BC-84CD-4C7226241873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965d2d8a4d84d2c8efe1e517c0f4ece3c4ab834","datavalue":{"value":{"entity-type":"item","numeric-id":4207598,"id":"Q4207598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$EF88C626-C781-4514-B866-3BE8E6473E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc065e66350f088f173b6289f0cdc2d51d554aa","datavalue":{"value":{"entity-type":"item","numeric-id":2470340,"id":"Q2470340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$AC89EA2C-DB62-4815-BD54-81DE42CE3D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfcecf69f43fead795b623152c1a2c4a87e7b51","datavalue":{"value":{"entity-type":"item","numeric-id":2206876,"id":"Q2206876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$7BD02704-BF7A-4306-85B4-1746DD9487AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff761b5119db2b10ab344d34960d6b7dc523cfd","datavalue":{"value":{"entity-type":"item","numeric-id":5014102,"id":"Q5014102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$FEAD1E50-540F-4B24-BE56-6FF06A5FA69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39af10534b010816e220644f340f589a7e28f981","datavalue":{"value":{"entity-type":"item","numeric-id":4625112,"id":"Q4625112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$33E65296-30FB-4362-8FC5-C3CF092E0A67","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":"Q2087464$8EA973F2-488E-4FD7-83E1-E7409F840B12","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":"Q2087464$2F297E45-475E-4BA7-80EE-243D23C5204A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abbcff456ce20502a384f26bff78a05500a351e","datavalue":{"value":{"entity-type":"item","numeric-id":2200923,"id":"Q2200923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2087464$55E3BF9D-DEC6-47E8-8864-81D98617A172","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"519cf20769b9ada012573b4e0ed4cfa2c4019b06","datavalue":{"value":"10.1016/J.TCS.2022.09.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2087464$836159A2-5933-4BE8-845F-CB3D75766DF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd36c7d0fe31b948b860fe3d028811fc94de7d2a","datavalue":{"value":{"entity-type":"item","numeric-id":4625112,"id":"Q4625112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb2b9a79ca23842342ad950bcf8016c73f561e9","datavalue":{"value":{"amount":"+0.9225785732269288","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":"Q2087464$76E16973-5089-472B-A83B-3FEB4ACE5661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25e05a0bb729931133307c14eface74aecaf1adc","datavalue":{"value":{"entity-type":"item","numeric-id":2206878,"id":"Q2206878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83307654b91fa8cdcab57d851c2396f78c0b21ab","datavalue":{"value":{"amount":"+0.8161881566047668","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":"Q2087464$4B02E6CD-41E4-469B-9C67-8A4F08505D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af5d51c0d7ea307e3e8b47192e1f2f3ce98ba6ec","datavalue":{"value":{"entity-type":"item","numeric-id":2167907,"id":"Q2167907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60184571c0bf769cd1879f56503ed01053c64e4b","datavalue":{"value":{"amount":"+0.8034289479255676","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":"Q2087464$C082D707-DE21-4E16-8898-E99442F9816E","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":"533392ab01e683c6d077e338c2bab5c0da7b6b4f","datavalue":{"value":{"amount":"+0.7723084688186646","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":"Q2087464$2F2CE95B-CF1F-48E7-B2C5-4CE0B0F62B46","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":"e717c4f68aa5c69fe525cce95135b04e09ef4dbe","datavalue":{"value":{"amount":"+0.7577282190322876","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":"Q2087464$FE91D8B8-B22B-4DEB-93F0-0F97CDAB438F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2087464","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2087464"}}}}}