{"entities":{"Q2146743":{"pageid":2157486,"ns":120,"title":"Item:Q2146743","lastrevid":54347246,"modified":"2026-01-26T16:34:24Z","type":"item","id":"Q2146743","labels":{"en":{"language":"en","value":"Bipartite completion of colored graphs avoiding chordless cycles of given lengths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7545984"}},"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":"Q2146743$C52028EA-137A-491C-AD32-DEBE4FF248D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c85780554c4c98d8188590b7d8490ce3f3f853d6","datavalue":{"value":{"text":"Bipartite completion of colored graphs avoiding chordless cycles of given lengths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2146743$F79EBDA7-7B92-40EF-92EB-F8986A06C696","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fbfa3b72aabd24afe2ef7af079e8d390429ea22","datavalue":{"value":"1491.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2146743$FC2391F7-8B81-439D-B35D-3735A20B219C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"556c8c83b030e0dc48d97d63f46dad396f6bd65e","datavalue":{"value":{"entity-type":"item","numeric-id":531597,"id":"Q531597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$8DC82C09-1253-4F7E-9FF8-9385F98FC687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaea17b454761e4e721643e7b17e8efa2dae9e33","datavalue":{"value":{"entity-type":"item","numeric-id":198206,"id":"Q198206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$ED57AE5A-976A-4A10-85A5-1A9772F505E3","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":"Q2146743$5DC29EC6-7986-4A4B-8E2D-1F136D90BB28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31da404e5f6a9aaa758a18c3c3f15f1d9453cca7","datavalue":{"value":{"time":"+2022-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2146743$9632983D-2C2A-41A6-8C70-DBE8B0B174F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2146743$6EF2E861-80B8-4D6C-A59D-A8AB881E586C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2146743$2760CA1A-8474-4551-B383-2478B503D26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2146743$4214BCE7-4B0D-4AEF-A182-827DB459C608","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b103650fba0d9b775c9927147cef50fbc491ea5a","datavalue":{"value":"7545984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2146743$016039A9-7A21-41DF-BD05-1999EAF7D44E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861d73fdc313d2b5f2ab997d7f0a181006082e07","datavalue":{"value":"graph sandwich problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2146743$0212AF57-87AA-4C48-99FC-45FB6AA87A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"257120a74bbe5e43136379bda12759a64f71002f","datavalue":{"value":"bipartite completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2146743$83771FF2-D5AE-4640-B539-DD52A361C339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084e4e084e1ca9949538be78e4b85dc1d91d6889","datavalue":{"value":"chordal bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2146743$EB342C14-90A2-45FA-B7A6-BFD3AFDB6976","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":"Q2146743$904A73B4-7A65-4A57-8CA9-2FE4BB45CD98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a95fec63a3258dae6c934508b30655360b3e8a60","datavalue":{"value":"https://doi.org/10.1016/j.dam.2022.03.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q2146743$4456C72A-895B-4BA1-B1CD-BD8A9543C271","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8194067efcd623d835d9cc5390801dc2edb37dac","datavalue":{"value":"W4229051690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2146743$EE31D699-2758-46B2-8ED6-EEA4B29C4DD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"562c4adbbd57dec73a4b75f225b1115cf38ad852","datavalue":{"value":{"entity-type":"item","numeric-id":5937916,"id":"Q5937916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$7F2264A8-DF80-4DC0-872B-1E287655B240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad943d5326a18662a95f90b5b61e835f6e389c3","datavalue":{"value":{"entity-type":"item","numeric-id":3439122,"id":"Q3439122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$537928CD-3C95-4054-9470-281185D2EB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b717ce5476163967b0df9674233704df8f3864c4","datavalue":{"value":{"entity-type":"item","numeric-id":3344216,"id":"Q3344216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$C8CDF6A0-F936-4592-9CE1-451286214337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42797fd9b32a9f8dc3914f0c4365e72aeffc38f5","datavalue":{"value":{"entity-type":"item","numeric-id":5204323,"id":"Q5204323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$AA00B796-2878-4810-A149-8C7E65C35ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e9ea32c8884a9574f1dee124cb93002cb8c478","datavalue":{"value":{"entity-type":"item","numeric-id":5961618,"id":"Q5961618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$EAB7488B-90B3-47C7-9944-DF72761C37B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc46f8c45939fb5c9b5375309af14e2e75a9fb7","datavalue":{"value":{"entity-type":"item","numeric-id":3141527,"id":"Q3141527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$5AEC856F-7D63-4007-ADBB-C4EA98DAD196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"069a2dd4b0c4dea5f67190496ed8b2d840cc1676","datavalue":{"value":{"entity-type":"item","numeric-id":2274074,"id":"Q2274074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$CC581811-4014-44A7-B126-D8BD61F1988F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b08bf84fb2832fff3299d9873b6b6014603dc9ad","datavalue":{"value":{"entity-type":"item","numeric-id":2030434,"id":"Q2030434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$1C2B9CB7-63BA-4C84-838C-9530404621A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8034435b4978bc9f0c5363e350d499de244e5301","datavalue":{"value":{"entity-type":"item","numeric-id":995559,"id":"Q995559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$C56A3CB9-EABD-486F-95AE-1DB14EF066A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b668f93ccdedc66e05b59568ff3dc02b2b6682","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$12C029AC-28ED-4EE6-9B9E-E39EDF41E0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87f240b74f3f9df9c2b55fdb1be42ca8217e47","datavalue":{"value":{"entity-type":"item","numeric-id":3691772,"id":"Q3691772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$1AD03C3B-FFB8-4B6A-B1E9-5951697AA26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38264e02b03c013d2db06b67fbf6a236b8f4475","datavalue":{"value":{"entity-type":"item","numeric-id":4695390,"id":"Q4695390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$C4BE62DB-4F26-4723-B80B-94816827738C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b4a38b63569636a10e38e30773734d167b45bf3","datavalue":{"value":{"entity-type":"item","numeric-id":4012447,"id":"Q4012447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$303852E3-228C-4598-A31A-47B8D62BE0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c774834971b086c761bf1be38a21a13366e3f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3758873,"id":"Q3758873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$AE80F287-FD7A-4624-84B6-075858E74123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b45225df0daa871b6815fe95ea0d7575eeb607","datavalue":{"value":{"entity-type":"item","numeric-id":4296524,"id":"Q4296524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$A15ADD8C-C0D2-4A12-8B89-64ADAF6C6057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978dea901a6e2bbd572cf477a02bf2706c6b60b9","datavalue":{"value":{"entity-type":"item","numeric-id":2427516,"id":"Q2427516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$666789DE-8AF1-4345-B2EF-6824C00209F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$55306E2F-61D9-4706-8FBC-74C78569D2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2146743$ADE9C5D0-EB3F-4715-8DC7-27EA27AE7646","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29a9ddfb071d06ad19a9452dbe45722e49ba456b","datavalue":{"value":"10.1016/J.DAM.2022.03.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2146743$44D772E3-3F88-48F4-9855-D807FE0C6E05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c599728763747a0dfdd79d45338a36f16daa7a20","datavalue":{"value":{"entity-type":"item","numeric-id":2427516,"id":"Q2427516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdd59d810fce1de2998bb5a7df7f79839b748807","datavalue":{"value":{"amount":"+0.8674449324607849","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":"Q2146743$AB961BFB-8193-4A2C-A645-FDE50F7C32F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e4763890b702e41b3796fa872a06069b40d3cae","datavalue":{"value":{"entity-type":"item","numeric-id":2274074,"id":"Q2274074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa3cdc7e9a96b9e089f44c12a9bd0714173aaea","datavalue":{"value":{"amount":"+0.8585916757583618","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":"Q2146743$059D4ABF-9850-4636-B281-85430A8D6723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05253197be2e544245343f88674b45db1ef9910","datavalue":{"value":{"entity-type":"item","numeric-id":2864301,"id":"Q2864301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"174e58c740a72a750497f4f50fb6fa47043eafcc","datavalue":{"value":{"amount":"+0.822190523147583","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":"Q2146743$40DA21BA-210F-427D-B316-046CBC8BDE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57502ce88b95d2af4018c5e4c78c5f558f493ec","datavalue":{"value":{"entity-type":"item","numeric-id":2030434,"id":"Q2030434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"978fca5eeeb899a81251588e0ff4b442a68f3aff","datavalue":{"value":{"amount":"+0.8156980872154236","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":"Q2146743$DA126A52-901D-4882-934B-A9F57E05EC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2860b66cfb9ff54ec3db02c9d046905ab181597","datavalue":{"value":{"entity-type":"item","numeric-id":643008,"id":"Q643008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7cc0303750afe91f37fcb05121880cef6199ff8","datavalue":{"value":{"amount":"+0.7541365027427673","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":"Q2146743$DE1F9E6E-A749-41E5-B848-5CD0FDA01938","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2146743","badges":[]}}}}}