{"entities":{"Q1208459":{"pageid":1219208,"ns":120,"title":"Item:Q1208459","lastrevid":77960543,"modified":"2026-05-06T10:27:27Z","type":"item","id":"Q1208459","labels":{"en":{"language":"en","value":"Circular permutation graph family with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166460"}},"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":"Q1208459$84713E7D-829F-485F-99F3-340FB898132B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e08cec3bae83993f15bdd23d2694d8095e1ec49b","datavalue":{"value":{"text":"Circular permutation graph family with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208459$EBC16F89-94F3-469C-8CAC-370BDBD7004C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"223e7925432b34be987a55b39c16c08139c60494","datavalue":{"value":"0768.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208459$0ECCD53F-9FB3-4A58-AE6A-591A2597E44A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d8c679d06663a26885d3e0e8f4cb5e8e405269c","datavalue":{"value":"10.1016/0166-218X(92)90012-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208459$4B0068B5-3C59-4E6B-8B1B-DD32727AACFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"330ff6e27088f1565ef0f5d5f96af1f395b3cb2f","datavalue":{"value":{"entity-type":"item","numeric-id":1207330,"id":"Q1207330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208459$DC02D750-5761-4D2C-AC04-D39939F8067F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a1ca9c847278e289e7d0232deb955d7dde3bfd2","datavalue":{"value":{"entity-type":"item","numeric-id":673761,"id":"Q673761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208459$0DFF2FE7-A3E2-4BF4-8834-E6310FF0FD3B","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":"Q1208459$B99EA780-836D-455F-972B-814F986DD6F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208459$073A131A-8BBB-4458-8C01-C0C4E7A0A79D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208459$DF7E5AD1-2198-4328-B4BC-DC30F2F22862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208459$B3C9795A-639B-4249-9AAB-E5018F666FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208459$20C043FF-2512-43C8-B2A1-EA302F11D693","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bad72805446e6da260ef2886e90b62c6c75a44e","datavalue":{"value":"166460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208459$80CCA3F7-56DE-492D-932E-E6D4D59FC04D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208459$4310005F-BCF1-4B37-9480-0CD226FC1E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0433a7714fa3cf06c212196a3bccd5401a7a350","datavalue":{"value":"chain problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208459$ED6E0ABF-3C2C-4CB9-B990-602CA7E2F20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06ab52d3206a7b2af85a6d1087d3fb39b4ccc566","datavalue":{"value":"dominance problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208459$96132DC3-6C8F-4787-9714-D579CD195B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c79ee821d03d14343ca1aba4b5c66633969691","datavalue":{"value":"circular permutation diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208459$3E65A2A2-A117-46E3-B088-71F366762023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208459$4183E1D2-C352-4C65-B834-E9FED4A5A051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4752eef9c1e9bc30342fae6ffccd9cb4a87ad56","datavalue":{"value":"circular permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208459$BCC66DBA-F440-471D-91A4-960944BCC142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"612ba56d00ff8effa7c258e574214fe3e7ab4de4","datavalue":{"value":"labeled graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208459$AEEF90BF-1B32-46F6-B0B8-348EE57DEF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208459$9182B07E-1FED-47F9-9E7D-C1A147175116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208459$93B3B77B-6E1D-42BF-BA15-5C338799BF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208459$104225A9-12E7-4287-8AF9-7F9C25EA51C4","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":"Q1208459$45561214-C9F1-44ED-B811-9659C8DF83A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27555288e7eaa496130876ca3decaabfb816ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1115629,"id":"Q1115629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208459$6C2885BB-D5B2-4839-81A1-FBC8E876911E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ec2dedc85588116b5602118fb8667b57b6af28","datavalue":{"value":{"entity-type":"item","numeric-id":3312283,"id":"Q3312283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208459$E23A6D3F-E8BD-451E-B12F-4B8B82550DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208459$F9B602EE-B4C2-4481-BAA3-9A5363120CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208459$E55C63FA-DAB0-43C1-B9C4-D3E90749FB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ddd7595251625a3b29dfa859ae189da5a4f7ae","datavalue":{"value":{"entity-type":"item","numeric-id":4012450,"id":"Q4012450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208459$84CEF9D5-80EB-442E-A59B-9E57CE9B1252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208459$BD007B42-BBDC-4F92-BD80-C7939F31CEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6893667cf1b0b0d2b50628b9a0ea2df7382aa1","datavalue":{"value":{"entity-type":"item","numeric-id":4745855,"id":"Q4745855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208459$276B55F1-E506-41E8-B0ED-7833D9D4C216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565e1c631f28f5626e28b4b72f070c887ee0b094","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208459$6FD8C58A-715D-4EA3-9DEC-451532447926","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd1ed338e48222b2beba00068af6437a78b7a6da","datavalue":{"value":"https://doi.org/10.1016/0166-218x(92)90012-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1208459$1409BCE7-E5F1-4271-8A87-D31D6A40B804","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e5d27857a6e2c3498a011ed7b030ab5889bcaa6","datavalue":{"value":"W2062685603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208459$81BE52F0-E1F0-4065-B8BB-99E79CD4D221","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e72ebcd59745fb7563ddea761192ce194fe07e3","datavalue":{"value":{"entity-type":"item","numeric-id":4013405,"id":"Q4013405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb2b4389006df27fe90d19cd6ea691f90d041baf","datavalue":{"value":{"amount":"+0.7912241220474243","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":"Q1208459$CCDE88E8-2214-42A2-8CA9-ADE5B18CE601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73954d55a5bbad4d0c11c11f7957f175c8a9cf1","datavalue":{"value":{"entity-type":"item","numeric-id":4845846,"id":"Q4845846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8152b726969853df52fc73546a4090ecf5fd5c6b","datavalue":{"value":{"amount":"+0.7894812822341919","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":"Q1208459$EE25F3E5-8063-40F9-98E1-C5C657DB76DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f173706ca44dc77dcd8e96a67b2741458f22d4","datavalue":{"value":{"entity-type":"item","numeric-id":4887747,"id":"Q4887747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f810a1adcaf3711b422e697f281fc23d162d66","datavalue":{"value":{"amount":"+0.7841407656669617","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":"Q1208459$8EF7CACE-E106-4220-BC32-947AF5BD1105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11cac3365d62b320a9be090aada1fe74ca4f6c13","datavalue":{"value":{"entity-type":"item","numeric-id":3790662,"id":"Q3790662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f810a1adcaf3711b422e697f281fc23d162d66","datavalue":{"value":{"amount":"+0.7841407656669617","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":"Q1208459$FE95411E-3517-42BF-A294-0DB74DC2B4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a50022fc2c23dd5fa06e9efff33f7bd5c051a4","datavalue":{"value":{"entity-type":"item","numeric-id":1186158,"id":"Q1186158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d1bbfa82441d92c91f5269c3de4e46039f590de","datavalue":{"value":{"amount":"+0.7801485061645508","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":"Q1208459$FC19BD2B-D05D-4959-B905-2FE26586EACF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circular permutation graph family with applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Circular_permutation_graph_family_with_applications"}}}}}