{"entities":{"Q686503":{"pageid":688352,"ns":120,"title":"Item:Q686503","lastrevid":42643630,"modified":"2025-07-07T15:26:50Z","type":"item","id":"Q686503","labels":{"en":{"language":"en","value":"Weakly transitive orientations, Hasse diagrams and string graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428334"}},"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":"Q686503$9E242DAA-C75E-4FE9-9B4A-C0C6485E6045","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8dd994f53f46652ce140c752073daaf2ae999d1","datavalue":{"value":{"text":"Weakly transitive orientations, Hasse diagrams and string graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686503$BDB75DD9-FBC5-4122-8402-CE7E59D54C20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3548423103c70c49368fd1ea487a8f679dead4d8","datavalue":{"value":"0782.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686503$76E9D1F7-ADB5-49D6-8199-02882A4429DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8daec1b138806f5b1b41cc5de8a197867391e2c","datavalue":{"value":"10.1016/0012-365X(93)90176-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686503$CB94CB77-ED7F-4630-8610-FBFAA1EE259E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"833b61acc665fed2d7c68cb55a73856dbb61edee","datavalue":{"value":{"entity-type":"item","numeric-id":686501,"id":"Q686501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686503$5C3E2013-E123-4E7A-A790-EA08BF9B9BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fff90bfafa887c57f6da5f246b68fd0825343109","datavalue":{"value":{"entity-type":"item","numeric-id":686502,"id":"Q686502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686503$45532DE4-876E-4BCC-AA7A-385B93BF6DC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686503$15978747-E1DA-4178-AE20-4FF06042D866","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92112234a474f78049341bfb55637019f67e54ac","datavalue":{"value":{"time":"+1993-12-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":"Q686503$4A346C76-2AA0-4BD3-B473-779E33B60B6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686503$D6BD717C-F695-4399-B714-EF51BDDB1242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686503$D3C8F57D-3CC4-42FC-871D-4786D7C3AC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686503$6ACAC673-71B3-40D2-A6AE-D12867877B1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c17de22853c649b1b4084718760f5433ca353c0","datavalue":{"value":"428334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686503$D0BDA7E3-D5E8-4EE1-A059-4E3D98F63EED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d6687fafd1dd0cf2fc24d615f915390869d7e48","datavalue":{"value":"weakly transitive orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q686503$C7F964A9-3C54-4692-834C-CBC0269B9EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q686503$7A9ECD0B-0FC6-4820-B721-C7396735F22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af7ac195094d91d6d8a53720002113cc7316fe5f","datavalue":{"value":"Hasse diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q686503$00048EB4-DFD2-481F-ACBD-0D197C7823CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f01299d04854d0de1e07265d59f7c25528b99993","datavalue":{"value":"weakly transitive orientable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q686503$8A1E8782-B324-4229-BE1A-49B0C3F056F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q686503$AFC6001E-E1F7-4537-86D4-86DC7431FA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q686503$E61239AD-0F7A-4FE6-A259-9D9B1295F450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e3a14ef596b282b7c82443ebef1b933b819d33f","datavalue":{"value":"circular-permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q686503$CDD2447F-7A34-49A1-9757-555204570A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd24c8e535afc2ed254e200367e4c3db59c5dca","datavalue":{"value":"circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q686503$E537B951-C939-4262-8B2B-1B4228BF3D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329e1c13daa8aa98a20a699b2b1edca88d38cf5a","datavalue":{"value":"comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q686503$091F14F4-691B-4530-9163-B1EB92379217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q686503$E7BF2F37-D97C-4BE6-8E59-09FA1AF4E81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q686503$4C83097F-7F8A-4AEB-88C5-3225054D4821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51c0410216f6db1f0aaf7ec78f4b1eb7c20b723a","datavalue":{"value":"recognition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q686503$B509E111-751E-4CD5-A7F8-DB3071C3481A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64f2a9e17c885ea89c7c49f5bd6b6ded8353be5f","datavalue":{"value":"string graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q686503$432A8C2F-3199-4A3A-8A2B-2E845B7960EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q686503$2D910B29-F727-4C34-BF3D-17815A418BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q686503$4913DD09-E88C-429B-9F40-4F6D951C06F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q686503$DB0C750C-16CD-45D8-8C47-45FA339E257C","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":"Q686503$0E2550C5-65F2-4BB8-AE4D-584F4F8AFF3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cfed7f4900e3e265b78f148b39a5857eb957a6","datavalue":{"value":{"entity-type":"item","numeric-id":1172652,"id":"Q1172652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686503$12476F1E-5756-4812-9692-0C0E2D256BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca94998f329eec96481c7c7c5525e7f1cca61732","datavalue":{"value":{"entity-type":"item","numeric-id":1316621,"id":"Q1316621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686503$47901E60-1099-4AA6-8342-3B6D9E14DE3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2cb613a9efdb89cdc34e23b60575d454c947408","datavalue":{"value":{"entity-type":"item","numeric-id":3712352,"id":"Q3712352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e0c27c31800d36922a127c747e74b551346a9c","datavalue":{"value":{"amount":"+0.8745045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686503$1F14230E-84AF-4A50-BD16-19F21C1D41D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac7f804ae9ecd24fb62c8cf9ac9c1fc8364b98c","datavalue":{"value":{"entity-type":"item","numeric-id":5891424,"id":"Q5891424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f010090e4ed0fd0b238b1ebda91c8c76be9df8ee","datavalue":{"value":{"amount":"+0.8733728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686503$99634833-5596-43FF-A935-09C6B31412EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb12bff30a9cbc4785bab7469da694925076b7a0","datavalue":{"value":{"entity-type":"item","numeric-id":5891657,"id":"Q5891657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f010090e4ed0fd0b238b1ebda91c8c76be9df8ee","datavalue":{"value":{"amount":"+0.8733728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686503$62BD807F-9533-4D3B-BDE0-49C74780AF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f7a3c63f69e9157a30240be53c0c01a571c442","datavalue":{"value":{"entity-type":"item","numeric-id":3835032,"id":"Q3835032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76ed92a2554e459d1fb25dce0d93b99c7d09ec8","datavalue":{"value":{"amount":"+0.87261164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686503$17A3FFE0-DE49-48F2-A3A4-C8BDBF8E796E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac69a50cb026fbbe4475af6bbc8624e1af71b7ba","datavalue":{"value":{"entity-type":"item","numeric-id":2569322,"id":"Q2569322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc08bda3be4030ec243e6efe87a3296c0776c769","datavalue":{"value":{"amount":"+0.86926675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686503$C3380940-9EB5-423A-9FC4-799DEB5C212C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ed49fa05ab9aa847e73d0af007d45101bfa1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":845912,"id":"Q845912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2a447461621f268b89d2cecee2b781646b03f87","datavalue":{"value":{"amount":"+0.86746216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686503$DA847423-AA17-4F10-88A5-41BD6B6CB791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7baffb3471ad9e0ec62ed500beab88a6d36d9da","datavalue":{"value":{"entity-type":"item","numeric-id":2228102,"id":"Q2228102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6206281037fcb014588f4aa559c0080c2e96d8d0","datavalue":{"value":{"amount":"+0.8673532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686503$41A884C9-9B02-45F4-9D26-C38B408FCC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4257f14d776c520d373618760e502466ed338512","datavalue":{"value":{"entity-type":"item","numeric-id":473099,"id":"Q473099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44927096c845e59a2e60592f5743a017d6efd744","datavalue":{"value":{"amount":"+0.8671223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686503$755E0DEA-002A-407F-AC13-9B318043014F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877c2a70e0dee623c895840f89af6f156ef063db","datavalue":{"value":{"entity-type":"item","numeric-id":5285935,"id":"Q5285935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d7eef2c12d0e126936ef8abf1103218e811ca9","datavalue":{"value":{"amount":"+0.86711127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686503$257CC182-C51B-4261-B8E7-7F2BB96B9995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16d2d7c21fdf47dfcc31669d4ae157118570d2c3","datavalue":{"value":{"entity-type":"item","numeric-id":908303,"id":"Q908303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97e88f7b635ca92f92a8109e4954d3fe1058287a","datavalue":{"value":{"amount":"+0.8640766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686503$A56221CB-0D3C-499D-A3FC-1C6AB28D63DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:686503","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:686503"}}}}}