{"entities":{"Q908303":{"pageid":910151,"ns":120,"title":"Item:Q908303","lastrevid":65266329,"modified":"2026-04-12T01:25:09Z","type":"item","id":"Q908303","labels":{"en":{"language":"en","value":"Semi-transitive orientations and word-representable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6539082"}},"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":"Q908303$653D6EB4-F09C-4568-AE81-12E191E8D63B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46b9b71180b2da93ffc1ff8abc0b52b63a53fb6f","datavalue":{"value":{"text":"Semi-transitive orientations and word-representable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q908303$735DDB7E-FDCB-44A5-88C1-8ED2EF464E63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c057edfc8cb86b40cd1a240769e87d0d3a470b06","datavalue":{"value":"1329.05217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908303$81257E70-B65E-480F-AA7E-7EBADCF767EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908303$86A44CB2-E715-4FF6-9ECB-B967F673C20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93d5b529cb72dbee5219c8278759bd209575efcd","datavalue":{"value":{"entity-type":"item","numeric-id":284735,"id":"Q284735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908303$F09CDC53-E5E7-46CE-8072-50B4BC049425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68f8af43e3f9129c14f4425cce76d6c8c7fb32c","datavalue":{"value":{"entity-type":"item","numeric-id":334415,"id":"Q334415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908303$1C8787C7-7214-47DE-88F3-C03711ABE4C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908303$977BF601-E0D8-4425-90FC-B90055F5DC79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0894e0e466b3ecd4427626f3a7ad1c46a7003a7b","datavalue":{"value":{"time":"+2016-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q908303$82B2842B-F4BB-4012-9FA6-B1454730DA67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7881eab87475af912607c7484e389430e6bfec4c","datavalue":{"value":"https://arxiv.org/abs/1501.07108","type":"string"},"datatype":"url"},"type":"statement","id":"Q908303$5CFCFC30-AAC3-4E9E-B237-06C6BFE044D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908303$7E6069C3-CE21-4301-A508-014DBA0058BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908303$D7B4CFA5-B8FE-40C7-93A2-7061F7EB1B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908303$6BAF2FAE-D663-47CB-A99E-807919F75F93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e152a9b82ad0d04d4c8fc51747741323d948aa6c","datavalue":{"value":"6539082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908303$212CDB6F-E295-4475-8911-52ECEC8D40F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b99d5dcd36ca4f6ddee80af79486b0b82119f69","datavalue":{"value":"words","type":"string"},"datatype":"string"},"type":"statement","id":"Q908303$A7739527-AE19-4B10-9CF2-A21CD4093BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cc952e070b011ad6a7ce83234539ec4dae3035a","datavalue":{"value":"orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q908303$1930694E-CF69-467D-9411-48ABEAC8640A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9c14a343879d7a68a21c65f39b16164837032e5","datavalue":{"value":"word representability","type":"string"},"datatype":"string"},"type":"statement","id":"Q908303$95CF0198-9070-4C3C-A166-4C47AE76BC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q908303$2F48E5D2-9EF6-4B62-ACDB-9EA56104E081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"338d491e779f9f8fccbfbe82226b1cd8c040d4a0","datavalue":{"value":"circle graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q908303$C6340824-2BDF-4C7D-B1E1-9629B4FCB5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329e1c13daa8aa98a20a699b2b1edca88d38cf5a","datavalue":{"value":"comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q908303$FFDDD225-9C69-4091-8AEC-7956C4E0BE26","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":"Q908303$1FA14A9E-6A80-432D-B0F2-DC82A28F9175","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a69377c57f9877125bae8fca856bc08b6ad2fa4","datavalue":{"value":"W1767557960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908303$251316F7-0FA2-4702-AF30-46EE92AF64F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4216e3c93fc7c3ba5f60d5fa76fa9448cfa3dda","datavalue":{"value":{"entity-type":"item","numeric-id":1319079,"id":"Q1319079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908303$6286DBD1-38CA-457A-95B7-A7E3E5C72D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea077719d13a00c560ff624c1d0bfa81e1b5a56","datavalue":{"value":{"entity-type":"item","numeric-id":946577,"id":"Q946577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908303$1DC70A96-9D5E-4504-A45D-E671F50848F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5ad3e1c8040dcbb3be42997f7c2d2a23853464","datavalue":{"value":{"entity-type":"item","numeric-id":2474497,"id":"Q2474497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908303$55DF7A7E-9C8C-4BDA-A402-10589C9AEA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595edbfdd0d52ff2f8b68613f9c4527dd982c71c","datavalue":{"value":{"entity-type":"item","numeric-id":3584914,"id":"Q3584914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908303$5F3F05F3-BEDB-4BF7-8586-45926DD80273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7f655e089d77ec6463c4129ec83bb9e42dbb8e9","datavalue":{"value":{"entity-type":"item","numeric-id":3104776,"id":"Q3104776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908303$B0D9195D-002C-486E-8F7E-ED7E7B52C266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d810264bd9487e94aee07c70bd33109da81c98a1","datavalue":{"value":{"entity-type":"item","numeric-id":3503501,"id":"Q3503501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908303$D5C55353-5244-4B5F-B70C-505F08E55AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ac5561064b100d296c03d31b9f4ed4ffe582ed","datavalue":{"value":{"entity-type":"item","numeric-id":5503439,"id":"Q5503439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908303$A2AF2B05-AB33-43E8-915A-3F3DE2B42046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a8dac2e5b92828c9fc58afc2e01c2f0b9a28c4","datavalue":{"value":{"entity-type":"item","numeric-id":953264,"id":"Q953264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908303$07865C0D-F409-4084-B121-C9F34ACE8244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa3956c66780f01e8850b8c9864275b3e3b14442","datavalue":{"value":{"entity-type":"item","numeric-id":1600002,"id":"Q1600002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908303$6C1B6B7D-2621-4714-AD0B-FC7E7B75EFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9e006f6f0eaa68f1180b803152ab2f45477d831","datavalue":{"value":{"entity-type":"item","numeric-id":4852554,"id":"Q4852554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908303$FD8297B6-A937-4AFD-8465-A7AA8CBA437E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29880124ac6e21fdc66ea2824f48f87e3a92f014","datavalue":{"value":{"entity-type":"item","numeric-id":3508571,"id":"Q3508571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908303$E10C72F2-97FF-457A-A906-ACD1D519F753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908303$9484FA6F-9161-4942-9C81-5AF1500D6F7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02c408cd04e223063ba6a572bbac659e64bc7f8b","datavalue":{"value":"10.1016/J.DAM.2015.07.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908303$480C9B26-476A-46E7-AD9D-89C4112093BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8660d3d3de74e41240460e847781e14b851b59bc","datavalue":{"value":{"entity-type":"item","numeric-id":3120420,"id":"Q3120420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d6891692742ac7d7a9496c19479a49254ba4f3","datavalue":{"value":{"amount":"+0.8951607942581177","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":"Q908303$074164CB-0E49-4291-9217-37A70BD916E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3572553775da95ddef2821d361f668d2de3539","datavalue":{"value":{"entity-type":"item","numeric-id":2073647,"id":"Q2073647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6626c49fc8bd60575b235ed8137d3c75425c912","datavalue":{"value":{"amount":"+0.8698190450668335","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":"Q908303$F74A8258-EB1C-49CB-AF7D-3163CE49140E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13f16b458f080cf859faed243e291108dd6b861c","datavalue":{"value":{"entity-type":"item","numeric-id":894291,"id":"Q894291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6680fb2abd8ff97e0c7be344c1fa94d4c1591057","datavalue":{"value":{"amount":"+0.8660692572593689","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":"Q908303$F8A8D719-756E-4933-9DB5-5F138C889A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d26b29ce9a8d6a9024343b8620775850093dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":313795,"id":"Q313795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3aa2033464ff03155feda23833f48e726952bed","datavalue":{"value":{"amount":"+0.8510741591453552","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":"Q908303$D151EC6E-C925-4808-8AE5-F92EE3439332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ad4c56e8654751a9691476cac5fe95f0841dee","datavalue":{"value":{"entity-type":"item","numeric-id":3104776,"id":"Q3104776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c3838c05233c34682d80bdfcd0a30451c57e5a","datavalue":{"value":{"amount":"+0.8413693904876709","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":"Q908303$99B64CC4-D007-4D57-9739-C92ED5EF7E9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Semi-transitive orientations and word-representable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Semi-transitive_orientations_and_word-representable_graphs"}}}}}