{"entities":{"Q4837645":{"pageid":6867225,"ns":120,"title":"Item:Q4837645","lastrevid":46384176,"modified":"2025-12-24T16:36:04Z","type":"item","id":"Q4837645","labels":{"en":{"language":"en","value":"Competition Graphs of Strongly Connected and Hamiltonian Digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 769274"}},"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":"Q4837645$3E26AC99-7418-4A47-A140-6F1B325138E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93eb86e9672d214a3bde3e432243a0b34ab054e3","datavalue":{"value":{"text":"Competition Graphs of Strongly Connected and Hamiltonian Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4837645$4E67BC59-6827-4BB8-8F09-415A939AAE3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af3d8e2ee5be0a1302e17ad41462ad36f5ae7f51","datavalue":{"value":"0830.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837645$25CAD469-154E-43F2-8F43-AF9A06E9F86F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a8312545a44951a3b6fd520791d53a4d0bdb168","datavalue":{"value":"10.1137/S0895480191197234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837645$272EAE95-DC3E-4844-8B6E-1C0EF0DFA150","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1200a2d2d33048b8518da57e6ed180fe561cbeab","datavalue":{"value":{"entity-type":"item","numeric-id":1385341,"id":"Q1385341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4837645$15759C5C-89E2-4DB7-837E-50A92AE93979","rank":"normal"},{"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":"Q4837645$BE8D19E5-E877-46E5-A6B3-E9F1C65E8A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe46d2500dff092b332a0362382d3be4272a62c4","datavalue":{"value":{"entity-type":"item","numeric-id":201980,"id":"Q201980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4837645$518B9492-7F8A-477A-96D8-836F55DEC54B","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":"Q4837645$BF184048-F40B-4827-9CDF-B0C1B9A83EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02029f46eb4627a851f2f6e76435d505022705df","datavalue":{"value":{"entity-type":"item","numeric-id":788670,"id":"Q788670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4837645$811010FD-20A6-4BAE-B02C-710011254061","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4837645$3E39F391-5C63-4CE4-8BAE-4B76754AB399","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0da286b1df68e766fa04ee9ce945af83bdbe625","datavalue":{"value":{"time":"+1996-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4837645$94B6C1FB-53C9-44DA-93CF-0F59D54FDFD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837645$2D9C077F-C630-4D0D-B766-ADB2DCDA3BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837645$A3C08D00-183D-4464-A012-739A089BD835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837645$D423F25C-F4A9-431A-A1A9-6B204DD28A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837645$28820E05-BC70-4121-A1D7-793BE91EDED4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ad58bc5772bac496463606103e774cd235bf84b","datavalue":{"value":"769274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837645$0988DD6D-E9A4-4B83-9760-7B16672E4178","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd2d9c4e4d6c3dac4606c1f2b151c68637ccc72","datavalue":{"value":"conflict graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837645$4B49F725-372A-4831-985B-9FD0C6E58FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bfcbdc05416c850bb30fd5fd83806dd3dfb8e63","datavalue":{"value":"edge clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837645$7EFCB1E9-CE93-42EC-A56D-0464FFF7745D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837645$5874EEB8-068F-4261-BA0C-D2C5E24B431E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837645$9C73ADB9-638C-4973-9382-CB7129896933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837645$50ECAFD0-080F-4165-865C-DF43D6269D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584800525a0e65fe63c490669336b2ae840eab3b","datavalue":{"value":"communication network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837645$C93E3C82-37C1-45E9-9549-55A5F984781E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837645$4339BC40-02A1-468A-A93F-777446AEF02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12a46572706dfdaa7e0ab6caae20a9d4fb34c69d","datavalue":{"value":"competition graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837645$CB6399B1-449D-46A2-87D4-5A87D031DA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3301f11b2e9732d6c77ee3947c1d62da041a3fa2","datavalue":{"value":"strongly connected digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837645$1A57812F-4B46-4504-A59D-EE39958B4196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"424d25dd5e7e6ef0f9a7ab74883ed78814c21685","datavalue":{"value":"Hamiltonian digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4837645$80E29628-4A65-4C4C-9018-188917A21E35","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":"Q4837645$C4DA5F26-23F9-41D7-A702-2F290A1E268A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3525858b00e72f3430d8bd6b4e3041cc2e294bad","datavalue":{"value":"https://doi.org/10.1137/s0895480191197234","type":"string"},"datatype":"url"},"type":"statement","id":"Q4837645$385AAB33-5BF3-491F-9234-59A9E9CA69B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d75e5f88ae3aaf9bca1098781b140d7b991c04ee","datavalue":{"value":"W1992973233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4837645$460C0B19-F03B-4355-82C0-A1EAF4CAD87D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ba37d411109e5f9a441ac8a96d69ca54cdc125","datavalue":{"value":{"entity-type":"item","numeric-id":4388983,"id":"Q4388983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ae0f8ca3d3d100b7da413da2e9d2eb051b0e89","datavalue":{"value":{"amount":"+0.8482109904289246","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":"Q4837645$A4E349F1-D4FE-43F9-AB19-F98DE3EC938D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"723b7315c1fc66472909f4209dadf9003a1bf6da","datavalue":{"value":{"entity-type":"item","numeric-id":3689222,"id":"Q3689222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365994a97bb81d0a07f72db1ba803568ff402cb7","datavalue":{"value":{"amount":"+0.8304266333580017","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":"Q4837645$E2049256-E4E0-4A1D-AA99-253387C71244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"692582072d3fa5162f42ac12418b00a2c91fd173","datavalue":{"value":{"entity-type":"item","numeric-id":2422588,"id":"Q2422588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f137bde27c13dab130cb73baf158108f767da2f4","datavalue":{"value":{"amount":"+0.8187721371650696","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":"Q4837645$29D4CE30-2407-46FB-94D4-1D3B2D0EA2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129e74bc9bb4b0365d77b0569f80896d7e373715","datavalue":{"value":{"entity-type":"item","numeric-id":4940079,"id":"Q4940079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342524da70edace7db850ae8b96911db0bcfa280","datavalue":{"value":{"amount":"+0.7984596490859985","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":"Q4837645$89534804-3D1D-407B-BC69-14298227F94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fa73d77fcc3affe0102eaded303dc0ed986faed","datavalue":{"value":{"entity-type":"item","numeric-id":3011819,"id":"Q3011819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22acb3c89b93552a5701acd306ff71bd9c840bd","datavalue":{"value":{"amount":"+0.7909454703330994","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":"Q4837645$1980823A-A4F8-4E84-A635-4E959876503F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4837645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4837645"}}}}}