{"entities":{"Q1124798":{"pageid":1135547,"ns":120,"title":"Item:Q1124798","lastrevid":46859226,"modified":"2025-12-25T17:55:50Z","type":"item","id":"Q1124798","labels":{"en":{"language":"en","value":"Hardness results and spectral techniques for combinatorial problems on circulant graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1371035"}},"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":"Q1124798$66CB4D70-DFDE-4A53-8030-3CF04D9DB3C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2101f2116a2e37b3f3296b2c08b3b36a85a262c4","datavalue":{"value":{"text":"Hardness results and spectral techniques for combinatorial problems on circulant graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124798$898C2ADC-78FB-4A84-8795-78587D352F72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f228a3c3744c2991c3add1eb79c73817fc96fd41","datavalue":{"value":"0931.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124798$6F39EC00-801F-4848-A3D5-389EAE4C7513","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad0453d8187cf31642197b352a6e58360bb4078e","datavalue":{"value":"10.1016/S0024-3795(98)10126-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124798$A88A65E2-83B7-4814-844F-BE8FC8474716","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99f13638f7a28701b64ce922802aeb47e87b6beb","datavalue":{"value":{"entity-type":"item","numeric-id":918126,"id":"Q918126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124798$21815759-537B-4A4C-8F4F-A41097A7CF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef361fc6c23d144e857515f0ecd5430d355c1e9b","datavalue":{"value":{"entity-type":"item","numeric-id":1124797,"id":"Q1124797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124798$35A962EB-C1C3-4510-B126-84445117A383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a9c9634d9e150fb40c8259d33266584a22a6911","datavalue":{"value":{"entity-type":"item","numeric-id":234284,"id":"Q234284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124798$368348D4-BEDF-4CC4-9FC1-237E8A785F61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124798$6197F3BC-6A06-463F-B346-7A4552F9BA6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d65a5d942feaf9afed7c85523df929f453fd29b","datavalue":{"value":{"time":"+1999-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1124798$7B6EDA6E-144F-47F0-BBB6-0C4A26A071F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124798$268D4B3B-5C7D-4C0F-ACA4-53900A44B25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124798$FEF552C9-0EB7-4749-90D2-249B4E8EC161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124798$13D2FB4A-D609-4CD8-8102-EAFA1A04A801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124798$076315E8-04E4-4908-8159-6287D9963FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124798$D91C2A27-67C6-4537-ACED-C3D8B9885026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124798$71558F94-5AB4-437F-BECB-11C7618D5A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124798$D0EBCF7A-401F-4E1E-9CB0-029AC4AF641C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adb247f601048560de20afaee02b3be410bc4c19","datavalue":{"value":"1371035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124798$571A3028-34E8-4B2B-8264-87FAE55A3168","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d32d50723596622ff479541e0bcf137737a6b7","datavalue":{"value":"circulant matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124798$7B9F2040-A9F6-4EF9-B13E-5D6558AE016C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124798$212DB965-CDB5-4204-86EA-70BBB0D489F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52eea320300e07df842062e5b7cf401deee61277","datavalue":{"value":"eigenvectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124798$37CEE7F1-04A6-4066-803A-0415F646ED9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124798$547E28B1-02C5-41C3-A5D7-C13DD08AF0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124798$7B32D6F6-8797-4318-8661-9BF4CA176766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124798$CBB055C3-F36F-4A28-B805-D6B266C9A457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"838e316c2483ef64533e291f4a64eae5d7152e8e","datavalue":{"value":"circulant graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124798$0E10CB8B-AA77-4B1A-A28D-29DC40AB825E","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":"Q1124798$7E9A90A3-A9A5-4173-8A6A-EF0EEDCC6427","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e39f3ddb9a6487c618aa8fd19ad9c5d41e2cbc","datavalue":{"value":{"entity-type":"item","numeric-id":2817627,"id":"Q2817627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124798$F113F28E-24AA-4326-BAC6-9E290292840C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124798$BC1F1383-93F7-4D29-BAF6-B1B72E5B3A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8250b72a565cb344874c2b5c69bd00be97ad7bf1","datavalue":{"value":{"entity-type":"item","numeric-id":3216692,"id":"Q3216692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124798$70F1F866-0074-45BD-A870-94BB01E9AF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddae39fb8412e78c8ca7c44178c5220b747d24d5","datavalue":{"value":{"entity-type":"item","numeric-id":5905318,"id":"Q5905318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124798$6A13EECF-5F2E-4C20-9182-3CE6CE074166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0515a9066a263a15500d001e55d80ebbce35499e","datavalue":{"value":{"entity-type":"item","numeric-id":1130799,"id":"Q1130799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124798$7B48E364-3F44-40A5-A4F6-CD9CEAB3E3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356f33dddb9638087fb97e96ade9a65b62e404ec","datavalue":{"value":{"entity-type":"item","numeric-id":1186518,"id":"Q1186518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124798$41FAF96B-C60D-454B-93B7-4837258D2352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41adfeb55c228f0130be466983ff3ea85817564e","datavalue":{"value":{"entity-type":"item","numeric-id":3790549,"id":"Q3790549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124798$EFC334DD-888E-48C4-88ED-FC749FBFC128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124798$E3FCD0DE-DE42-4078-A394-B7B57C1A26B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06773765ceab94cff5a0ac2a9b27b851510ad80b","datavalue":{"value":{"entity-type":"item","numeric-id":1086321,"id":"Q1086321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124798$27383046-694C-481C-96B3-3A25F6B47578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b6235e1e6d2d7fcb045ea61a7f80b32ab5ff51a","datavalue":{"value":{"entity-type":"item","numeric-id":3497178,"id":"Q3497178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124798$AB335659-3788-4273-A1B8-AEB97CF10791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707960d3335ee5fc7e801e26a5927463e1d1589b","datavalue":{"value":{"entity-type":"item","numeric-id":4886127,"id":"Q4886127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124798$91D8C08F-9C07-48A3-B3C9-082A4476D68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69110afc98540dec7288adf2b060ed6652c70f4d","datavalue":{"value":{"entity-type":"item","numeric-id":5543325,"id":"Q5543325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124798$FF5F5391-1247-4523-9241-D92C0D36A0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08ba35148426a7763f15c80b7a929ce25323ddeb","datavalue":{"value":{"entity-type":"item","numeric-id":1079582,"id":"Q1079582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124798$25998D0A-B3B9-4D76-970D-E6E72EFF8804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0582a0a6fffe4ca8a1004571425ae9626fef4114","datavalue":{"value":{"entity-type":"item","numeric-id":4151723,"id":"Q4151723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124798$3E958DB8-3009-4B39-8636-1CC5F3A9C1BC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dc2c51d7ac0510bdfe244f8507cfe0bf7a4d0d29","datavalue":{"value":"Q126782319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124798$557E68DF-5FF0-46DA-8364-46B85E8A6972","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6caec760756010b2dfd529e27e3d13ec246bcadc","datavalue":{"value":"https://doi.org/10.1016/s0024-3795(98)10126-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124798$BF1645BD-4D9F-400D-8EAC-103873AFAAA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62bc6212bde6a7515c6b8f665982bad8c1339f85","datavalue":{"value":"W2085648192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124798$D0FCFE9F-84A3-4019-B215-0E95AA9995E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bcaf78323e3b1e8613dc6a5a6fcdb92efaeb6f","datavalue":{"value":{"entity-type":"item","numeric-id":5901309,"id":"Q5901309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e981ff798175c351573cc152163eca6a1ffe91fd","datavalue":{"value":{"amount":"+0.8480933308601379","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":"Q1124798$DF7E825E-EC86-4BE6-BDEC-6C254D07424B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1bf788269d6e3150a381f94bf0f91f20e664e0","datavalue":{"value":{"entity-type":"item","numeric-id":1041408,"id":"Q1041408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccdebba450b48b18211be4807a1298361a493a8b","datavalue":{"value":{"amount":"+0.7815462946891785","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":"Q1124798$45C21C40-F5D8-46F1-BC84-F83B8E74AA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01b46a8d84dc9d9b4ce8e9a025ce856dc08eb97e","datavalue":{"value":{"entity-type":"item","numeric-id":518185,"id":"Q518185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47aadc9c3b4edda2d3fc92bd53b7dea3fc4ef4e1","datavalue":{"value":{"amount":"+0.7800657749176025","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":"Q1124798$786D0002-BCEA-41D7-964D-29CA0BA551E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0351b5b65513fc30b0bb33097884110130897007","datavalue":{"value":{"entity-type":"item","numeric-id":3439129,"id":"Q3439129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abbf5ed03c2e50b02e4891ad45263e5cf2ed2b16","datavalue":{"value":{"amount":"+0.7683092355728149","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":"Q1124798$C5BAA944-3122-48AA-840D-0E50CEF7B7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc329143ed957fe0127791efd3247f7aab6ca5cc","datavalue":{"value":{"entity-type":"item","numeric-id":2012064,"id":"Q2012064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebcea17ece85c268fb341e515d756bcba745e9f0","datavalue":{"value":{"amount":"+0.7616311311721802","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":"Q1124798$32E9A4A7-E50E-43E7-A69B-CC32AE97A429","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1124798","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1124798"}}}}}