{"entities":{"Q4962212":{"pageid":6991793,"ns":120,"title":"Item:Q4962212","lastrevid":98228759,"modified":"2026-06-05T16:59:29Z","type":"item","id":"Q4962212","labels":{"en":{"language":"en","value":"Simultaneous PQ-ordering with applications to constrained embedding problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968341"}},"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":"Q4962212$5ECE6EEE-E1FC-4FFB-A9B9-B4A8D473A94B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"609dc08f6d0bbd27b7577b07993cfd5299edf8bc","datavalue":{"value":{"text":"Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962212$30C231B3-DCF8-47D6-A785-173F9949FB59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"472a2c00a596994c8fb4297f3b0184aae05234ea","datavalue":{"value":"1398.68387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962212$4C998ACE-55EF-4B3D-9593-79F37CC39193","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c84b0bfc001c3a880a9ccc81fe05486172ec9bf","datavalue":{"value":"10.1145/2738054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962212$9E725A84-ADE1-4911-AD04-5BA8D7DB08F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1f2b9521209d28107f8b226b5b1287911a6230a","datavalue":{"value":{"entity-type":"item","numeric-id":476440,"id":"Q476440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962212$DD30B74C-6FD8-4923-A329-1CE6293B0C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bbe852f04b340afb483710d250633e3c669542","datavalue":{"value":{"entity-type":"item","numeric-id":306262,"id":"Q306262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962212$0D3E79D5-088A-4B33-8BC3-AF7AC2018B68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962212$F7E784B2-9116-4C8D-BB25-305C954E92A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962212$26C1A0DD-8ED8-44EC-BC73-9107DFFA37A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e448944bddc2cd523346e7beb868f7f38bc99a38","datavalue":{"value":"https://arxiv.org/abs/1112.0245","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962212$ECBDA469-725E-4795-AA7A-7F6D0C7FA377","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962212$955D6042-1348-4889-A59D-7D2CF8DA34C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962212$8ECE23C1-352D-449A-B886-A9CB17ED4D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962212$BAB0EF1C-22DD-42AC-B05B-29105BE91967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962212$ACD417B9-3E92-46CD-A921-C5387498874A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962212$E8CBB381-35F5-4C8B-B7FC-2B1BC99E8CEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"776d1e42d08df00bdc9444da7c475c8f0186cdc3","datavalue":{"value":"6968341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962212$549169E8-FE96-4D89-AC27-80086DF7EA04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a33f45e3e4f2a8cca97cd16e689c3283da41a515","datavalue":{"value":"ordering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962212$E6097499-1B41-418E-94F9-8D99DA9AD797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9834c973f07e88e08db34071a51b599d970aa6e","datavalue":{"value":"PQ-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962212$35F1FE76-49E3-4170-89F2-0CF756502ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962212$D0A1709C-DA11-4D77-B673-C84909165D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a324bb023424e9e55df44e7e7bdfbb59a20ce611","datavalue":{"value":"planar embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962212$8C8D461B-969E-45A4-89F8-854E41960B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4462bd4c4c1b6e2154d51b86477deec0a560a46","datavalue":{"value":"simultaneous embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962212$EC4FA894-A878-434A-853D-5679DD5B2A39","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":"Q4962212$EFFA8028-BDE6-45F9-9617-B7B87C7577F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6a3a90f2ea2722108b22dbe58e47d018ee32be6","datavalue":{"value":"W1594437943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962212$C8164A52-9985-4F68-BE85-A2617391F167","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2929d04734e2ccdb12586242ba3f3ca99aed553e","datavalue":{"value":"Q130963680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962212$34D78D48-2C8E-48EB-9C1A-52AEFBE83959","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a01bb7f779038e9accdba7ede04c70b47a32fa","datavalue":{"value":{"entity-type":"item","numeric-id":5741782,"id":"Q5741782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745ef71118c211a4e36bf9a40b9a8897c865270b","datavalue":{"value":{"amount":"+0.9963285326957704","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":"Q4962212$B169D00A-7199-4DE2-B9F5-A27680C9EB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"812cd358346310e239d71eeb925665c654a51fb1","datavalue":{"value":{"entity-type":"item","numeric-id":5892028,"id":"Q5892028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8273c7945f80a8b1a94eadc166da20e4648df695","datavalue":{"value":{"amount":"+0.7948020696640015","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":"Q4962212$B5CA1F8B-6213-48FE-8939-15B6A48F6F8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simultaneous PQ-ordering with applications to constrained embedding problems","badges":[]}}}}}