{"entities":{"Q1164073":{"pageid":1174822,"ns":120,"title":"Item:Q1164073","lastrevid":67013814,"modified":"2026-04-12T14:19:46Z","type":"item","id":"Q1164073","labels":{"en":{"language":"en","value":"On a clique covering problem of Orlin"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3762109"}},"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":"Q1164073$5F45CD4F-0007-4B2E-9669-14218BD3502E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd93e23362a01f105064a6cd5de61dec13d7ea82","datavalue":{"value":{"text":"On a clique covering problem of Orlin","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1164073$9F6645C7-9B3E-4054-B39D-3B43DBFA3019","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa71586bd01bda5ea16e9863ea71fe77f7b6738c","datavalue":{"value":"0485.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164073$992B244C-B853-4246-8DA2-604BBFB273B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e83b396d5b24d25d8af8db207330748228d2c2a","datavalue":{"value":"10.1016/0012-365X(82)90085-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164073$A091C68C-5BEF-45FC-869E-D4735CE330C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5cd4d86fa4cb2018df87083fc560d1b76dea77e","datavalue":{"value":{"entity-type":"item","numeric-id":209029,"id":"Q209029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164073$95C41691-DED8-437C-A06F-0DC89AA2AC7B","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":"Q1164073$B95488B8-D224-4B62-A214-003CA47741D8","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":"Q1164073$F214C3A1-114B-4DFD-84F9-879592CFF0C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1164073$E5CEFFEA-615E-4F6F-9E26-D50BDB389F48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164073$F1F01D01-64BA-45F5-9609-03FD3FAC9A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164073$9FCA3B8F-608B-4B5A-8AE4-2A4D9890E0C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e58c717c7252bcb4c818ff039724a764bfd0b5c7","datavalue":{"value":"3762109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164073$354E9E1D-9282-4500-A549-9D3F76D31A48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73f9c53944e5bbdb57b9303899422f3302bafe0","datavalue":{"value":"clique covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1164073$4CC2EE4A-D9E8-487A-B824-797B79222A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1164073$48D7F076-4F24-4991-B4F9-17C21DF8C5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1164073$B96219BC-BF1A-484E-B9DE-A03E1D100D89","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":"Q1164073$1B2DE1A3-CF7D-4447-9AB6-13BFAD1F21FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"424e68c0f30e490b57032a3705c47ccca9523c16","datavalue":{"value":{"entity-type":"item","numeric-id":1843568,"id":"Q1843568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164073$FD1F7A27-3BB2-420B-8976-5F6815B6A3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c867b0d18c5229cdc2ec1ab76ab40ab92d3fd53e","datavalue":{"value":{"entity-type":"item","numeric-id":5512009,"id":"Q5512009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164073$81D9EC63-FFBE-487F-BF85-8C672ABCD74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8ee0c7ca8b3c46e7347c6d56d26d4c083f2f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4152571,"id":"Q4152571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1164073$DE941CDB-083C-475F-AE9A-AB2D38BDBDEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ffbf90de70c93ab4afb34d363cd1287b204ff6d","datavalue":{"value":"https://doi.org/10.1016/0012-365x(82)90085-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1164073$AC1948CC-85D5-448D-9068-E5AE01201E4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09e4d56ea51aeeb73aed309a9e57f4a0d0774aad","datavalue":{"value":"W1981296715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1164073$FBF3D081-DE4B-46AA-94C5-07F9BBB44867","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a clique covering problem of Orlin","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_clique_covering_problem_of_Orlin"}}}}}