{"entities":{"Q477605":{"pageid":479372,"ns":120,"title":"Item:Q477605","lastrevid":56994405,"modified":"2026-03-25T13:57:51Z","type":"item","id":"Q477605","labels":{"en":{"language":"en","value":"Circulant graphs and GCD and LCM of subsets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378641"}},"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":"Q477605$B9A8DB65-E257-4EC2-9A1B-AF7D05EF20F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad227db2046b2d3c9bd94b7a12f1e137da37e927","datavalue":{"value":{"text":"Circulant graphs and GCD and LCM of subsets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477605$910D71C1-84D6-4EDA-918B-849309FBB33C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9d79b46ea0716737254e929cd051c2aadc9d8f0","datavalue":{"value":"1353.11115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477605$284A4398-E912-4992-BA3A-63AE3B84E74F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7429c710692d5d0c38830d08277242d2066f38db","datavalue":{"value":{"entity-type":"item","numeric-id":165879,"id":"Q165879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477605$ABBFA025-A512-4FB1-BBD4-47FF472EB222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477605$3616A502-F6CB-4950-9B9A-74AE8C36CD27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477605$9F1A0B8D-AF1F-4733-8337-93791FB35A2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647b7a1b0f81a95dd0d55b044a22a9b52645ffc6","datavalue":{"value":{"time":"+2014-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477605$339B0BC3-5DD6-44E2-B83E-A54BD2307E31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76b4af7b7b433b188d572aa1f92c3b6736a1d86e","datavalue":{"value":"https://arxiv.org/abs/1402.5449","type":"string"},"datatype":"url"},"type":"statement","id":"Q477605$12278CE8-FF2F-4C67-B092-9330E32B6B1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477605$8F7F7ACC-AE5C-4686-9421-F2A150147E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477605$28FCDD6A-78F9-480E-A463-A1A17EF5EC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477605$0396BE6C-9C44-4204-91DD-C90F2157FA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477605$E28342B8-DE7C-4D89-A33A-EF0C1FF162C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477605$EABBDC30-703A-4AA7-963F-8D85C2D68061","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57bd95e6f811e590d31e2133e942070290005431","datavalue":{"value":"6378641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477605$597C0C19-C873-45EE-864A-5E49700A8B6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q477605$B502E15D-C80D-4B41-8101-2D93F4755C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q477605$738CDDAA-325D-457E-B068-AD1D7A0B5BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q477605$2A99274C-9B90-4643-9EC8-301B6AD7ADFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"838e316c2483ef64533e291f4a64eae5d7152e8e","datavalue":{"value":"circulant graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q477605$34A7441D-096E-4ABA-B932-93EAFC3BEFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fdd57397953b197a7a731c5d8c94e730b1def40","datavalue":{"value":"minimum cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q477605$0CD636EB-E675-4A15-B58F-1039A09964E9","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":"Q477605$15387D29-E71F-4EEB-B277-B3BD1DD259A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"282b0b253377f33c343d92de3ad52ecc6b3c76a3","datavalue":{"value":"W2049583208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477605$C2DEA0FE-F15D-47DC-A30B-B643F7724AFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d06f526300db7e0a42c270317b15ba36d696da","datavalue":{"value":{"entity-type":"item","numeric-id":2944511,"id":"Q2944511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477605$FFEACB7E-E5C5-4FCC-AE1B-C3CCBFFA0F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93f13262bc300fba769190aafdb0940400641e6","datavalue":{"value":{"entity-type":"item","numeric-id":4888749,"id":"Q4888749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477605$929F92AE-CE6A-4C6A-AC23-31E418305795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c7b050c27501c85a0343c22b9e6b0386a74c82","datavalue":{"value":{"entity-type":"item","numeric-id":4651807,"id":"Q4651807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477605$C4DADA23-7123-4067-8575-C726326050B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f06ef185e9074280dc437391e0ef22ded9004","datavalue":{"value":{"entity-type":"item","numeric-id":714786,"id":"Q714786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477605$4187F96A-36EC-4F6B-9EF6-1F630DD354E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477605$B93228F9-ED76-4117-AE3B-B400262625FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477605$FECE8154-61CE-4559-82AB-E5AE3AB20905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd59405c751604aae47198d83bf49b153be5048","datavalue":{"value":{"entity-type":"item","numeric-id":986553,"id":"Q986553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477605$2FC47429-5D1D-483D-940A-CE8A6B314D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2fb6895f37d9d58fad3b259771e483694f1669c","datavalue":{"value":{"entity-type":"item","numeric-id":414866,"id":"Q414866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477605$3AFA2559-D877-4FEF-9D45-FDE018B42912","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"941e758ed5d08cc0f9f4591648d16567ef4ba814","datavalue":{"value":"10.1016/J.IPL.2014.07.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477605$54D3B831-7B28-4B77-8451-79A39ADCB87B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093f9bf846025350cbef536a4c6168525896919c","datavalue":{"value":{"entity-type":"item","numeric-id":4375622,"id":"Q4375622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982d03ea593b570205847606d9a2217953a4f789","datavalue":{"value":{"amount":"+0.7819471955299377","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":"Q477605$A193BB88-8422-46C3-8419-DF2052F06AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b96bbd48b76459034713192e54f53324271e83d2","datavalue":{"value":{"entity-type":"item","numeric-id":4374714,"id":"Q4374714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf0f41744afc5fabe0ba83e9e3d0144788221c0","datavalue":{"value":{"amount":"+0.7815965414047241","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":"Q477605$12BBAC37-51D7-4D5F-9790-42E1609BD0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf4a8a691c8fe0fb355b40abcbbb7382834cc42","datavalue":{"value":{"entity-type":"item","numeric-id":1321642,"id":"Q1321642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1dc78dd32f730dc4ae89bf625ecb157f7aff215","datavalue":{"value":{"amount":"+0.7607250809669495","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":"Q477605$997FE49E-E596-4DBC-9999-75D1CCB18ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de33a0e8caf197f33f25ce267a8850d63ebe45c7","datavalue":{"value":{"entity-type":"item","numeric-id":3472127,"id":"Q3472127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5edab20e9692a61a0d2ad0193ce66f158fa129","datavalue":{"value":{"amount":"+0.7568442821502686","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":"Q477605$603C13EC-9081-405E-A004-0E23A248B282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975cbb2ad88482a85d00ae5d6f72b5ee801382f6","datavalue":{"value":{"entity-type":"item","numeric-id":4847928,"id":"Q4847928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1210de1f8328eb8e0b188ab8d1e4a59a6840f61","datavalue":{"value":{"amount":"+0.745736837387085","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":"Q477605$E48B718D-6AE5-4FDF-8C32-285717124279","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:477605","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:477605"}}}}}