{"entities":{"Q688262":{"pageid":690111,"ns":120,"title":"Item:Q688262","lastrevid":63630714,"modified":"2026-04-11T14:28:30Z","type":"item","id":"Q688262","labels":{"en":{"language":"en","value":"Interval competition graphs of symmetric digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 444645"}},"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":"Q688262$82C2B3B1-53E0-41C9-B18C-07AA5D29C471","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd5ef4db51fe2ac1f30aaad71871961e18490f70","datavalue":{"value":{"text":"Interval competition graphs of symmetric digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688262$AAD6F889-3D39-42BD-99AE-251E620EC18E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"670d262883b946caff9d4607a5c742d2896b4722","datavalue":{"value":"0790.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688262$E3949EC8-EE5A-4802-AECB-CBE3BE90750C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d8fd62bc6cecdc14c9c0a580375655202453d46","datavalue":{"value":"10.1016/0012-365X(93)90121-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688262$06CBFD4E-13E7-41AA-A6D1-98059C63B40D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926d9107e569bc78ce4c810073fe1ad53c4fdb22","datavalue":{"value":{"entity-type":"item","numeric-id":201979,"id":"Q201979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688262$32680B18-3E35-47D5-8E7B-6AD743A951E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"961d5832b24c11b5bc4dc0c081c2ea7b2a93d800","datavalue":{"value":{"entity-type":"item","numeric-id":688261,"id":"Q688261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688262$2752023E-D631-4393-87D9-ABFA7391F831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e218545fb900251df4c99742c867e3742e703ee","datavalue":{"value":{"entity-type":"item","numeric-id":221676,"id":"Q221676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688262$8EB41C15-608C-4C44-8B2C-2A2C9E53F446","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":"Q688262$D15F152E-43E0-400C-86FE-FBCD28EC3D0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2370192b51581a9089045828e517d05f104e988","datavalue":{"value":{"time":"+1994-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688262$F02B3017-B557-4D15-8210-A96BE5845F10","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98d0c26be7a06d5ce096c9ac549f4a4462757df2","datavalue":{"value":"The authors study competition graphs introduced by \\textit{A. Raychaudhuri} and \\textit{F. S. Roberts} [Methods Oper. Res. 49, 295-311 (1985; Zbl 0572.05050)]. They show that, given a loopless symmetric digraph \\(H\\), its competition graph is the two-step graph \\(S_ 2(H)\\) where two vertices of \\(H\\) are adjacent provided there is a path of length two between them. Moreover they give necessary and sufficient conditions on \\(H\\) under which \\(S_ 2(H)\\) is an interval graph or a unit interval graph. Thus they answer a question posed by Raychaudhuri and Roberts (1985).","type":"string"},"datatype":"string"},"type":"statement","id":"Q688262$F5AEB995-442C-4215-BDBE-876C175F6817","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"78229ca0b62b9043e78dddfe0e09bc2dbe34ac8a","datavalue":{"value":{"entity-type":"item","numeric-id":166312,"id":"Q166312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688262$F8BB8446-05B6-400C-8D6E-9A903FAB3C3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688262$5C5C906B-BE7D-4644-9655-1FFB2F47DA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688262$B4FE4D15-1E6F-4F25-AC19-3E2212E3564C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688262$D4016173-FB7D-4EEA-A3F4-6194CCF44FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688262$EB49284B-2103-4910-A719-3FEAE9B6685E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a0c368e23b378762309abb874d5f7955392253e","datavalue":{"value":"444645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688262$37F6D1D6-7A70-4F2E-B150-D8F5AB1D85E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42a3fbafd92d9af16798861ca2c44d8ed1a197ed","datavalue":{"value":"competition graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q688262$15CE4F29-A222-44AC-ABC4-C6901D04B85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c58e3b9cc7af3ff84ee0e5182c29d67402eeaf9","datavalue":{"value":"symmetric digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q688262$5ED1CD26-FFF4-437D-A8FA-E7B1B5992D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8333d2db80099089a89a1ee1cdf8697fc0ff39dd","datavalue":{"value":"two-step graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q688262$153BBF14-778A-4002-B496-50D7B9E9110D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q688262$51FA6707-9915-48C9-B70B-00938EE9DEE4","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":"Q688262$D1465EC0-A22B-422C-9052-2650384346C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688262$D4D047D1-EAF3-4C1E-9E65-4BFCD1B85980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c26c0e8ab719150b99b971f6f16d3f7da40826d","datavalue":{"value":{"entity-type":"item","numeric-id":3322121,"id":"Q3322121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688262$93D71D86-FACC-4502-A73A-AD017BBF0FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688262$ED9733EF-0619-405E-A8EA-BCFA45CC5D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688262$6E3E1006-5031-4F92-8C7B-95B76280793D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87dbc9bc8d66c81a7dd78e095ec8cff398bc3a7d","datavalue":{"value":{"entity-type":"item","numeric-id":3479858,"id":"Q3479858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688262$1A13C9C9-405C-4858-A7B0-B6C2632B5630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5f766e09eaaf6168691f27e599d9f658392ba8d","datavalue":{"value":{"entity-type":"item","numeric-id":3222864,"id":"Q3222864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688262$BABAFC79-AF52-4ADC-BC07-952F84B9B48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee26d1e0597e3f299126081ddf68d90f4268005","datavalue":{"value":{"entity-type":"item","numeric-id":3977585,"id":"Q3977585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688262$214DA4C1-E910-426F-9064-EE8822843A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196a684f63929c4141b35f71d7498adcba261ffd","datavalue":{"value":{"entity-type":"item","numeric-id":595671,"id":"Q595671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688262$C8280C5C-EA28-48C0-9CD7-2802BAA7BF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f104acc7eb5c29f12fb4eb680f4575e618e02b","datavalue":{"value":{"entity-type":"item","numeric-id":3689222,"id":"Q3689222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688262$5A518561-6E3A-4060-AE01-50922E3D3B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688262$58A793BD-4DFC-47C9-9DE7-E95CF1F502CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ea24d0d08bd225859187316389977dd9b54dcc","datavalue":{"value":{"entity-type":"item","numeric-id":5588433,"id":"Q5588433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688262$EF5ED66D-607B-4128-A241-7D7A353C2087","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d638fb449c655c6ecbce7965cb2f4a5c22a0954","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90121-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q688262$953BE087-5D99-42A8-9F35-3AEBA75A9F9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"047daf4f7bf21590a4610201be48438d4bb094ea","datavalue":{"value":"W1983614558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688262$7F2E3F27-1CEA-437A-8206-5521F71C62F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"949c047f55fcdee7eca1998d82d2d04499f72273","datavalue":{"value":{"entity-type":"item","numeric-id":4386072,"id":"Q4386072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be3176aaadca3066af5e231a70c5acb124c21e2","datavalue":{"value":{"amount":"+0.8705421090126038","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":"Q688262$98813B47-407F-4079-8FAA-FEBA93BBD5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d014b251d8a4924181b6e152ef060703344be62","datavalue":{"value":{"entity-type":"item","numeric-id":4028469,"id":"Q4028469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf218a46b18d663a7e25d4c70c652d14e574889","datavalue":{"value":{"amount":"+0.8427203893661499","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":"Q688262$781FC13C-2275-4D7C-9453-82421D8905C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf386bd4781a916bcdf94fc4f296e6c407d0d02d","datavalue":{"value":{"entity-type":"item","numeric-id":4227919,"id":"Q4227919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac74dbafa4d6d01b7ad0f2d31fefc6870faffda","datavalue":{"value":{"amount":"+0.8330700397491455","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":"Q688262$14CBE856-7C44-41F7-A1CE-1B5775FD92CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b3268f7f9c1ca268b87106e48ef6ab2e6e7f44","datavalue":{"value":{"entity-type":"item","numeric-id":3222864,"id":"Q3222864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82cacdeb4fde02d4225149708115af9b249ffaf0","datavalue":{"value":{"amount":"+0.8180506825447083","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":"Q688262$0453ADEA-17EA-482E-81F7-44CA756AFB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73466ad864e10312c5cf0d144d3d89ec624450da","datavalue":{"value":{"entity-type":"item","numeric-id":1179189,"id":"Q1179189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95af693bf06555ae3a284c42b91308f955948462","datavalue":{"value":{"amount":"+0.8164253830909729","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":"Q688262$18EF6867-1EA2-42E3-8655-4B86B52BAF05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Interval competition graphs of symmetric digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Interval_competition_graphs_of_symmetric_digraphs"}}}}}