{"entities":{"Q3606452":{"pageid":5636358,"ns":120,"title":"Item:Q3606452","lastrevid":90370463,"modified":"2026-06-04T20:00:27Z","type":"item","id":"Q3606452","labels":{"en":{"language":"en","value":"Minimal cycle bases of the lexigraphic product of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5519541"}},"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":"Q3606452$86C1A178-8F24-4C23-8697-7A853A6F34EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebd570611b4df9db7e0672d7543543ea6dbfe011","datavalue":{"value":{"text":"Minimal cycle bases of the lexigraphic product of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3606452$80304810-B15E-4E56-B4B5-EB0A82A8C58A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81014196251a2ec7eddd79d85a338bcbd6bad218","datavalue":{"value":"1156.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3606452$C96EA40C-8EB1-4011-A71B-4D3B7945F093","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4acec52fb8dabdfffb7ba4cc0606bbfea67b6e","datavalue":{"value":{"entity-type":"item","numeric-id":625388,"id":"Q625388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3606452$2432B462-5E69-4FAF-8F45-2DAAD2DA6545","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3606452$13DE2432-CE51-4FCD-946B-FC344652ED26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"009d67e02631961d6a95cc2ac639c9dc6095ae2b","datavalue":{"value":{"time":"+2009-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3606452$3C7C0654-D135-4857-AE75-B0C9036C428E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3606452$0C917E10-3ED6-4BAB-AEEA-088EE4DBC4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3606452$0B033ED4-0C0F-4BCA-A499-4B80577CC76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3606452$719F8D5A-9B22-45D4-9F93-CD6D3F23837E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1e9764523482579ace53a241be3c8a3650ea6bb","datavalue":{"value":"5519541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3606452$DB36233B-FC09-490A-816B-283E8775AE6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0166eb9f6cad5058101064671e88cd912674fd9a","datavalue":{"value":"cycle space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3606452$5AF5341A-FF23-4EF6-9170-1C19999C203F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200b0f187ad1b101c5ee111f093a447fdd14368b","datavalue":{"value":"lexicographic product","type":"string"},"datatype":"string"},"type":"statement","id":"Q3606452$AE7A1654-037E-495C-8B4A-E62CB7A8CD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce85db2b1945b132719252220d2bf9d82101ba2","datavalue":{"value":"cycle basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3606452$9FE1E7CF-7A95-448D-927F-B6BABFAAC3CC","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":"Q3606452$E25120C1-C204-42ED-BADF-67373829EFB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a73b2d14298c1f2e9d2d827d2346c18c222e6b93","datavalue":{"value":"https://doi.org/10.7151/dmgt.1403","type":"string"},"datatype":"url"},"type":"statement","id":"Q3606452$1BD6CD1A-C5E9-465C-9034-53B837FC5CA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07d4ebf52956fe9667b721dfe333eed214f2c403","datavalue":{"value":"W2094188567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3606452$AF85D889-E0A8-48A9-B75D-90D080F1192F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"446257bc1106f3aedb76801d57808d9b7f92cc89","datavalue":{"value":"10.7151/DMGT.1403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3606452$280DC6D5-50CF-4D5E-9B98-B4FE43762813","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6de030c55b3903c8f769e86ceefb440c8b3a2a1d","datavalue":{"value":{"entity-type":"item","numeric-id":4906171,"id":"Q4906171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0061bd6e82b7adb759303c076119daab810ba747","datavalue":{"value":{"amount":"+0.96728194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3606452$9F4FC01D-A3AB-4507-8D58-689035DA5785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a80969bccd89c7587a24138828195e788a7df9","datavalue":{"value":{"entity-type":"item","numeric-id":4780520,"id":"Q4780520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab5729f53af2d048fe38b1a990135d6f3d97aa0","datavalue":{"value":{"amount":"+0.9533968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3606452$ACD76645-CB69-4E0F-A71B-B068E6A24997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46ce77f16f501ddd8d2750d504a3d70cfa10a38","datavalue":{"value":{"entity-type":"item","numeric-id":3184288,"id":"Q3184288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cc28160305663bc6420ea3b42d1c637a72b3f91","datavalue":{"value":{"amount":"+0.9470693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3606452$755D6DEB-55BA-40F2-A15E-B77FCE1FAD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03d85c1469ef8241e33a3c0d78bc0d72f65f69cf","datavalue":{"value":{"entity-type":"item","numeric-id":846010,"id":"Q846010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df01814855d3fcb3de0a9b8b91c31662a300f3f9","datavalue":{"value":{"amount":"+0.94354403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3606452$F84610FD-DBE7-4520-B6FA-728176B2B5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd936a0ac2a06600be6974c5175b634deb9bfccd","datavalue":{"value":{"entity-type":"item","numeric-id":3412141,"id":"Q3412141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ecb3943d3fb57a0f085e7759dd19a8aa4984778","datavalue":{"value":{"amount":"+0.93388313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3606452$8471765B-A676-4592-B3DF-803F1A2B9E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d1aced0887aeed5d0bfb9a04d50bf2880d37e28","datavalue":{"value":{"entity-type":"item","numeric-id":4288179,"id":"Q4288179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8e562fff3a9b9e6d78086f4dfe8f7fca2cc4a1","datavalue":{"value":{"amount":"+0.9200162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3606452$531BFB9D-B489-4E46-8F09-7DB6C6CA7E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"814838ba2fd047001118459270e046b264235715","datavalue":{"value":{"entity-type":"item","numeric-id":3614021,"id":"Q3614021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4cdf9d4647c7d67ce2b776c4d2bae867430dff2","datavalue":{"value":{"amount":"+0.9166711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3606452$F8693BE3-EB43-463E-ADCA-94EA98A47D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0b84a48eff14664f8f6c68f546d419948ae5f7","datavalue":{"value":{"entity-type":"item","numeric-id":3118510,"id":"Q3118510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b30caa04bcf72531194d8dd2fbe3a6ba1323e7d","datavalue":{"value":{"amount":"+0.90941316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3606452$6A5658ED-4344-4CC0-8646-15CED7DE6AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e4097a382c57ef1695f4488258c852925d2f4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4406070,"id":"Q4406070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b99fa166df8ce02d0a1843fd89914a31c6627ca","datavalue":{"value":{"amount":"+0.8997908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3606452$B5D92FD3-7679-4270-B085-45CE5AE0618D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebe1ab19f7e6c02f4ad1da1b18687ace892a3e2e","datavalue":{"value":{"entity-type":"item","numeric-id":3439388,"id":"Q3439388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"790fa1bce13f3263ba8bd3c4f7ccf61bc49064e4","datavalue":{"value":{"amount":"+0.89944136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3606452$4F08B471-BE68-47A2-BE45-5AC3061B39B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal cycle bases of the lexigraphic product of graphs","badges":[]}}}}}